- 博客(9)
- 收藏
- 关注
RSS订阅原创 【UR #5】怎样跑得更快 莫比乌斯反演
Description给你一个b序列，求x序列，b和x满足下式。∑j=1ngcd(i,j)c⋅lcm(i,j)d⋅xj≡bi(modp)\sum_{j = 1}^{n} gcd(i, j)^c \cdot lcm(i, j)^d \cdot x_j \equiv b_i \pmod{p}j=1∑ngcd(i,j)c⋅lcm(i,j)d⋅xj≡bi(modp)Sample Input...
2019-01-25 19:41:25
359
2
原创 【集训队作业2018】普通的计数题 DP+分治NTT
Description你有一个010101序列，初始时序列为空。你可以对序列进行两种操作：1.在序列末端插入一个000。2.在序列中删去一个子序列，并在序列末端插入一个111。这里对子序列的选取有一定限制，设子序列中包含xxx个000，yyy个111，则你选取的子序列必须满足：1.子序列不可为空，即x+y>0x+y>0x+y>02.当y>0...
2019-01-16 22:09:42
352
原创 codeforces 1063F String Journey dp+后缀数组
Description有一个长度为nnn的字符串sss。定义一种划分为kkk个字符串构成的序列tk{tk}tk，满足:对于i>1i > 1i>1，tititi 是ti−1ti−1ti−1的子串。s=u1t1u2t2⋅⋅⋅uktkuk+1s = u1t1u2t2 · · · uktkuk+1s=u1t1u2t2⋅⋅⋅uktkuk+1，其中uiuiui是任意字符...
2019-01-14 20:32:06
200
1
原创 [HAOI2015]按位或 min-max容斥+FWT
Description刚开始你有一个数字000，每一秒钟你会随机选择一个[0,2n−1][0,2^n-1][0,2n−1]的数字，与你手上的数字进行或操作。选择数字i的概率是p[i]p[i]p[i]。保证0<=p[i]<=10<=p[i]<=10<=p[i]<=1，Σp[i]=1Σp[i]=1Σ
2019-01-06 21:59:08
240
1
原创 [SDOI2015]排序 搜索
Description小AAA有一个1−2N1-2^N1−2N的排列A[1..2N]A[1..2^N]A[1..2N],他希望将AAA数组从小到大排序,小AAA可以执行的操作有NNN种,每种操作最多可以执行一次,对于所有的i(1&lt;=i&lt;=N)i(1&lt;=i&lt;=N)i(1<=i<=N),第i中操作为将序列从左到右划分为2N−i+12...
2019-01-02 21:32:55
198
3
原创 51nod1038 X^A Mod P 原根+BSGS
DescriptionXAmodP=BX^A mod P = BXAmodP=B，其中PPP为质数。给出PPP和AAA BBB，求&lt;P&lt; P<P的所有XXX。例如：P=11，A=3，B=5P = 11，A = 3，B = 5P=11，A=3，B=5。33Mod11=53^3 Mod 11 = 533Mod11=5所有数据中，解的数量不超过Sqrt(P)Sq...
2019-01-02 20:36:42
178
原创 [Wc2008]游览计划 斯坦纳树
Description给一张网格图，有一些点必须选，必选的的店无价值，其余有价值，问把必须点全部连起来的最小代价。Sample Input4 40 1 1 02 5 5 11 5 5 10 1 1 0Sample Output6xoox___o___oxoox斯坦纳树板子题，存一下代码，耶！#include <queue>#include <...
2019-01-02 14:51:26
234
原创 BZOJ4589: Hard Nim FWT
DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：Claris和NanoApe两个人轮流拿石子，Claris先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。Claris很好奇，如果这n堆石子满足每堆石子的初始数...
2019-01-02 10:34:43
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人