Time： Link A 题意 分析 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 F 题意 分析 G 题意 分析 H 题意 分析 I 题意 分析 J 题意 分析 K 题意 分析 Summary Ym： Czh: ...
分类：
其他好文 时间：
2018-05-04 14:21:53
阅读次数：
134
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 ...
分类：
其他好文 时间：
2018-05-03 10:30:03
阅读次数：
189
BZOJ4538: [Hnoi2016]网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。 连接服务器与服务器的数据线则看做一条树边。 两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。 由于这条路径是唯一 ...
分类：
其他好文 时间：
2018-05-02 02:51:38
阅读次数：
179
https://www.lydsy.com/JudgeOnline/problem.php?id=3879 把所有的后缀取出，按rank排序 求出相邻两个后缀的lcp 每个后缀对答案的贡献就是 与在它之前的后缀的lcp之和 维护一个单调递增的栈，记录栈中元素的lcp之和 即可 ...
分类：
编程语言 时间：
2018-05-01 23:49:07
阅读次数：
247
Do the Untwish 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1006 题意：给定密文按公式解密 注意点：pcode = (ccode + i)%28;的使用 贴代码： ...
分类：
其他好文 时间：
2018-05-01 20:50:56
阅读次数：
179
Palindrom Numbers 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1078 题目大意：判断一个数在2-16进制下是否为回文数，若是，输出所有满足条件的进制数。 注意点：网上看到一个相对较好的想法，把 ...
分类：
其他好文 时间：
2018-05-01 20:38:05
阅读次数：
160
zgz讲的时候还完全不会线性基，刚学了一下来捉这题。。 维护一个集合，支持插入，删除，询问当前集合中任取数异或和最大值。（实际上每次插入删除都询问） 题里没说不过好像不会插入重复的数，，，这并不影响什么就是了。可能代码比较好写，， 我们知道肯定是要用线性基来解决的，但是不支持删除。 所以我们换个思路 ...
分类：
其他好文 时间：
2018-04-30 18:00:01
阅读次数：
122
题解： 1。以前见过类似的，可以cdq分治 当l=r时就是还有一个剩余 这样时间是nmlogn的 空间是mlogn 2。首先我们可以dp出表示出j的方案数 令g[i][j]表示不能选i,表示出j的方案数 考虑一下怎么转移 g[i][j+w[i]]=f[i][j+w[i]]-g[i][j] 这个表示的 ...
分类：
其他好文 时间：
2018-04-30 16:40:06
阅读次数：
141
题意： 给出一个长度为N的序列。M次操作，Q代表询问区间的第K大值，C代表修改一个位置的数。输出每次询问的第K大值。 题解： 修改第i个位置的数会影响i~n。所以可以用树状数组维护每次修改。树状数组的每个节点代表一棵树，统计结果时对应位置相加即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2018-04-30 14:39:44
阅读次数：
136
题解： 首先想到了标算。。然后证明了一发是错的（事实证明很智障） 先说正确性比较显然的O（n^2)算法 令f[i][j]表示前i个物品，匹配到第j个括号，最大值是多少 g[i][j]表示前i个物品，匹配到第j个括号，最小值是多少 然后这个转移是O（1）的 状态是n^2的 被状态局限了就没法优化了 标 ...
分类：
其他好文 时间：
2018-04-30 11:49:35
阅读次数：
127
