摘要: 出题 整理一下 CP 历程中使用过的原创题,划掉的题目是我觉得比较垃圾的题目,加粗的题目是我觉得出得很好的。 只要我还在搞算法竞赛,本博客就理论上不停更。 To 校内考(不公开) 「CSP2019 模拟赛 Day1(20191003)」叶落 「CSP2019 模拟赛 Day1(20191003)」古 阅读全文
posted @ 2021-10-27 16:58 cjoier_Itst 阅读(1138) 评论(1) 推荐(6) 编辑
摘要: 前言 人的惰性终究是无法战胜的……说好的退役之后就更退役记,却打了好些时候的隔膜,还要给正准备省选的学弟学妹们出把力,于是鸽到了这个时候才开始动笔。 虽然最后还是以很尴尬的位置退役,但 PPT 上展示了几秒的错误国家队名单里有我的名字我就很满足了。我也是前国家队选手!!1 收拾好行囊,向遇到的美好道 阅读全文
posted @ 2021-02-24 23:56 cjoier_Itst 阅读(4616) 评论(2) 推荐(39) 编辑
摘要: 这套出的比较匆忙,五月十五号得到的二十五号恢复省选的消息,当天就找人拉了些题目,十六号跟大家讨论了一下大家认为 adhoc 太多了于是捏了个现在的 T2 丢掉了一个别的题。一个是大部分出题人都比较忙或者比较鸽,另一个是大部分验题人(除了粉兔)都比较忙或者比较鸽,还有一个是因为个人情感原因阻体仁的效率 阅读全文
posted @ 2022-05-26 00:19 cjoier_Itst 阅读(694) 评论(3) 推荐(3) 编辑
摘要: 一篇特殊的游记。 联合省选结束之后从蒜斜接到的独立省选的活,几乎算是从零开始见证了整场比赛。从最开始留给 SHOI&JLOI 到 SH 退出,再到 JLOI 取消移给 LNOI&JXOI&AHOI,然后几个省(包括 SN,所以我一度认为 SNOI 也用这套题)联合要求 NOIP 赛制四题,最后五一假 阅读全文
posted @ 2022-05-08 22:03 cjoier_Itst 阅读(883) 评论(6) 推荐(8) 编辑
摘要: \begin{align} \sum_{l=1}n \frac{1}{l}H_{n-l} &= \sum_{l=1}n \frac{1}{l} \sum_{j=1}{n-l} \frac{1}{j} \\ &= \sum_{i + j \leq n} \frac{1}{ij} \\ &= \sum_ 阅读全文
posted @ 2022-03-08 00:07 cjoier_Itst 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 一个 UOJ 博客的同步存档。 对字符串按 \(\sqrt{n}\) 分块,对于一组询问 \((l,r)\),如果其长度小于 \(2\sqrt{n}\) 暴力,否则找到这一段覆盖到的第一个块端点 \(x\),有 \(x-l \leq \sqrt{n}\)。先跑出 \([x,r]\) 的答案,这可以离 阅读全文
posted @ 2022-01-09 20:40 cjoier_Itst 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 出题 整理一下 CP 历程中使用过的原创题,划掉的题目是我觉得比较垃圾的题目,加粗的题目是我觉得出得很好的。 只要我还在搞算法竞赛,本博客就理论上不停更。 To 校内考(不公开) 「CSP2019 模拟赛 Day1(20191003)」叶落 「CSP2019 模拟赛 Day1(20191003)」古 阅读全文
posted @ 2021-10-27 16:58 cjoier_Itst 阅读(1138) 评论(1) 推荐(6) 编辑
摘要: 昨天晚上十一点,在 EI 群里激动地等待着结果。十一点先准时发了一句 IAKIOI,然后邓老师果然就 AKIOI 了,这就是心有灵犀吧(雾) 首先恭喜中国队四名成员获得 IOI 前四。虽然鱼大有一些失误,但最终结果仍然是让人振奋的。 得到这样的消息,首先涌上心头的自然是巨大的欣喜。以前的中国国家队亦 阅读全文
posted @ 2021-06-26 10:35 cjoier_Itst 阅读(1681) 评论(2) 推荐(17) 编辑
摘要: 前言 人的惰性终究是无法战胜的……说好的退役之后就更退役记,却打了好些时候的隔膜,还要给正准备省选的学弟学妹们出把力,于是鸽到了这个时候才开始动笔。 虽然最后还是以很尴尬的位置退役,但 PPT 上展示了几秒的错误国家队名单里有我的名字我就很满足了。我也是前国家队选手!!1 收拾好行囊,向遇到的美好道 阅读全文
posted @ 2021-02-24 23:56 cjoier_Itst 阅读(4616) 评论(2) 推荐(39) 编辑
摘要: Update On 20210120:发现自己各种乱用 \(O\),修改了一下。 做 cmd 的某字符串题 的时候写了个复杂度基于标题的算法,当时以为这是线性的。后来看题解里有人写是 \(1.5\) 次方的,就仔细思考了一下。后来感觉这东西挺简单的( 考虑以下问题: 给定模板串集合 \(S\),保证 阅读全文
posted @ 2020-12-02 21:40 cjoier_Itst 阅读(1030) 评论(0) 推荐(9) 编辑
摘要: 前言 前几天搬了个远古 IOI 的通信丢到联测去了,vfk 的文档基本啥都没说,然后研究了两天 judger.h 差不多搞清楚怎么在 UOJ 上实现通信评测了。结果数据边数开小被暴力踩了然后赛时改的数据范围于是被 down 爆了。 过两天 gcz 告诉我说有几个人在 U 裙里问怎么配通信题,我也想顺 阅读全文
posted @ 2020-11-20 11:21 cjoier_Itst 阅读(1085) 评论(0) 推荐(7) 编辑
摘要: 前言 (写题解鸽了) 下文中会对作业的每道题目做个人评价。尽量客观,但难免有主观意愿,如有异议可友好讨论。 评价的符号表达: E 表示不在作业中或质量较低的题目,一般只有很无聊的模拟或阅读或板子会质量较低,这部分题目一定不会写题解; H 表示质量中等的题目,一般是知识不难、算法思考的弯路较少、坑点也 阅读全文
posted @ 2020-11-11 21:44 cjoier_Itst 阅读(1350) 评论(0) 推荐(6) 编辑
摘要: D1T1 考虑朴素 DP:设 \(f_{i,j}\) 表示恰好在时刻 \(i\) 停留在 \(j\) 号城市的最大美味值。发现 \(w \leq 5\) 故 \(f_i\) 只取决于 \(f_{i-5 \sim i-1}\),将 \(f_{i-5 \sim i-1}\) 压成行向量之后不难在 \(( 阅读全文
posted @ 2020-08-24 21:03 cjoier_Itst 阅读(2344) 评论(0) 推荐(11) 编辑
摘要: 原论文 (Monge 大概就是满足四边形不等式的意思……) 一切还要从某位毒瘤把邮局加强到 \(5 \times 10^5\) 还自己不会证明说起 感谢 gcz、rushcheyo 和 300iq 帮助我找到了这篇轮文 首先定义“满足四边形不等式的序列划分问题”: 给出 \(n,k\) 和一个 \( 阅读全文
posted @ 2020-04-29 22:54 cjoier_Itst 阅读(1683) 评论(4) 推荐(12) 编辑
摘要: E 考虑一个人 $(a_i,b_i)$ 满足什么条件会自闭。设比其能力值低的人的数量为 $p$,现在已经有 $l$ 个能力值比其低的人退出,$r$ 个能力值不比其低的人退出,那么 TA 在下一场考试中不自闭需要满足不等式 $(p l)a_i \geq n r l 1$,即 $l(a_i 1) r \ 阅读全文
posted @ 2020-04-25 20:23 cjoier_Itst 阅读(678) 评论(2) 推荐(3) 编辑
摘要: 设 $m = p_0^{k_0}$。如果 $p_0 \mid p$ 那么 $p^e=km+x$ 的条件只有在 $e=0$ 的时候对 $1$ 会产生约束,其余的约束都被包含在了 $p_0$ 那里,问题是平凡的。 对于 $p_0 \nmid p$,$T = \{p^e \bmod m|e \in N\} 阅读全文
posted @ 2020-04-11 17:13 cjoier_Itst 阅读(548) 评论(2) 推荐(2) 编辑
摘要: 当自己改题的时候发现场上猜的一个结论二维差分一下就是正解的时候非常崩溃 TAT 先把原来的矩阵 $a_{i,j}$ 拓展成 $2^N$ 行 $2^M$ 列,其中第 $0$ 行和第 $0$ 列的数全部都是 $0$,然后对其二维前缀和得到矩阵 $b_{i,j}$。 先考虑答案上界,枚举 $0 \leq 阅读全文
posted @ 2020-04-08 16:02 cjoier_Itst 阅读(443) 评论(2) 推荐(2) 编辑
摘要: 前置: "CTS2019D2T3" 先进行一个转化:初始认为树上没有边,每个节点权值为 $1$。枚举一个长度为 $(n 1)$ 的边集排列,按照这个排列依次加入每条边,加入一条边时将这条边所连接的两个连通块所有点的权值 $\times \frac{1}{2}$。 可以发现所有边均加入后每个点的权值就 阅读全文
posted @ 2020-04-07 11:04 cjoier_Itst 阅读(533) 评论(4) 推荐(0) 编辑
摘要: 清扫银河 如果只进行 1 操作,不难证明存在操作序列的充要条件是将所有 1 边拿出来,所有点的度数为偶数,构造方案使用欧拉回路。 因为不存在重边,所以进行 1 操作时每个环环长一定大于 2,因此如果存在一个只有 1 操作的合法操作序列,这个序列的最短长度不大于 $\lfloor \frac{m}{3 阅读全文
posted @ 2020-04-05 11:52 cjoier_Itst 阅读(717) 评论(3) 推荐(0) 编辑
摘要: 有生之年自己做出了一个 AGC F 还踩了标算,但是好像在我之前已经有人踩过标算了,再鞭尸一波也无可厚非 hhh 看到“全部被覆盖” 条件不好做,考虑容斥,即选择若干个位置强制它们不覆盖,那么会有位置不能放车,而其余的位置可以选择放或者不放,方案数可以计算。但暴力枚举不优秀。在后文中为了描述方便定义 阅读全文
posted @ 2020-04-01 13:54 cjoier_Itst 阅读(703) 评论(1) 推荐(6) 编辑
摘要: 先随便想一个贪心策略。 博主的想法类似匈牙利:以任意顺序枚举一个非 W 团子 $A$,从 $A$ 团子开始枚举八个方向,如果某个方向上的团子是 W 且没被用过,则考虑再往这个方向上走一步的团子 $B$ 是否是非 W 的、和当前团子不同的团子。如果不同则尝试把 $AB$ 串起来,如果 $B$ 没有和别 阅读全文
posted @ 2020-03-28 23:33 cjoier_Itst 阅读(443) 评论(1) 推荐(3) 编辑
摘要: 这是一个困扰了我很久的问题,最近在算导上看到了 H K 算法,网上提到复杂度证明的较少,故在 Wiki 上翻了一下并进行简单翻译和补充以造福社会 ~~垃圾百度百科竟然是 Wiki 的机翻~~ Dinic 和 Hopcroft Karp 算法的思路是每一次找到若干条最短的增广路同时增广。先给出结论:在 阅读全文
posted @ 2020-03-24 09:19 cjoier_Itst 阅读(2584) 评论(3) 推荐(8) 编辑