Trie字符串统计 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令， ...
分类：
其他好文 时间：
2020-07-24 21:14:58
阅读次数：
68
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
Gossip protocol 也叫 Epidemic Protocol （流行病协议）。Gossip protocol在1987年8月由施乐-帕洛阿尔托研究中心发表ACM上的论文 《Epidemic Algorithms for Replicated Database Maintenance》 中 ...
分类：
其他好文 时间：
2020-07-22 20:43:59
阅读次数：
119
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
字典树 字典树比较普通字符串比较而言，字符的可操作性更强 const int maxn=5e5+5; //maxn为总结点个数，不是总深度 struct trie{ int nex[maxn][26],cnt=0; bool exist[maxn]; void insert(string s){ i ...
分类：
其他好文 时间：
2020-07-21 14:19:54
阅读次数：
64
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
题：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：给节点选值肯定是选边界值。假设由节点是选中间值，那么肯定有比它选值更好的值，所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2020-07-20 00:01:14
阅读次数：
96
题目链接：https://ac.nowcoder.com/acm/contest/5666/A 想法： 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0，并且B数组的开头一定为01111（1的个取决于开头有多少个连续的相同字符） 【当然也可以是 00 这种情况，比如 ab 】 例 ...
分类：
其他好文 时间：
2020-07-19 00:38:09
阅读次数：
56
