hnczy

摘要： 一道比较有点思维难度的分类讨论题。 \(l=1\) 的时候可以直接判断，比较简单。 \(l=2\) 分为 \(11\) 和 \(10\) 两类，其他情况都可以由这两类翻转而来。 \(11\) 类，1 的个数肯定不能大于 $\lceil \frac{len1}{2} \rceil $,否则就是无解的。 阅读全文

摘要： \(hash\) 这里的 hash 就是数位 hash ,注意在离线赛考虑多模数 hash。 这里讲一下树 hash。 \(h_x = f({h_i|i\in son(x)})\) \(f\) 为集合对整数的映射。 \(f_S = (c+\sum_{j\in S} g(j))\)。 \(g\) 为一 阅读全文

摘要： 不是很难的题目，代码想清楚了还是不是很麻烦的，赛时想的太麻烦了。 显然有一个 \(O(n^2\log n)\) 的写法，可以得到 46pts。 考虑子任务 6，只有向上和向右的船，相当于相碰的船只能在一条斜线上，我们把处于一条斜线上的点都放在一个容器里面，相邻两个舰队不同的可以相撞，可以使用链表来写 阅读全文

摘要： 出一场黄紫黑黑的比赛，到底有多难，CCF 让我们见识到，这只是一场普通的 NOIP。哦不，是 NOIplus。 当然在我在役时能达到如此经典的 NOIP 我也大抵时不后悔了。 当然我在正赛时也没有打好过，只不过是一个普通的没有天赋的 OI 选手罢了。 最后用教练的话来结束吧： 阅读全文

摘要： (本游记以11.1 为 DAY0) DAY -2 教练搞了一场信心赛，但是好像大家都没有获得什么信心，我只考了 237pts，但是是全机房 rk1。赛后发现比较水，但是大家都不会打，感觉 csp-s 要坠机。 DAY -1 起床的时候头有点晕，可能昨天没有睡好。早上划了一个早上水，中午出发，最后发现 阅读全文

摘要： 好题好题。 我们先对一个结点 \(u\) 进行分析。 发现能对 \(u\) 产生贡献的所有结点可以构成一个联通分量。 只有经过 \(u\) 才会对 \(u\) 产生贡献。 而我们不可能将一条链上的所有点都扔到 \(u\) 上，这显然不现实，肯定是进行计算，算出来的，而且光一个结点都需要 \(O(n^ 阅读全文

摘要： Ad-hoc 题 这里仅考虑 \(f>g\) 考虑暴力 dp \(dp_{i,j}\) 表示第一个序列遍历到 \(i\) 项，第二个序列遍历到 \(j\) 项。 容易得到转移式子 \(dp_{i,j} = [a_i>b_j]\times [dp_{i-1,j}|dp_{i-1,j-1}|dp_{i, 阅读全文

摘要： 前言：笔者在现实的生活中总会遇到一些让笔者十分恶心的人物，但是以笔者的知识面并不能直观地描述这样的现象类型，遂有此文。 极端的利己主义，是以自我为绝对中心的深渊。其信奉者将“人不为己，天诛地灭”奉为圭臬，他们的世界是一个封闭的同心圆，一切价值判断、行为准则皆以自身利益为唯一圆心。为了这个圆心，他们可 阅读全文

摘要： 一个数据结构题。 首先断环成链，发现对一个值修改只是修改了 4 个点，直接单点修改即可。 这里其实所有非零的值都是一样的，只用 0/1 来表示即可。 考虑查询，可以考虑二分最小长度，只要所有距离大于这个长度的这个区间内有符合条件的零串即可。 即我们需要去求一个区间内是否有被 1 包裹的 0 串，使用 阅读全文

摘要： 一种比较简短的写法： 拉出直径，再在直径的每一个点上跑一下最长链，为 $ mx_i$ 这里设三点的路径交点为 \(rt\)。 假设 \(rt \rightarrow u,v,w\) 的距离为 \(dis1,dis2,dis3\) 。 容易知道 \(dis1 = (x+y-z)/2,dis2 = (- 阅读全文