nicetomeetu

摘要： /* HDU 6078 - Wavel Sequence [ DP ] | 2017 Multi-University Training Contest 4 题意： 给定 a[N], b[M] 要求满足 a[f(1)]a[f(3)]a[f(5)] a[i] 设 sum[i-1][y][1] = ∑dp[x][y][1] , x a[i] 对于每一个 b[j]， sum[i]... 阅读全文

摘要： /* CodeForces - 837E - Vasya's Function [ 数论 ] | Educational Codeforces Round 26 题意： f(a, 0) = 0; f(a, b) = 1 + f(a, b-gcd(a, b)); 求 f(a, b) , a,b using namespace std; #define LL long long cons... 阅读全文

摘要： /* CodeForces 837D - Round Subset [ DP ] | Educational Codeforces Round 26 题意： 选k个数相乘让末尾0最多 分析： 第i个数字有a[i]个2, b[i] 个5 以其中一维作体积另一维作价值01背包即可 */ #include using namespace std; int dp[205][20005]; i... 阅读全文

摘要： /* HDU 6057 - Kanade's convolution [ FWT ] | 2017 Multi-University Training Contest 3 题意： 给定两个序列 A[0...2^m-1], B[0...2^m-1] 求 C[0...2^m-1] ，满足： C[k] = ∑[i&j==k] A[i^j] * B[i|j] m using namesp... 阅读全文

摘要： 每次NTT都忘记初始化，真的是写一个小时，Debug两个小时- - 阅读全文

摘要： 思路来自题解和一些博客 最麻烦的是样例没啥用- - 阅读全文

摘要： /* HDU 6051 - If the starlight never fade [ 原根,欧拉函数 ] | 2017 Multi-University Training Contest 2 题意： 给定 m,p, p 是素数 设 f(i) 是 满足 (x+y)^i ≡ x^i mod p 的 (x,y) 对数 且 1 ≤ x ≤ p-1 , 1 ≤ y ≤ m 求 ∑[1≤i≤p... 阅读全文

摘要： 比赛时会错题意+不知道怎么线段树维护分数- - 思路来自题解 阅读全文

摘要： /* HDU 6060 - RXD and dividing [ 分析,图论 ] | 2017 Multi-University Training Contest 3 题意： 给一个 n 个节点的树，要求将 2-n 号节点分成 k 部分，然后将每一部分加上节点 1， 每一个子树的 val 为最小斯坦纳树，求总的最大 val 分析： 考虑每条边下面所在的子树，大小为num 由于该子树至... 阅读全文

摘要： 思路来自题解（看着题解和标程瞎吉尔比划了半天） 以前不怎么打字典树，比赛的时候打成血崩- -，换队友上用了两棵字典树依旧血崩- - 阅读全文