原创 ACM-ICPC 2017 西安 A. XOR（線段樹思想合併線性基）
題目大意：給出一個包含n個元素的數組A以及一個k，接下來進行q次詢問，每次詢問給出 l 和 r ，要你求出從A[l] , A[l+1] , A[l + 2],...,A[r]中任選出若干個數異或起來的值val，使得 k | val 最大，
2018-09-15 00:52:28
2
原创 BZOJ 2115 Xor（線性基）
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 題目大意：中文題就不解釋題意了-，- 題目思路：由異或的性質我們可以知道，當我們從結點1出發走到一個環，再從這個環回到結
2018-09-15 00:52:28
原创 ACM-ICPC 2018 瀋陽賽區網絡預賽 J. Ka Chang（樹狀數組+分塊）
題目鏈接：https://nanti.jisuanke.com/t/31451 題目大意：現在給出一棵包含n個結點的有根樹，根節點爲1，且根節點的深度爲0。接下來進行q次操作，每次操作有以下兩種操作： 1 L x ：將深度爲L的結點的值加
2018-09-15 00:52:28
原创 HDU-3359 Kind of a Blur （高斯消元）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3359 題目大意：給你一個h*w的矩陣B，矩陣B是由矩陣A經過變化得到的，對於矩陣B內的某一個元素等於加上所有滿足的再除以的對數。現在要你求出
2018-09-08 01:37:14
原创 Codeforces Round #505 D. Recovering BST（區間dp）
題目鏈接：http://codeforces.com/contest/1025/problem/D 題目大意：已知一棵二叉搜索樹的n個結點的權值，同時知道只有在兩個權值gcd不爲1的點之間纔會有邊。現在給出這n個結點的權值（按升序給出），
2018-09-08 01:37:14
原创 Codeforces Round #506 (Div. 3) C. Maximal Intersection （線段樹）
題目鏈接：http://codeforces.com/contest/1029/problem/C 題目大意：給出n條線段，第 i 條線段的左端點爲 li ，右端點爲 ri。現在你可以將這n條線段中的一條刪去，問你要刪去哪條線段才能使被剩
2018-09-08 01:37:14
2
原创 ZOJ-3949 Edge to the Root（樹形dp）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949 題目大意：有一棵以結點1爲根節點且邊權值爲1的樹，現在你可以從結點1向樹中的某一個點x連一條邊。
2018-09-03 18:11:56
原创 POJ - 1222 EXTENDED LIGHTS OUT （高斯消元解異或方程組）
題目鏈接：http://poj.org/problem?id=1222 題目大意：現在有一個5行6列的矩陣，矩陣的每個格子都有一個燈泡，格子的值如果是1代表這個格子的燈泡是亮着的，如果是0就代表這個格子的燈泡是滅的。現在可以對矩陣的任意一
2018-09-03 18:11:56
原创 HDU - 5909 Tree Cutting（樹形dp + FWT）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5909 題目大意：題目定義一棵樹的價值爲樹上所有結點權值的異或和。現在給你一棵帶權樹，樹上點的權值都在範圍[0,m-1]內，問你這個樹有多少子
2018-09-03 18:11:56
2
原创 HDU 5322 Hope （分治 + NTT）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5322 題目大意：對於1~n的全排列中的任意一個排列，對於在排列中的任意一個 i，如果存在一個離 i 最近的 j 滿足 i < j 且 A[i
2018-09-03 18:11:56
原创 FZU-2295 Human life（網絡流 | 最大權閉合子圖）
題目鏈接：http://acm.fzu.edu.cn/problem.php?pid=2295 題目大意：Xzz要開始找工作，要做第 i 個工作需要有 mi 個前置技能，做完第 i 個工作可以獲得 wi 個金幣，同時有 k 對工作是無法同
2018-09-03 18:11:56
2
原创 FZU-2302 Necklace（斜率優化dp）
題目鏈接：http://acm.fzu.edu.cn/problem.php?pid=2302 題目大意：給一個有n個結點的環，每個結點都有權值。現在要將這個環分爲k段，每一段的價值爲權值和的平方，整個環的價值爲各段的價值之和。現在要求出
2018-09-03 18:11:56
原创 CodeChef - PRIMEDST Prime Distance On Tree（樹分治 + FFT）
題目鏈接：https://www.codechef.com/problems/PRIMEDST 題目大意：給出一棵樹，要你求有多少對點滿足兩點之間的距離爲素數。 題目思路：要求樹上兩點之間的距離，很容易想到用樹分治來解決，但如果要一一枚舉
2018-09-03 18:11:54
原创 UVALive - 4671 K-neighbor substrings （FFT+hash）
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2672 題目大意：給
2018-08-22 03:36:45
3
原创 HDU - 4407 Sum （容斥+質數分解）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4407 題目大意：給出一個長度爲n的數組a，一開始數組a中的值爲a[i] = i。接下來要進行m次操作，每次操作分爲兩種操作： 1、l r p
2018-08-22 03:36:45