摘要：
Question 1. [ARCY 2021] E. Planning Railroad Discontinuation 给定 \(l\) 张 \(n\) 个点 \(m\) 条边的图 \(G_i(0\leq i < l)\)，其中图 \(G_i\) 中连接 \(u,v\) 两个点的边的边权为 \(w 阅读全文
摘要：
《论 CSP-S 2024》 Act. I 14:35 左右，pdf 密码公布了。 大概花了十分钟把题目过了一遍，然后被 T4 劝退了。 14:50 写了 T1，写完测了样例全过，看了一下不会对拍，准备开 T2。 15:05 左右想出了 T2 的思路，大概又花了 10 分钟左右整理思路。 15:50 阅读全文
摘要：
Question 1. [Usaco2004 Dec] Fence Obstacle Course 给定 \(n\) 个栅栏，第 \(i\) 个栅栏的范围是 \(([L_i,R_i],i)\)，初始 Bessie 位于 \((S,n+1)\) 处，不能从中间跨过栅栏，但是端点处可以，问到达 \((0 阅读全文
摘要：
Question 1. 「LAOI-6」Yet Another Graph Coloration Problem 给定一张 \(n\) 个点 \(m\) 条边的简单无向图，求是否存在一个点的黑白染色方案使得： 两种颜色的点都至少各有一个。 任意两个颜色不同的点之间都有至少 \(2\) 条不同的简单路 阅读全文
摘要：
ABC366 [Problem A] Election 2 有 \(N\) 个人投票选举，两位候选人 Takahashi 与 Aoki 分别获得 \(T\) 票与 \(A\) 票，请问此时能否确定谁将赢得选举？ \(0\leq T,A,T+A\leq N\leq 99\)，且 \(N\) 为奇数。 阅读全文
摘要：
Question 1 - [ABC360G] Suitable Edit for LIS 给定一个长度为 \(n\) 的序列 \(A\)，你可以执行如下操作恰好一次，最大化 LIS 的长度： 选定一个下标 \(x\) 满足 \(1\leq x\leq n\)，选定一个任意的整数 \(y\)，然后将 阅读全文
摘要：
中考？ 不做评价。 Question 1 - AGC023E Inversions 给定一个长度为 \(n\) 的正整数序列 \(A\)，对于一个长度为 \(n\) 的全排列 \(P\)，记 \(I(P)\) 表示 \(P\) 的逆序对数量，求： \[\underset{\forall 1\leq 阅读全文
摘要：
Sat ABC350 A. 简单模拟，使用 "ABC%d" 与 scanf 读入非常简单。 B. 简单模拟。 C. 模拟，非常绕的置换环，这使我大脑旋转。 D. 并查集记录各连通块大小。 E. 期望 DP + 记忆化。 F. 根据括号嵌套关系建树即可。 G. 启发式合并。 Sun Legen... 阅读全文
摘要：
Sun ABC349 A. 零和博弈概念问题。 B. 开个桶就可以。 C. 计算最高匹配位置。 D. 相当于一棵左闭右开区间线段树查询。 E. 直接搜即可。 F. 等价于高维前缀和，FWT即可。 G. Manacher优化建图（未）。 Lyndon分解 OI-Wiki 算法学习笔记 感觉还是相当抽象 阅读全文
摘要：
Sat JOI 2023 Final 宣传 2 \(n\) 个人，每个人有住所位置 \(X_i\) 与影响力 \(E_i\)，一个人 \(i\) 拿到书后会号召另一个人 \(j\) 买书仅当 \(|X_i-X_j|\leq E_i - E_j\)，你最少送多少个人书才能使得所有人都会有书（送的或者被 阅读全文