- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HDU6395 Sequence 【矩阵快速幂】【分块】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6395 题意： 求F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]F(n)=D*F(n-1)+C*F(n-2)+[P/n]F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]的第n项，其中F(1)=a,F(2)=bF(1)=a,F(2)=bF(1)=a,F(2)=b 题解： 注意到因为递推式...
2018-10-29 13:23:19
157
原创 ZROJ 446 数独 【思维】【搜索】
题意： T组数据，每组数据有一个9*9的数独，数独初始全为 0/1, 0表示无限制，1表示该位置不能放1，问合法数独方案数（模998244353） 样例： 1 101101010 010000100 100100100 001001000 111011100 100100100 111010100 010101011 101101010 ans：915672442 吐槽： 这题我花了一个小时剪枝跑...
2018-10-25 21:24:56
363
原创 ZROJ443 棒棒糖 【组合数学】【LCA】
题意： scb太强了，他不屑于写正常的lca（倍增版），他的lca中dfs长这样（第一个是正常版，第二个是scb版）： 问求（x，y）的lca时有多少的概率返回正确的结果，分数用逆元表示 题解： 考试的时候推出来了，结果求逆元写爆了（预处理少了）。。。 有一个很显然的结论：（x，y）的lca 结果正确与否只与x、y到lca的路径的信息有关（因为从根到lca的正确与否不改变dep[x]和dep...
2018-10-24 22:30:42
421
4
原创 agc019D Shift and Flip 【思维】
题目链接：https://agc019.contest.atcoder.jp/tasks/agc019_d 题意： 对01字符串A有三种操作：左移一位、右移一位，若另一个01字符串B的某一位为1，则A的该位可以 xor 1，问A到B至少要几次操作 吐槽： 这几天做了不少题。。懒得放上来了，写几个比较好的题吧。。 第6次把while打成if…于是自闭了好久 题解： 首先枚举A最后在什么位置与B重合，...
2018-10-23 21:02:58
258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人