随笔分类 - HDU
摘要：比赛的时候一直念叨链表怎么加速，比完赛吃饭路上突然想到倍增- -
阅读全文
摘要：试个模板- -
阅读全文
摘要：JAVA+大数搞了一遍- - 不是很麻烦- -
阅读全文
摘要：看了标程的压位，才知道压位也能很容易写- -
阅读全文
摘要：看标程的代码这么短，看我的.... 难道是静态LCA模板太长了？
阅读全文
摘要：/* HDU 6068 - Classic Quotation [ KMP,DP ] | 2017 Multi-University Training Contest 4 题意： 给出两个字符串 S[N], T[M], k个询问 每个询问给出 L,R 对所有 1 using namespace std; const int N = 50005; const int M = 105;...
阅读全文
摘要：/* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意： 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace...
阅读全文
摘要：/* HDU 6071 - Lazy Running [ 建模,最短路 ] | 2017 Multi-University Training Contest 4 题意： 四个点的环，给定相邻两点距离，问从2号点出发，2号点结束，距离大于k的最短距离 d(i,j) = k 的第一个数 */ #include using namespace std; #define LL long lon...
阅读全文
摘要：/* HDU 6073 - Matching In Multiplication [ 图论 ] | 2017 Multi-University Training Contest 4 题意： 定义一张二分图，U中每个节点和V中两个节点连边 完美匹配的权值为该匹配所有边的权值相乘 求所有完美匹配的权值之和 分析： 可以发现有些V中的点只能连唯一的U中的点 按拓扑排序思路将这些全部处理掉...
阅读全文
摘要：/* 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]...
阅读全文
摘要：/* 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 由于该子树至...
阅读全文
摘要：思路来自题解（看着题解和标程瞎吉尔比划了半天） 以前不怎么打字典树，比赛的时候打成血崩- -，换队友上用了两棵字典树依旧血崩- -
阅读全文
摘要：比赛时候面向过题队伍数目 打表- - 看了题解发现确实是这么回事，分析能力太差..
阅读全文
摘要：/* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意： 给出排列 a[N]，求所有区间的第k大数之和 N using namespace std; const int N = 5e5+5; int t, n, k; int a[N], pos[N]; int pre[N], ...
阅读全文
摘要：思路来源于 FXXL - - 一个比较奇怪的地方就是第三步可以不做，也就是ans至少为1，听说场内有提问的，然后 admin 说可以不做- - (wa的我心烦)
阅读全文
浙公网安备 33010602011771号