- 博客(11)
- 收藏
- 关注
RSS订阅
原创 后缀数组应用小结
前言之前学了后缀数组，这真是一个神奇的东西。早就想总结一些SA的应用，但一直没时间，现在终于抽出空来写一下自己的心得。 本文只讨论后缀数组的一些应用，不一定全面，仅供参考 还不会后缀数组的同学请自学后再看本文，这里不再赘述后缀数组的基础实现
2016-04-28 23:25:51
5761
原创 GDOI2016集训总结 —— Part 1
写在前面距离省赛还有一周时间，为了在赛前找一下大赛的感觉，这三天进行了高仿真的模拟赛。虽然怒垫底，但还是收获不少。
2016-04-23 23:01:35
570
原创 JZOJ4458. 【CQOI2016】密钥破解
题目大意选取两个不同的质数p , qp~,~q令 N=p×q，r=(p−1)(q−1)N = p \times q，r = (p - 1)(q - 1) 选取一个小于rr的整数ee，且ee与rr互质计算整数dd满足 e⋅d ≡ 1 ( % r )e\cdot d~\equiv~1~( ~\%~r~) 有以下两则性质： 1. ne ≡ c ( % N )~n^e ~\equiv ~c
2016-04-19 18:12:45
679
原创 JZOJ4387. 【GDOI2016模拟3.15】基因合成
题目大意一共有T组询问，每组询问一个只包含ACGT的字符串，求通过以下两种操作，最少能得到该串的操作次数。将当前串翻转后接到原串中在当前串首或串尾加入一个字符
2016-04-15 14:45:51
855
原创 JZOJ4374. 【GDOI2016模拟3.9】暴走的图灵机
题目大意初始给定两个字符串”0”,”1”,每次操作将前两个串连接作为新串。求N次操作后的字符串中所包含给定字符串T的个数，答案对PP取模。 M为字符串T的长度。
2016-04-11 11:50:43
602
原创 JZOJ3221. 【HNOI2013】游走
题目大意给n个节点和m条边的无向简单连通图。 初始时在1 号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当到达N 号顶点时游走结束，总分为所有获得的分数之和。
2016-04-08 22:49:19
885
原创 JZOJ3851. 发奖金(reward)
题目大意有mm元与nn个员工，将这mm元钱当做奖金发给每一个员工，钱可不全部发完，而且可能有员工没有奖金，求可能的方案数。最后答案%p 以m=1, n=2为例： 方案1：员工1发1元，员工2发0元 方案2：员工1发0元，员工2发1元 方案3：员工1发0元，员工2发0元Data Constraint对于p：设p=pc11∗pc22∗pc33∗…∗pcttp=p_1^{c1} * p_2^{c2
2016-04-07 22:51:43
599
转载 计算N内点对互质个数
转载自jasonvictoryan的blog 对于f(N)=∑1≤x,y≤N,gcd(x,y)=1 1f(N) = \sum_{1\leq x,y \leq N,gcd(x,y)=1}~1 记g(N)=∑1≤x,y≤N 1=N2g(N) = \sum_{1\leq x,y \leq N}~1 = N^{2} fk(N)=∑1≤x,y≤N,gcd(x,y)=k 1f_{k}(N) = \sum_
2016-04-06 15:10:01
896
原创 JZOJ4419. 【GDOI2016模拟4.2】hole
题目大意输入nn个操作，每个操作x,y,dx,y,d，当d=0d=0时表示在坐标为(x,y)(x,y)的地方打一个洞，d>0d>0时表示查询以(x,y),(x+d,y),(x,y+d)(x,y) , (x+d,y) , (x,y+d)三点围成的等腰直角三角形内（包括边界）有多少个洞。30%的数据n≤3333n≤3333 . 另30% 的数据 只会在打完洞后才开始询问,xi,yi≤333333xi,
2016-04-02 22:01:12
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人