SleepingGod

摘要： 坏了是不是好久没写总结了，之前格了一段时间，然后本来打算11.27写的，但是生病了/jk，后面就NOIP了，病现在好的差不多了来着/jk DAY10 T2 定义 \(f_s\) 表示 \(s\) 子集中，只考虑 \(s\) 的导出子图，1 能到达 \(s\) 里所有点的方案 定义 \(g_s\) 表 阅读全文

摘要： 下午被抓去上文化课了（ DMY DAY8 T2 参考并理解了 dyh 的思路链，整理了一个看起来更自然的 首先可以发现这个是很像区间 DP 形式的 所以率先能想到的就是 \(dp_{l,r,k}\) 表示 \(l-r\) 的区间内还剩下的和 \(S \equiv k (\mod d)\) 的可获得的 阅读全文

摘要： 11.18 下午和晚上都要被拉去上文化课（ dmy DAY5 T2 我们可以把 \(a,b\) 的询问看成一条链上挂着一些子树，通过 \(d_a\) 和 \(d_b\) 的差我们能够求出 \(x\) 的位置，然后我们可以预处理出一个点离它最远的三个点及距离即可，代码难度有点高 dmy DAY8 T1 阅读全文

摘要： 第23场 弘文了这场我T1都没切，我考虑枚举排列和起点之后，我不知道为什么就没有去想把在A中的B和在B中的A率先交换，以及在A中的C和在C中的A交换，然后再算B,C的，理由应该归咎于状态问题加上没有充分思考，因为一开始我是有一个枚举完直接统计不合法的个数再用 \(n\) 减去这个为答案的假做法的，但 阅读全文

摘要： CF2119D 计数,dp 考虑当 \(p_i\) 固定的时候选 a 数组方案数是确定的，即为所有 \(p_i > 0\) 的乘积 考虑 \(p_i <= i\) 这个条件，可以看成带系数的类似于括号匹配的东西 很明显这并不是我想到的，我一直在想怎么用 \(a_i\) 和 \(p_i\) 去弄，但是 阅读全文

摘要： 某NOIP模拟赛 T1 一个整除分块类似的东西直接秒了 T2 考虑 \([l,r]\) 的交换操作可以看成 \([l,m]\) 和 \([m,r+1]\)，故我们可以对这个进行处理即可 第23场 弘文了这场我T1都没切，我考虑枚举排列和起点之后，我不知道为什么就没有去想把在A中的B和在B中的A率先交 阅读全文

摘要： CF1743E dp 2400 很关键的性质 每当做第二次操作，我们的两个都会清零回到初始位置 我们可以发现我的操作是由一段单独的+合体+一段单独的+合体+…… 故我们可以定义 \(f_i\) 为初始两激光都没有充能一段单独+合体打出 \(i\) 的最少时间，\(dp_i\) 为初始两激光都没有充能 阅读全文

摘要： 第20场 （为了完整把前天的一部分粘贴过来了 T1 秒了 T2 我不行了，啥性质都分析出来了，就是没有想到把第 \(i\) 个物品合并放到第 \(i+1\) 里去，那我能说啥呢 见过的套路不够多加上当时的脑袋比较混沌，加上自己比较蠢没有想到可以这样子做，实际上我是想到了可以合并变成第 \(i+1\) 阅读全文

摘要： CF1967B2 0.25 数学 积累trick \(c|d\) 隐藏了一个 \(c<=d\) 首先我很快推出来的是，设 \(a = c\cdot k,b = d \cdot k\)，且 \(\gcd(c,d)=1\)，则条件 \(b \cdot \gcd(a,b)\) 是 \(a+b\) 的倍数可 阅读全文

摘要： p3199 考虑二分，然后判负环一个分数规划的基础应用 第21场 T1，从后往前贪心 15min 0.05 T2，对a整除分块，后面的那个 b 有点难搞，但是设 \(\frac{i}{j}\) 下取整的值为 \(a\) 可以发现这个可以在 \(b\) 数组中体现为 \(b_0, b_a, b_{a+ 阅读全文