Codeforces #615 div3 1294E Obtain a Permutation Solusion.该题主要是思维题，稍有细节，码量小，容易理解。 ...
分类：
其他好文 时间：
2020-02-22 16:02:08
阅读次数：
48
这是题解P2264 先讲一下Trie，其实Trie也名前缀树，就是说：如果Trie中某串是某串的前缀，那么我们可以共用这个串也就是这样： 插入h、hk、jc,jcfa 那么，h节点会给h和hk共用,jc串也会给jcfa共用。 对于本题来说，因为要考虑每个句子后要标记次数，所以Trie要有附加数组。 ...
分类：
其他好文 时间：
2020-02-21 18:02:07
阅读次数：
59
"题目链接" $Solution:$ 直接大力预处理,$O(n^2log_2n)+O(q)$可过 $Code:$ ...
题意 ：白兔初始在$(0,x)$的位置，每次跳跃要求第一维单增，第二维从$u$到$v$共$w_{u,v}$条边。第一维不能跳超过$L$。第二维取值在$1$到$n$之间。 设步数为$m$，询问$m\;mod\;k=t$时的跳跃方案对$p$取模的结果。 题解： 单位根反演的式子为：$\frac{1}{n ...
分类：
其他好文 时间：
2020-02-18 23:18:23
阅读次数：
76
拿到题面后心里一阵窃喜：这不是很容易就可以二分判断吗？ 这里有个坑：当$y$在区间内的个数为偶数个时，其实是判断不出来这个区间究竟是全是$x$或者有两个$y$的。 我们设两个$y$的下标为男主与女主。那么首先就是将他们~~残忍~~ 地拆开！ 我们枚举二进制数位（这里是0到9）。每次查询数位为1（即相 ...
分类：
其他好文 时间：
2020-02-16 16:42:24
阅读次数：
130
"题目链接" ac代码(注意字符读入前需要注意回车的影响) ...
分类：
编程语言 时间：
2020-02-16 01:39:45
阅读次数：
74
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
一、vector动态数组 用法： 尾部添加：push_back() 元素个数：size() 是否为空：empty() 在第i个元素前面插入k：insert(a.begin()+i,k) 删除尾部元素：pop_back() 删除区间：eraser(a.begin()+i,a.begin()+j) 删除 ...
分类：
其他好文 时间：
2020-02-14 16:40:34
阅读次数：
63
今天的题目都蛮水的 就这道1067 试密码有坑点 1.字符串输入用双引号 string sw;cin>>sw; if(sw=="#")//不能用单引号不然会报错 string 能直接判断两个字符串是否相等 if(s1==s2) 2.测试点四很坑 请注意题意“如果是正确的密码且尝试次数不超过 N，则在 ...
分类：
其他好文 时间：
2020-02-14 00:50:13
阅读次数：
62
