\(\bullet\) \(\texttt{ [JLOI2012]时间流逝}\) 设 \(f_{sum,mn}\) 表示能量和为 \(sum\)，能量最小的能量圈为 \(mn\) 时，使得总和 \(> t\) 的期望步数，记该状态的前驱为 \(pre\)（只有一个），后继为 \(suc\)（可能有多 ...
转载
2021-10-15 09:48:00
124阅读
2评论
\(\bullet\) \(\texttt{ ARC099F Eating Symbols Hard}\) 用哈希值 \(h_i\) 表示执行完 \(S_{(0,i]}\) 的操作后的序列 \(A\) ： $$h_i = \sum\limits_{j=-\infty}^{\infty}A_j{Bas ...
转载
2021-10-09 11:04:00
181阅读
2评论
做题记录2 10.9 牛客模拟 A 结论题。注意到和不变，而C的变化相当于每次*2后再%sum。 所以直接输出 \(C*(2^k) mod \ sum\) 就可以了。 10.9 牛客模拟B 首先先处理出到达一点 x 的所有路径中边权最大值的最小值，这点即可以最小生成树也可以直接spfa跑。 也就是说 ...
转载
2021-10-09 14:33:00
67阅读
2评论
xsy1491A 注意到 \(2^{m-|S|}\) 本质上是凸包内部的点任选，这相当于我们任选一些点，这些点会构成一个凸包，我们这个时候就可以把剩下的点算到这个凸包上的答案上 所以答案就是 \(2^n-\binom{n}{2}-n-1\) 但是注意到还可能有三点共线的情况，对于一条上面有 \(l\ ...
转载
2021-08-14 16:38:00
49阅读
2评论
CF1550D Excellent Arrays 观察样例可得：满足条件当且仅当初始序列满足$a_i=i$ ，然后选择$\lfloor\dfrac n2\rfloor$ 个位置$-x$ ，剩下位置$+x$ ，其中$x$ 为任意非零整数。对这个计数即可。枚举最靠前的减的位置然后枚举最靠后的加的位置计数 ...
转载
2021-09-26 20:56:00
100阅读
2评论
A Simple Task 来源：CF11D, 2200 状压 DP. 令 $\mathrm{f[i][x][y]}$ 表示加入的点为 $\mathrm{i}$, 起点为 $\mathrm{x}$, 终点为 $\mathrm{y}$ 的方案. 但是我们可以强制钦定让环中编号最小的点为起点，可以省掉一 ...
转载
2021-10-20 06:35:00
95阅读
2评论
CF715E Complete the Permutations 假设 \(p,q\) 已知。 假设 \(p_i=i\)，那么我们连边 \(i\to q_i\)，答案就是 \(n-\) 环的个数。 如果 \(p_i\) 不等于 \(i\)，我们可以建立辅助点， \(i\to p_i,j\to q_j ...
转载
2021-09-05 17:15:00
72阅读
2评论
AGC 备忘录 Notes Easy：能在几分钟内秒掉或者一眼看出了做法的题 Medium：自己想出了正解或大部分思路的题 Hard：自己只想到了个大方向或者束手无策的题 AGC001 D (Easy) 一段长度为 \(i\) 的回文事实上就是限制了 \((1,i),(2,i-1),(3,i-2)\ ...
转载
2021-10-22 14:43:00
368阅读
2评论
可能不会记录很久了，毕竟自己 noip 可能就退役了。 只会记录从 11 月开始的，其他的看情况补吧。 Codeforces Round #752 (Div. 1) A 考虑每个数 \(a_i\) 能不能被 \(2\) ~ \(i+1\) 整除即可，一边遍历一边求 \(\text{lcm}\)。 B ...
转载
2021-11-02 19:29:00
82阅读
2评论
DP 做题记录
转载
2021-07-17 10:39:00
130阅读
2评论
P5243 [USACO19FEB]Moorio Kart P 考虑容斥，先把可能的算出来，然后再算 \(<Y\) 的 第一部分就直接把所有边权枚举出来乘一乘 \(<Y\) 的不难发现可以 dp 但是朴素的 dp 是 \(\mathcal O(n^3)\) 的 因此考虑根号分治 对于 \(n_i\l ...
转载
2021-10-03 19:15:00
93阅读
2评论
2018.8.25上午：1.AC 洛谷P1514引水入城 ：搜索 + 贪心2.AC 洛谷P3918 [国家集训队]特技飞行 ：贪心下午：3.AC 洛谷P1120 小木棍 ［数据加强版］：搜索 + 剪枝4.AC 洛谷P1441 砝码称重 ：Dfs枚举 + 0...
原创
2021-07-05 13:40:13
114阅读
2018.10.1上午：参加模拟赛：T1：60pts乱搞T2. AC Lost Cows POJ - 2182 树状数组 + 二分T3：MLE 0分下午：AC P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归 注意空...
原创
2021-07-05 13:42:29
60阅读
P2345 [USACO04OPEN]MooFest G 按 \(v\) 从小到大排序，这样可以转化为 \(v_j\times|x_i-x_j|(i<j)\)。 考虑如何计算前一段区间对后一段区间的贡献。设前一段当前扫到 \(i\)，后一段当前扫到 \(j\)。 如果 \(x_i\leq x_j\) ...
转载
2021-07-25 20:28:00
97阅读
2评论
CF1592E Bored Bakry 题意：找出最长的区间 \([l,r]\) 满足 \(a_{l}\&a_{l+1}\&\dots\&a_{r-1}\&a_{r}>a_{l}\oplus a_{l+1}\oplus\dots\oplus a_{r-1}\oplus a_{r}\) 。 首先发现如 ...
转载
2021-10-04 18:24:00
52阅读
2评论
vp：NOIP2013，NOIP2017 NOIP1996-NOIP2020 CSP2019-CSP2020 ...
转载
2021-09-16 19:54:00
82阅读
2评论
不知道为什么就开了这个坑。 争取在 NOIP 之前每日更新（ 11.1 *1442C 考虑分层图。在第 \(19\) 层的时候换方向的代价已经超过了走一遍图的代价，所以如果能在 \(19\) 层之前到达 \(n\) 的话一定不会再往下走。如果翻转 \(19\) 次还无法到达 \(n\)，就需要走的层 ...
转载
2021-11-01 22:48:00
63阅读
2评论
CF741C Arpa’s overnight party and Mehrdad’s silent entering 描述：有 \(2n\) 个人坐在一张圆桌，第 \(1\) 个位置与第 \(n\) 个位置相邻。现在给他们分配 \(1\) 或 \(2\) 两种食物。要求任意相邻的三个人食物不完全相 ...
转载
2021-09-24 20:28:00
95阅读
2评论
（直播贺题） \(\texttt{CodeForces 559 }\text{Gerald and Giant Chess}\) 假设有一个 \(h\) 行 \(w\) 列的棋盘，棋盘上的格子有的是可以经过的，有的是不可以经过的。一开始在棋盘的左上角（第一行第一列）有一颗棋子，这颗棋子每次只能往右或 ...
转载
2021-08-23 10:31:00
134阅读
2评论
CSP2021 A 廊桥分配 考场上做出来了。比较简单，但是考场上脑抽了好久。 用一个 set 增量维护第 \(i\) 个飞机来后要全部填满的廊桥数，然后随便统计一下即可。 https://loj.ac/s/1281530 B 括号序列 我设计了一个比较复杂的状态，但是实际上感觉很清晰。\(f(i, ...
转载
2021-11-04 07:58:00
174阅读
2评论
