1 2 3 4 5 ··· 7 下一页
摘要: 出一场黄紫黑黑的比赛,到底有多难,CCF 让我们见识到,这只是一场普通的 NOIP。哦不,是 NOIplus。 当然在我在役时能达到如此经典的 NOIP 我也大抵时不后悔了。 当然我在正赛时也没有打好过,只不过是一个普通的没有天赋的 OI 选手罢了。 最后用教练的话来结束吧: 阅读全文
posted @ 2026-01-13 11:51 hnczy 阅读(5) 评论(0) 推荐(1)
摘要: (本游记以11.1 为 DAY0) DAY -2 教练搞了一场信心赛,但是好像大家都没有获得什么信心,我只考了 237pts,但是是全机房 rk1。赛后发现比较水,但是大家都不会打,感觉 csp-s 要坠机。 DAY -1 起床的时候头有点晕,可能昨天没有睡好。早上划了一个早上水,中午出发,最后发现 阅读全文
posted @ 2026-01-13 11:51 hnczy 阅读(4) 评论(0) 推荐(1)
摘要: 好题好题。 我们先对一个结点 \(u\) 进行分析。 发现能对 \(u\) 产生贡献的所有结点可以构成一个联通分量。 只有经过 \(u\) 才会对 \(u\) 产生贡献。 而我们不可能将一条链上的所有点都扔到 \(u\) 上,这显然不现实,肯定是进行计算,算出来的,而且光一个结点都需要 \(O(n^ 阅读全文
posted @ 2025-11-23 21:57 hnczy 阅读(11) 评论(0) 推荐(0)
摘要: 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, 阅读全文
posted @ 2025-11-13 21:32 hnczy 阅读(3) 评论(0) 推荐(0)
摘要: 前言:笔者在现实的生活中总会遇到一些让笔者十分恶心的人物,但是以笔者的知识面并不能直观地描述这样的现象类型,遂有此文。 极端的利己主义,是以自我为绝对中心的深渊。其信奉者将“人不为己,天诛地灭”奉为圭臬,他们的世界是一个封闭的同心圆,一切价值判断、行为准则皆以自身利益为唯一圆心。为了这个圆心,他们可 阅读全文
posted @ 2025-10-19 10:58 hnczy 阅读(83) 评论(0) 推荐(1)
摘要: 一个数据结构题。 首先断环成链,发现对一个值修改只是修改了 4 个点,直接单点修改即可。 这里其实所有非零的值都是一样的,只用 0/1 来表示即可。 考虑查询,可以考虑二分最小长度,只要所有距离大于这个长度的这个区间内有符合条件的零串即可。 即我们需要去求一个区间内是否有被 1 包裹的 0 串,使用 阅读全文
posted @ 2025-10-08 20:09 hnczy 阅读(13) 评论(0) 推荐(0)
摘要: 一种比较简短的写法: 拉出直径,再在直径的每一个点上跑一下最长链,为 $ mx_i$ 这里设三点的路径交点为 \(rt\)。 假设 \(rt \rightarrow u,v,w\) 的距离为 \(dis1,dis2,dis3\) 。 容易知道 \(dis1 = (x+y-z)/2,dis2 = (- 阅读全文
posted @ 2025-09-19 22:05 hnczy 阅读(9) 评论(0) 推荐(0)
摘要: 组合计数学习笔记 这不数学专题吗,为什么还有学习笔记 基础的就不讲了,这里写一点不基础点的。 Lucas 定理: 有 \(C_{m}^{n} \equiv \prod C_{m_i}^{n_i} (\bmod p)\)。可以在 \(p\) 较小的时候快速求组合数。 \(C_n^rC_r^k = C_ 阅读全文
posted @ 2025-09-01 16:04 hnczy 阅读(17) 评论(0) 推荐(0)
摘要: 点分治&动态点分治学习笔记 点分治 在学习点分治之前需要了解中点分治,我们在处理每一个区间的信息之和的时候,需要通过分治的方式快速的解决,时间复杂度是 \(O(n\log n)\) 的,十分优秀。而在树上的问题,我们也可以使用对应的方式,即点分治。而对于一个树上的中点可以理解为树的重点,每次搜索时, 阅读全文
posted @ 2025-09-01 15:19 hnczy 阅读(21) 评论(1) 推荐(0)
摘要: 这一道题我们发现之间连边肯定是不行的,这种题肯定有很多边是没用的,考虑三条两两相交的边,如果需要连边,肯定是连最小的两条边即可。这样我们就可以想到,可以用扫描线维护每一个线段的存在的集合,每一个边只需要它在集合中的前驱和后继即可,其他的边都是没有用的,有更好的替代。时间复杂度 \(O(n\log n 阅读全文
posted @ 2025-08-28 10:18 hnczy 阅读(13) 评论(0) 推荐(0)
1 2 3 4 5 ··· 7 下一页