D1T1 考虑朴素 DP：设 \(f_{i,j}\) 表示恰好在时刻 \(i\) 停留在 \(j\) 号城市的最大美味值。发现 \(w \leq 5\) 故 \(f_i\) 只取决于 \(f_{i- ...

代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘I ...

这场题目设置有点问题啊，难度：Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...

JOI2020 代码自己去LOJ看 要在日本多好，JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列 ...

HNOI2016 最小公倍数 （分块、并查集） 看到这种不能用数据结构（实际上是可以用K-D Tree的）维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的\(maxa , maxb ...

Day 1 考点还是在南航，第三次去已经没有什么新鲜感了，满脑子都是NOIp能不能考好。考前奶了一波这次必考最短路，于是在试机的时候打了一遍Dij和SPFA的板子，信心满满的上场了。 考试右后方 ...

Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时，接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...

TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串（矩阵快速幂） 矩阵快速幂模板题 代码 甲苯先生的滚榜（树状数组、线段树） 最开始想平衡树搞，但是平衡树太难写了 一次答案的查询相当 ...

清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如 ...

JSOI的题质量很高…… 精准预测（2-SAT、拓扑排序、bitset） 不难发现两个条件都可以用经典的2-SAT连边方式连边，考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...