摘要：
就离谱。70 如此好打考场上面没敢实现。 首先有一个非常显然的结论，也就是说如果一条蛇做出了选择（无论吃与不吃）并且不会成为最小的一条蛇，这条蛇以后就永远不会被吃了。 考虑到这个问题是具有严格偏序性质的。假设当前排出来的蛇的序列为 \(a_1,a_2, \cdots ,a_n\)，并且保证 \(a\ 阅读全文
摘要：
好像已经没有 Days 这一说了。 11/5 没什么有意思的。 11/6 去验机。 差点没把括号树做出来身败名裂。 验了半个小时的机，往返三个半小时。 可以的。只是那个退格有点反人类。 哦哦顺便说一下考场。 真的觉得非常规范，比较喜欢。 有给开无限栈，但是有些东西很傻逼。我就不喷了。 那个学校是真的 阅读全文
摘要：
判断有无解，显然就是判断是否 \(\forall i \in [1,n] \gcd(a,b) | h_i\)。裴蜀定理随便证证就好了。 然后对于一个序列问题，进行区间加减操作，一个非常简单的套路就是做出其差分数组，然后单点修改即可。为了保证最后一个数修改后为 $0$，所以我们多加一个数 \(h_{n 阅读全文
摘要：
我第一次写的时候只写了 80 分钟吧，发现读入完全不一样就扔了，第二次重构甚至只用 40 分钟重构，剩下时间都是调的，还有 5 分钟在调调试函数。 写大模拟就要写这种题意清清楚楚的大模拟。有益于身体健康，锻炼码力，理顺思维。实际上这道题不通过加注释就能完成。 捋一捋流程： 先手红棋； 如果游戏结束， 阅读全文
摘要：
% Fuyuki 转换一下，取到最后一个石子的人输，那么等同于取到倒数第二个石子的赢，那么为了方便一开始就把石子数减一并且变成求取到最后一个石子的人赢。 定义 \(dp_{i,j}\) 为剩下 \(i\) 个石子，可以取的范围为 $1 \sim j$： \[ dp_{i,j} = (\operato 阅读全文
摘要：
2022.5.23：为啥这篇这么脑瘫的博客有这么多阅读…… 反悔贪心本质就是凸性，广泛应用是费用流。反悔贪心某种意义上可以是在特殊建图下的模拟费用流。 但是这没有啥关系……你知道是模拟费用流也不会做，干脆从贪心角度理解吧！ 那么请看下面的内容…… 反悔贪心 大家都知道贪心。我们在贪心的过程中，一定保 阅读全文
摘要：
【模板】扩展欧拉定理 板子，可以直接看这个。 Emiya 家今天的饭 拖了二十年的题。很有道理有意思的容斥。\(dp_{i,j,k}\) 变为 \(dp_{i,j}\)（\(j,k\) 两维变成了 \(j\) 的大小关系）确实没想到。 合并果子 加强版 桶排水题。 [SDOI2017]数字表格 推式 阅读全文
摘要：
首先随便就能看出来那个样例是来骗人的。我们要答案最优，显然 \(|t_k|+1=|t_{k-1}|\)。 证明：如果 \(|t_{k-1}|\neq |t_k|+1\)，那么根据 \(\operatorname{Journey}\) 的定义，\(|t_{k-1}| >|t_k|+1\)。这样可能会占 阅读全文
摘要：
提供一个 \(O(n+q \log n)\) 的做法。 感谢 @reanap 找到这道题并和我一起探讨研究（准确来说，都是她的思路）。在此膜拜。 虽然说 $2300$ 是黑题确实有点假，但是这道题确实很有意思。 以下根据我和她做这道题的思路进行解题。 根据题目描述分析性质。 题目描述地很清楚，这个图 阅读全文