pengyule 的博客

该文被密码保护。 阅读全文

摘要： A. 报数 容易想到离线用类似筛法的方式将所有不能报的数标记了，那么我们会得到一个 01 数组 \(v\)。考虑每次询问复杂度得有上限，因此对 \(v\) 求前缀和，每次询问二分到第一个 \(v_j-v_x\ne j-x\) 的 \(j>x\) 即为所求。 分析筛法复杂度。我们可以在如下的代码的基础 阅读全文

摘要： 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, 阅读全文