原创 Codeforces 622C Not Equal on a Segment（線段樹）
題目鏈接： http://codeforces.com/contest/622/problem/C 題目大意： 給一個長爲n 的序列，m個詢問。每次詢問一個區間[l,r]和數x。問這個區間裏面任意一個不是x的數的位置。 範圍： n,m<=
2020-02-21 07:17:32
原创 hdu5651 xiaoxin juju needs help（組合數學）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5651 題目大意： 改變所給字符串裏面的字符的任意順序，問組成迴文串的方案數。 範圍： 字符串長len<=1000。 思路： 根據迴文串的性
2020-02-21 07:17:32
原创 hdu5652 India and China Origins（並查集）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5652 題目大意： 在n*m的矩陣裏面，放值爲1的山峯。當山峯連起來能夠封鎖整個m列的時候，問最早是什麼時候。 範圍： n,m<=500，Q
2020-02-21 07:17:32
原创 NJUST 誰纔是最強戰艦！（博弈論-Nim遊戲）
題目鏈接： https://icpc.njust.edu.cn/Contest/749/H/ 思路： 就是Nim遊戲裏面的一種情況，最後取的那個人輸。這種情況下是需要考慮孤立堆的情況，就是全部都是1的時候。其他情況就是按照異或值是否爲0判
2020-02-21 07:17:32
原创 poj 2411 Mondriaan's Dream 鋪磚塊（狀壓dp）
題目鏈接： http://poj.org/problem?id=2411 題目大意： 有n*m的矩形，現在要往上面鋪1*2的小磚塊。問能否被鋪滿，如果能輸出鋪滿的方案數。 範圍： n,m<=11。 思路： 狀壓dp。 令鋪的地方爲1，不鋪
2020-02-21 07:17:32
原创 hdu5862Counting Intersections(樹狀數組)
題目鏈接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 題目大意： 給一些與座標軸平行的線段，問有多少個交點。題目保證線段不會有重合的端點。 範圍： n<=100000。 思路
2018-09-03 18:01:52
原创 hdu3465Life is a Line(樹狀數組)
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3465 題目大意： 給一個開區間（l,r），給n個直線，問這些直線在這段區間裏面有多少個交點。 思路： 對於兩條直線來說，我們可以求出他們分
2018-09-03 18:01:51
原创 hdu5794A Simple Chess（組合數學）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5794 題目大意： 給一個n*m的棋盤，要求從（1,1）走到（n,m），只能以日字的形式走過去，然後不能經過某些壞點，問有幾種走法。 範圍：
2018-09-03 18:01:51
原创 hdu3549Flow Problem（最大流 模板題）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3549 網絡流最大流模板題。 #include<stdio.h> #include<string.h> #include<algorithm
2018-09-03 18:01:51
原创 hdu1251 統計難題(Trie樹入門題)
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1075 Trie樹的入門題。 代碼： #include<stdio.h> #include<string.h> const int max
2018-09-03 18:01:51
原创 poj 3304Segments（直線與線段的相交關係）
題目鏈接： http://poj.org/problem?id=3304 題目大意： 給你一些線段，問你能不能找出一條直線，使得這些線段投影到這條直線上至少有一個公共交點。 思路： 這題轉化一下其實就是能不能有一條直線穿過所有的線段。由於
2018-09-03 18:01:51
原创 組合數取模（盧卡斯定理、模板）
盧卡斯定理： 用來求C(n,m)%p。p要求爲素數，且不能太大。 複雜度爲O(logp(n)*p)。 代碼： #include<iostream> #include<cstdio> #include<ctime> #inclu
2018-09-03 18:01:51
原创 URAL1297Palindrome(最長迴文子串 、後綴數組最長公共前綴+RMQ)
題目鏈接： http://acm.timus.ru/problem.aspx?space=1&num=1297 題目大意： 給一個字符串。求出其最長迴文子串。 思路： 思路來自論文例題。 首先將字符串倒轉以後連接在原字符串的後面，中間添加
2018-09-03 18:01:51
原创 hdu 3944 DP? （預處理+盧卡斯定理）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3944 題目大意： 給一個楊輝三角。然後給出行n和列m，問從第n行第m列往上走到頂部，所得的值的取模p後最小的和。 範圍： n,m<=10^
2018-09-03 18:01:51
原创 poj3348Cows（凸包求多邊形面積）
題目鏈接： http://poj.org/problem?id=3348 思路： 先對點進行排序，然後求出凸包。對凸包上的點進行面積計算，即將多邊形面積分成多個三角形，利用叉積計算即可。 代碼： #include<stdio.h> #in
2018-09-03 18:01:50