心路历程 预计得分：100 + 10 20 + 10 = 120 实际得分：100 + 0 + 10 = 110 感觉这场打的挺稳的。开场秒掉A题，写+调差不多1h 然后刚T3暴力，刚完还有2h左右。。然后，，这时候我zz的选择去打T2的暴力，然而T2暴力真的不是一般的难写。。 终于又花了1h打完T ...
分类：
其他好文 时间：
2018-10-04 23:02:42
阅读次数：
186
"传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) ...
分类：
其他好文 时间：
2018-10-04 11:25:46
阅读次数：
198
雅礼学习10.2 上午考试解题报告 各题状况（爆零） T1 想了10多分钟，暴力只有一个极大复杂度的想法，显然不可过，但还是写了，然后就全TLE也是。。。意料之中 T2 暴力很好写，但是错误理解了Tim给的部分分的意思：先给了一个$a_i\le 10^9$，然后部分分里面没有提到$a_i$的情况，我 ...
分类：
其他好文 时间：
2018-10-03 00:29:34
阅读次数：
132
写在前面 此题是一个很容易想到的贪心题目，但是正确性的证明是非常复杂的。然而，目前网上所有题解并未给出本题贪心算法的任何正确性证明，全部仅停留在描述出一个贪心算法。本着对算法与计算机科学的热爱（逃），我花了2周时间深入研究了这个问题，并请教了Apass.Jack 大牛，终于在他的帮助下证明了该贪心的 ...
分类：
其他好文 时间：
2018-10-02 17:56:04
阅读次数：
197
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类：
其他好文 时间：
2018-09-30 18:21:01
阅读次数：
188
"Luogu · 传送门" Orz THU众大佬，lct（注意不是 ，是一个大佬） 这道题很容易让人联想到 最短路 ，但是最短路需要先 建图 ； 暴力建出所有边的算法显然是不可行的，因为这样会建出 $O(n^2 + m)$ 条边； 那么我们要考虑能不能 减少一些边 ，使边的数量可以接受。 从哪里入手 ...
分类：
其他好文 时间：
2018-09-26 10:16:35
阅读次数：
229
题目链接：https://www.luogu.org/problemnew/show/P3763 题目大意： 给定原串S0，询问S0有多少个子串和给定串S相差不到3个字母 题解： 我们枚举S0的子串，问题转化为如何高效的判断两个串是否相差不到三个字母 考虑到数据范围，发现只能有log的时间余地 自然 ...
分类：
其他好文 时间：
2018-09-23 11:45:12
阅读次数：
128
题目链接：http://poj.org/problem?id=3974 题目： 多组询问，每组给出一个字符串，求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一： 二分+hash 回文串分奇数串和偶数串。对于奇数串，我们枚举它的中点，二分一下这个中点可以向两边扩展多远的距离；对于 ...
分类：
其他好文 时间：
2018-09-20 22:18:26
阅读次数：
224
题目链接：https://www.luogu.org/problemnew/show/P1823 题目： N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写 ...
分类：
其他好文 时间：
2018-09-20 16:01:20
阅读次数：
170
倍增新高度——树上倍增（其实差不多啦） 首先倍增就不说了 那么树上倍增和倍增有什么区别呢？ 其实没什么区别，对于树上的结点u， 我们同样用st[u][l]数组记录其结点u向上2^l步数中权值最小（最大）的值 但是树上的边不是连续的啊，这我们怎么去维护呢？ 这时，我们需要引入一个辅助数组f数组， 对于 ...
分类：
其他好文 时间：
2018-09-19 17:14:56
阅读次数：
156
