本来已经写了不少，但又发现了前人造的质量上乘的轮子，就没有为难自己了。 以下文章均转载自 command-block 的洛谷博客。 网络流/二分图相关笔记(干货篇) 网络流/二分图相关笔记(应用篇) ...
- 2022年12月8日
NGC5457
这道破题拖了我整整一天。 代数推导 转化为容斥模型 题目所给限制可以表述为，$a$ 和 $b$ 均为单调不降的序列，长度相等（记为 $k$），且 $a_1=0,a_k=n,b_1=0,b_k=m,\n...
- 2022年12月1日
T1 的 Hack 数据提醒我，尽管时间复杂度没有变化，但所有想到剪枝和常数优化在时限不充裕的题目中仍是必要的。 T2 没有认真读题，忽略了“恰执行一次”的要求。 T3 里面没有使用自己熟悉的存边方式...
- 2022年11月23日
仍然是中规中矩的一场模拟赛。前两题正解，第三题暴力，第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边，若是则无解，若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
- 2022年11月20日
$4$ 道题全部只会暴力。还不如直接发下来当练习做呢，省得在场上罚坐三小时浪费时间。 简略题解 A – 神灵庙 观察发现： 当树的形态确定时，我们总是将权值更大的节点安插到深度更小的叶子上...
- 2022年11月18日
fread 专场。$4$ 道题里面 $3$ 道适合用快读。 简略题解 A – 远征 由题意可得 $a_i$ 应为目前战斗力 $x$ 的子集。这一迭代过程最多只有 $10$ 轮（$a_i,x...
- 2022年11月16日
中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法，是印象里第二次在模拟赛应用。 然后就没时间了...
- 2022年11月16日
自己东拼西凑手写了一个服务端渲染 $\KaTeX$（现在本站上的所有数学公式都在服务端渲染完成）的 WordPress 插件。确实有功能相近的轮子，但是跟我以前写的文章格式不相符，客户端渲染又不对我的...
- 2022年11月10日
Atcoder ARC149D – Simultaneous Sugoroku 官方题解做法是线性的，在此不再赘述。 考虑对于纸片 $X=1,2,\cdots,\max\{X_i\}$ 分...
- 2022年11月2日
