题意 有n个多重集,q次询问,4种询问 1. 将第x个多重集置为v 2. 将第y和z多重集进行并操作,并赋值给x 3. 将第y和z多重集进行乘操作,并赋值给x,乘操作:将y的每一个元素和z的每个元素的gcd放进多重集中 4. 询问第x个多重集中有多少个v,并将个数%2输出 题解 因为个数%2,所以可 ...
分类：
其他好文 时间：
2019-05-04 11:55:12
阅读次数：
151
You are given a tree with n nodes. The weight of the i-th node is wi. Given a positive integer m, now you need to judge that for every integer i in [1 ...
分类：
其他好文 时间：
2019-05-03 18:14:04
阅读次数：
163
解法1：后缀自动机 解法1.1用串1建后缀自动机，用串2匹配。并记录能匹配的长度。匹配成功+1，否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加，然后加入'#‘。再加串2.加串2的时候，如果新得到的节点的slink在一串，则说明出现了2次。 解法1.3.建立广义后缀自动机，用数 ...
分类：
其他好文 时间：
2019-05-03 16:06:40
阅读次数：
119
大意: 给定树, 边权为黑或白, 求所有有向路径条数, 满足每走过一条黑边后不会走白边. 这题比赛的时候想了个假算法, 还没发现..... 显然所求的路径要么全黑, 要么全白, 要么先全白后全黑, 所以可以用并查集将相邻同色边合并即可. ...
分类：
其他好文 时间：
2019-05-02 18:22:19
阅读次数：
105
POJ1830 开关问题 对于解异或方程组，系数可以采用二进制压缩，如果系数太多可以使用bitset，但是如果少一点就可以使用下述的写法，更加简单快速 使用bitset的写法更正常的没什么区别，只是对应的消除变为异或操作，另外行变换也会更加简单 ...
分类：
其他好文 时间：
2019-04-23 09:38:06
阅读次数：
283
Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-04-19 19:54:44
阅读次数：
169
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ ...
分类：
其他好文 时间：
2019-04-12 19:00:22
阅读次数：
150
题意： n个点的无向图，Q次操作，每次操作可以连接增加一条边，询问两个点之间有多少条边是必经之路。如果不连通，输出-1。 分析： 首先并查集维护连通性，每次加入一条边后，如果这条边将会连接两个联通块，那么lct连接两个点，边权化为点权，新增一个点，点权为1。否则，构成了环，环上的边都变为0，lct维 ...
分类：
其他好文 时间：
2019-04-02 21:32:11
阅读次数：
268
题意 "题目链接" Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 cpp include define fi first define se second define pb push_back define bit bitset using namespace std; const i ...
分类：
其他好文 时间：
2019-03-30 20:01:03
阅读次数：
189
相关链接： 为什么要用redis而不用map做缓存？ Redis的数据结构及应用场景 Redis缓存和直接使用内存的比较 Java自带的数据结构(如HashMap,BitSet等)做缓存和NoSQL（如Redis,MongoDB等）做缓存哪种好？ 为什么现在高级语言内置的数据结构非常高效，但还要使用 ...
分类：
编程语言 时间：
2019-03-29 19:05:11
阅读次数：
205
