随笔分类 - 多校 Multi-University Training
摘要：/* 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的我心烦)
阅读全文
摘要：题解证明很详细 *更新了代码，原代码TLE- -，num <= p 的时候就要退出。。
阅读全文
摘要：说实话不是很懂按题解怎么写，思路来源于 http://blog.csdn.net/calabash_boy/article/details/76272704?yyue=a21bo.50862.201879 写起来倒是挺短的。
阅读全文
摘要：*修正了一下写错的部分
阅读全文
摘要：* 修正了写错的公式
阅读全文
摘要：建模简析： 按标程的思路，不同的主要是缩点：
阅读全文
摘要：/* HDU 6043 - KazaQ's Socks [ 找规律 ] | 2017 Multi-University Training Contest 1 题意： 一共 n 双袜子编号 1~n，每天早上选取编号最小的一双穿， 当晚上发现只剩一双袜子能穿时，把之前的袜子都洗了， 明天晚上就可以穿了。 问第 k 天穿的是编号为几的袜子 分析： n = 3时模拟每天穿的袜子 ：...
阅读全文
摘要：/* HDU 6033 - Add More Zero [ 简单公式 ] | 2017 Multi-University Training Contest 1 题意： 问 2^n-1 有几位 分析： 位数直接 log10 ，减一可忽略 */ #include int t, m; int main() { t = 0; while (~scanf("%d", &m)) ...
阅读全文
摘要：和题解大致相同的思路 限制第k小的大小后，满足这个限制的答案的数量具有单调性，故还可以二分第k小 暴力DFS+剪枝 验证，就是代码不算好写
阅读全文
摘要：/* HDU 6050 - Funny Function [ 公式推导,矩阵快速幂 ] 题意： F(1,1) = F(1, 2) = 1 F(1,i) = F(1, i-1) + 2 * F(1, i-2) , i >= 3 F(i, j) = ∑ F(i-1, j) , k∈[j, j+N-1] 给定 N, M using namespace std; #define LL lo...
阅读全文
摘要：/* HDU 6053 - TrickGCD [ 莫比乌斯函数,筛法分块 ] | 2017 Multi-University Training Contest 2 题意： 给出数列 A[N]，问满足： 1 = 2 ; 的 B[N] 数列的个数 分析： 设 gcd(b1,...bn) = k (k >= 2)，此时 k 对答案的贡献为 (a1/k)*(a2/k)*(a3/k)*...*...
阅读全文
摘要：/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int ans; int x[505], y[505]; void solve(int x1, int ...
阅读全文
浙公网安备 33010602011771号