上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页
摘要: Genius's Gambit 给出a,b,k要求构造两个二进制数满足有a个0,b个1,它们的差有k个1。(0不包含前导0) 发现这两个数的数码组成没有改变,考虑加法,不妨加上一个$2^k-1$那么如果最后一位原来是1,现在就会移动到第k+1位的位置,那么相当于只有这一位发生变化,那么其它位可以用来 阅读全文
posted @ 2021-03-08 12:53 dinlon 阅读(71) 评论(0) 推荐(0)
摘要: Maximum width 给定字符串S和T,保证T是S的子序列,求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心,对于位置i和 i+1,让1到i的子串从前向后匹配,i+1到m的子串从后向前匹配,这样就能让左端点尽量靠左,右端点尽量靠右,距离就是最大的。具体实现可以计算出每个匹配的位置 阅读全文
posted @ 2021-03-08 12:43 dinlon 阅读(70) 评论(0) 推荐(0)
摘要: 数论之神 求解方程$x^A\equiv B(\bmod 2k+1)$的解的个数 首先由于模数不是质数,所以我们先考虑拆分成质数的幂次形式,然后分别求解,可以发现根据CRT的性质,对于两两互质的模数,我们构成的剩余系和原来的数形成双射,所以所有解得个数等于每个方程解的个数的乘积。 问题转化为$xA\e 阅读全文
posted @ 2021-03-08 10:14 dinlon 阅读(77) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-08 09:36 dinlon 阅读(7) 评论(0) 推荐(0)
摘要: CF553E Kyoya and Train 首先有$f_{u,j}=min(W_{(u,v)}+g_{(u,v),j})$,然后我们还可以用$f$求出$g$,\(g_{(u,v),j}=\sum_{k=1}^tP_{(u,v),k}f_{v,j+k}\) 我们发现是一个卷积形式,然后每个$f$需要 阅读全文
posted @ 2021-03-07 11:39 dinlon 阅读(64) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-07 10:18 dinlon 阅读(3) 评论(0) 推荐(0)
摘要: P6598 烷烃计数 求解度数小于等于4的n个点的无根树个数 发现对于任意无根树有p-q+s=1,p是点等价类个数,q是边等价类个数,s是[存在两个重心] 考虑分类讨论证明: 当s=0时,任意选择一个重心作为根,那么每个等价的点上面的父亲边一定是等价的,然后根节点没有父亲,所以p=q+1 当s=1时 阅读全文
posted @ 2021-03-05 19:54 dinlon 阅读(324) 评论(0) 推荐(0)
摘要: P3060 [USACO12NOV]Balanced Trees G 树上每个节点有一个括号,求解树上深度最大的平衡括号序路径的最大深度。 阅读全文
posted @ 2021-03-04 20:43 dinlon 阅读(84) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-04 20:24 dinlon 阅读(6) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> #define LL long long #define V inline void #define I inline int #define FOR(i,a,b) for(register int i=a,end##i=b;i<=end##i;++i 阅读全文
posted @ 2021-03-03 09:56 dinlon 阅读(77) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页