- 博客(7)
- 收藏
- 关注
RSS订阅原创 SDOI2017题解
round1round1round1就不贴代码了。。。放个R2R2R2代码。数字表格写过了树点涂色又写过了序列计数预处理质数模PPP意义下的个数，以及和数模PPP意义下的个数，设f[i][j]f[i][j]f[i][j]为iii表示是否出现过质数，jjj表示当前的和在模PPP意义下的值。矩乘即可。新生舞会分数规划，跑个费用流。（为什么我的KM跑不过。。。硬币游...
2019-03-12 11:05:19
375
原创 [SDOI2017]硬币游戏 Hash+高斯消元
Description给你一个字符串集，构造一个串每个位置等概率的插入。问字符串集中每个字符串最先出现在构造的串中的概率。Sample Input3 3THTTTHHTTSample Output0.33333333330.25000000000.4166666667首先这道题有弱化版，就是JSOI2009奇怪的游戏JSOI2009奇怪的游戏JSOI2009奇怪的游戏...
2019-03-07 20:02:46
194
原创 HAOI2018题解
这一年搞了我好久。。。但还都是比较可做的。奇怪的背包对于每一个物品iii，他能拼出的物品ddd满足d∣gcd(P,V[i])d|gcd(P,V[i])d∣gcd(P,V[i])，所以一个物品只需要对PPP去gcdgcdgcd即可。根据蜚蜀定理你一堆物品能拼出的物品为这堆物品的gcdgcdgcd的倍数。然后你做一个dpdpdp表示，f[i][j]f[i][j]f[i][j]表示前iii个...
2019-03-05 17:02:30
304
原创 JSOI2016部分题题解
边做边更吧。。。独特的树叶判断两棵树是否相同可以使用树HashHashHash，我用的HashHashHash方式是按照子树大小来HashHashHash。然后你搞一个换根DPDPDP判一下即可。。。#include <map>#include <ctime>
2019-03-02 19:05:15
252
原创 BZOJ2671: Calc 莫比乌斯反演
Description给出NNN，统计满足下面条件的数对(a,b)(a,b)(a,b)的个数：1.1&lt;=a&lt;b&lt;=N1.1&lt;=a&lt;b&lt;=N1.1<=a<b<=N2.a+b整除a∗b2.a+b整除a*b2.a+b整除a∗bSample Input15Sample Output4...
2019-03-02 09:20:51
230
原创 PAM学习笔记
Manacher按照惯例，先放上manachermanachermanacher（其实是为了给自己看。。。首先为了处理奇数串和偶数串的问题，我们可以给两个字符之间插入一些特殊字符。设p[i]p[i]p[i]为以iii为中心最长回文串长度。设mxmxmx为当前i+p[i]i+p[i]i+p[i]的最大值，ididid为mxmxmx的iii。假设当前加入一个新节点iii，如果i&amp;amp;lt...
2019-03-01 10:18:12
494
原创 BZOJ1396: 识别子串 SAM+线段树
Description对于一个字符串SSS，一个位置xxx的识别子串T=S(i,j)T=S(i,j)T=S(i,j)为：1.i&lt;=x&lt;=j1.i&lt;=x&lt;=j1.i<=x<=j2.T只在S中出现过一次2.T只在S中出现过一次2.T只在S中出现过一次对每个位置求出识别子串的长度。Sample Inputagoodcook...
2019-03-01 08:38:50
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人