任何时候每个点相连重边数不超过 2 1016【模拟赛 #10】 有一些小把戏还是被卡了一些时间。以及 T1 对着看错的题目想了半个多小时。 T1 相当于放一些区间将其覆盖。可以预处理出经过区间 [l,r] 背包体积为 v 的价值，然后 dp 目前到第...

突然发现写长篇题解似乎是不必要的，以后只写关键观察，思考过程，以及一些自己原本不理解的部分。 DP 有后效性的几种处理 环：强制连或者强制断 状态依赖连有向边之后，强联通分量内高斯消元。 对于最优化问题：差分约束。 借鉴差分约束的 B...

杂题 P1758 [NOI2009] 管道取珠 考虑平方的组合意义，实际上就是求满足生成序列一样的两种操作方案 A,B 形成的有序对 (A,B) 的个数。 那么我们直接设 dpa,b,x,y 表示第一种操作到 a,b，第二种操作到 x,y，生成的序列...

Round 1. 我收到了来自【变量 A】国家的电话。 根据常识，这多半是诈骗电话。 我笑了一下，说：“接国外的电话会不会扣我话费啊。” 我饶有兴趣，于是便跟众人说，我要接这个电话。 但是电话已接通，那头的人便开始对我恶语相向。我只听了前面几个字，大...

通过降维度，可以将高维问题转化为低维问题，从而优化复杂度。 偏序类降维 在高维偏序中，如果各个偏序变量之间有一定相关性，那么可能可以利用相关性降维。 TEST_73 给定一棵树，点和边各自有编号。m 次询问只保留编号在 [l,r] 中的点，以及编号...

介值定理 一个连续的函数如果在 f(a) 处取到 c，在 f(b) 处取到 d（a<b），那么对于任意的在 c 与 d 之间的数 k 一定存在 w∈(a,b) 使得 f(w)=k。 例 0 平面上有若干点，三点不共线，给你一个坐标 (x,y)，...

0922~0923 是行程日。 0924 「序列」相关问题 LOJ 6490 「最大子段和」一类的问题，常用手法是使用分治结构解决。 CF585E 通过各种数论知识将其进行简单处理，最后使用狄利克雷前后缀和解决问题。 LOJ 2876 发现连边后是一...

Note: This is just a simple note in class. Full ver will be written later. 摘要 离散化 极小字符集序列的刻画 离散化 AGC006D 01序列，变化一个 bi...

写一篇《初赛速通指南》，希望对后人有用。 如果能灵活运用本文，您应该可以通过 CSP-S 初赛。 总体分析 前十五题一般是概念大作战。 阅读理解考察细节理解以及猜测能力。 完形填空考察【适应原文逻辑】的能力。 其中一般情况下前十五题和...

本来在晚自习前前往教室的路上想到了许多话，但是都忘光了。 今天是《蔚蓝色的回忆》八周年。 前天是《约定》六周年。 夏を感じてから夏曲を書き始めると、MVが完成する頃には夏が終わっているという問題を8年前から解決できていない —— はるまきごはん ...