摘要：
MD今天和陈指导一起看了下觉得真是血妈简单，不过考场上还要写高精我估计就直接放弃了，现在肯定直接用__int128水了 设$f_{i,j}$表示上一次取的点是$i$，其对应的决策点为$j$的答案，显然$f_{i,j}=\min { f_{j,k}+\operatorname(j,i)}$ 很显然我们 阅读全文
摘要：
昨天的原题大战考到了这题，发现我之前竟然没做过就顺便水篇博客 首先对于一条路径$x\to y$，我们显然可以根据它们的$\operatorname$把路径分成两段 对于路径$x\to z$，我们发现上面的所有点满足时间与深度之和不变 对于路径$z\to y$，我们发现上面的所有点满足时间与深度之差不 阅读全文
摘要：
重做下去年的CSP题找找感觉，去年D1T2写可持久化线段树上二分的悲惨经历让我对D1T2充满了厌恶（好吧其实是正解在简单都懒得写了），因此就来改这个去年没调出来的DP了 首先这个主要食材占一半一眼容斥，因此我们大体思路就有了 先求出不管这个限制的总方案数，设$f_{i,j}$表示前$i$种方法中做了 阅读全文
摘要：
Preface 这场看Standings感觉好简单啊（确实很简单），但是EF还是懒了没仔细想 A - Biscuits 显然可以直接DP出到当前位置和为奇数/偶数的方案数 #include<cstdio> #define RI register int #define CI const int& # 阅读全文
摘要：
Preface 昨天太颓废了今天趁着不比赛的空余多打点吧 A - Getting Difference 容易发现如果我们给集合中所有数排序那么能变化的最小差量就是$d=\gcd(a_2-a_1,a_3-a_2,\cdots,a_n-a_)$ 显然此时若某个数$a_i$要变化成$k$需要满足$d|a_ 阅读全文