摘要：
ABC223(A~H) 打的是 virtual participation，基本上是第一次打 at，因此前面几题没什么经验虽然无比简单但是做得不够快，另外主要是卡在了 E 题上，100min 的时间实在紧！以下 EFG，F 题是赛后快速做出来的，而 E 题和 G 题是直接看题解的。以下为本场比赛有价 阅读全文
摘要：
概述 本场为综合真题模拟赛，T1为【CCO2015Day1T1（加拿大OI）】，T2为【POI2011（波兰OI）】，T3为【CEOI2017（中欧OI）】，T4为【BalkanOI2018】。 本场比赛相邻两题难度梯度跨度较缓，四题难度依次递增。T1为简单贪心，需要一定分类讨论和较为严密的思维；T 阅读全文
摘要：
也不知道这个写题解的人是出于什么考虑，写了等于白写，高考语文估计负分。这种模拟赛题解尸位素餐，因此这里写一个易懂的版本。 p.s. 小部分题目std还是较为易懂。 解题报告 原题呈现 https://www.luogu.com.cn/problem/U189344 题解 T1 选民 签到题。 为了下 阅读全文
摘要：
## Constructive Algorithm #### [60D Savior](http://codeforces.com/problemset/problem/60/D) > 给你正整数数组 $a_n$，对于 $1\le i $n\le 10^6,a_i\le 10^7$。 sol 数学构 阅读全文
摘要：
所谓的“分层图最短路”，但就我目前的理解并没有看出一个分层图的思想在里面。 那么就按图上DP的方式讲。 一开始我想就按一般的方式跑最短路，然后在跑spfa时候队列里面用结构体{x,v}分别表示点和来到它的速度，用x来expand的时候，对于那个被更新的点y，如果x->y是待定的（题目中v=0的）边那 阅读全文
摘要：
掉分。 用语： "MSB":二进制下的位数 第一步（果断钦定） 很显然的是，编号MSB不同的两个点之间的边就是断的。 一件重要的事情就是果断地钦定必然存在一种方案使得所有边都是断的。 这样一来，从每个点先手都可以赢，一定最优。 第二步（如何构造） 又是一个难点。 一个重要的思维过程是，每条边都限制两 阅读全文
摘要：
看题解才做出来，整理一下。 第一步 由于只能翻转奇数前缀，所以对于所有数翻转前后下标奇偶性不变。 通过此，判断如果 \(i\) 的奇偶性异于 \(a_i\) 的奇偶性，则无解。 第二步 由于只能翻转 \(a_i\) 为奇数的前缀，所以猜想相邻的两个数一起考虑，即：先处理 \(1,2\)，让它们处理完 阅读全文
摘要：
First Step Invariants Monovariants (increasing/decreasing) Coloring(cycles/modulo) Extremal principle Pigeonhole principle Enumerative Combinatorics, 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1108 设 $f_i,g_i$ 表示以 $i$ 结尾的最长下降子序列最大长度，和以 $i$ 结尾、以 $f_i$ 为长的不重复子序列方案数。这里的不重复不仅要在结尾为 $i$ 的集合中不重，而且跟 $1\sim i-1$ 的也不重 阅读全文
摘要：
https://www.cnblogs.com/y2823774827y/p/10700231.html 斯特林数分为第一类斯特林数和第二类斯特林数。 第一类斯特林数：将 \(p\) 个球排列成 \(k\) 个非空的圆排列的方案数，两个圆排列之间没有顺序关系，记作 \(s(p,k)\) 第二类斯特林 阅读全文