摘要：
Day \(-\infty\) 组了队，队友是 @Bot_wxt1221 和 @SunsetLake，队名是「我有一个 Bot 朋友」。 Day 1 9 点开始比赛，8：30 到了红区体育馆门口。教练在最后十分钟的时候赶到了，带来了衣服和参赛证。 运气很好，进去过后一下子就找到了位置。bot 玩了一 阅读全文
摘要：
给自己起个 ID \(✓\) @Creeper_l @YellowRose 爆零一场模拟赛 \(✓\) 2023/07/31 AK 一场模拟赛 \(✓\) 2023/8/12 记下第一次提交的日期 \(✓\) 2020-12-07 20:19:43 向大佬请教问题 \(✓\) @World_Ende 阅读全文
摘要：
@World_Ender： $$\text{Stay hungry, stay foolish.|Essence}$$ @BINYU：$$\text{522}$$ @ALnAYuLvM：$$\text{“不畏苦暗”？唉。}$$ @Drimpossible：$$\text{As long as you 阅读全文
摘要：
在这里列举一些代码中经常出错的问题。 \(head\) 数组一定要初始化为 \(-1\)（如果死循环很有可能是这里的问题） 建图要考虑建双向边还是单向边。 有向图 \(Tarjan\) 的时候不要写成 if(u == dfn[u]) 存图的数组要多开几倍。 函数名首字母尽量用大写，以防重名。 用 \ 阅读全文
摘要：
NOIP 前还需要学习的算法 杂项 Meet in the Middle 反悔贪心 dp 决策单调性 四边形不等式优化 dp 斜率优化 dp ds 可删堆 动态开点线段树 带修莫队 数学 无 字符串 马拉车 AC 自动机 省选前还需要学习的算法 杂项 线性基 虚树 dp 动态 dp 插头 dp ds 阅读全文
摘要：
求中位数最大值的时候可以二分一个 \(mid\) ，将大于 \(mid\) 的数赋值为 \(1\)，否则为 \(-1\)。判断是否有区间和大于 \(0\) 就可以判断出中位数能否大于 \(mid\) 了。(Freezing with style) 看到 \(n \le 15\) 这种数据范围且是一道 阅读全文
摘要：
本篇文章中的所有模板题代码 网络流的概念及定理 流网络 流网络是指一个有向图 \(G\)，由点集 \(V\) 和边集 \(E\) 组成，其中有一个源点 \(s\) 和一个汇点 \(t\)。每条边有一个属性称为容量 \(c(u,v)\)，每条边也有一个流量 \(f(u,v)\)，边的流量大于等于 \( 阅读全文
摘要：
2023.11.22 计数场。 \(100+0+0+0=100\)。 C0392 B 【1109 B组】预处理器 题意：求有多少个长度为 \(n\) 的数组 \(a\) 满足以下条件。 条件一：\(l_{i} \le a_{i} \le r_{i}\)。 条件二：\(a_{i}\) 模 \(2\) 阅读全文
摘要：
J 305，S 135。 2023.9.11 ~ 9.15 初赛考试前一周每天晚上都在做初赛的模拟赛，每次考得都很难，但做得都不错。 2023.9.16（初赛日 & 生日） 今天是 \(14\) 岁生日！( 今天考 CSP-J/S 初赛，考试地点在成都市石室中学。 早上六点钟的时候就醒了，翻来覆去都 阅读全文
摘要： 
欢迎交友！ 阅读全文
欢迎交友！ 阅读全文
摘要：
首先考虑 \(S=2\) 怎么做，我们把它转化为图论问题。对于每一行的两个点的颜色连一条无向边，那我们相当于要给这些边定向。最后要求 \(|in_u-out_u| \le 1\)。会发现这个要求很像欧拉回路。 但是欧拉回路是要求每个点的入度和出度相等，怎么办呢？我们再建一个超级源点，向每个奇数度数的 阅读全文
摘要：
妙妙题。 首先不同字母数最多为 \(3\)。我们把每一个字母看成一个点。对于每一个字符串，首个字母朝末尾字母连一条有向边。那么问题变为了给定一张有向图，从某个点出发，每次走一条边，且边不能重复，不能走的人输。问哪方有必胜策略。 先不考虑时间复杂度，那么这个可以直接爆搜。但是肯定会 T，考虑剪枝。 会 阅读全文
摘要：
数据随机有什么用？用你惊人的注意力可以观察到答案的值域在 \(800\) 附近。 考虑暴力 dp，设 \(dp_{l,r}\) 表示值域在 \([l,r]\) 中最多能选几个区间。假设 \(r\) 对应区间的左端点为 \(lst\)，那么有转移方程 \(dp_{l,r}=dp_{l,lst-1}+d 阅读全文
摘要：
首先有一个很重要的观察：最后每一个 \(i\) 对答案的贡献为 \(a_i \times 2^{k_i}\)，且 \(k\) 满足 \(k_1=0,k_{i,i>1} \ge 1,k_i \le k_{i-1}+1\)。 考虑贪心。若 \(a_i \ge 0\)，则让 \(k_i=k_{i-1}+1 阅读全文
摘要：
一个很显然的观察是后手一定不败，策略就是一直跟着先手走。考虑是平局还是后手胜。 因为两个随时都一定在同一个深度上，我们不妨按深度来考虑。 设 \(s_u\) 表示 \(u\) 的子树中叶子结点的集合，\(t_u\) 表示 \(u\) 的子树中叶子节点值 \(+1\) 的集合。 我们考虑在深度为 \( 阅读全文
摘要：
首先这个图肯定不能有环，也不能有度数大于 \(3\) 的点。 也就是说这是一颗二叉树。我们假设父亲都比儿子小，根节点的值最小。 那么假设 \(u\) 点的值为 \(x\)，它的儿子的值一定是 \(\{2x,2x+1\}\) 的子集。会发现 \(u\) 的子树内的权值和是一个关于 \(x\) 的一次函 阅读全文
摘要：
bitset 本质上是一个二进制串，优点是时间和空间复杂度都带有 \(\frac{1}{w}\) 的常数。 成员函数： b.set() 全部赋值为 \(1\)。 b.reset() 全部赋值为 \(0\)。 b.flip() 将每一位取反。 b.count() 返回有多少个 \(1\)。 b.any 阅读全文
摘要：
题意：给定一颗树，构造一个排列 \(p\) 使得对于每一对 \((x,y),dis(x,y)=3\)，有 \(3 \mid p_x+p_y\) 或 \(3 \mid p_x \times p_y\)。 首先我们先将所有 \(p_i\) 都模上 \(3\)。 条件等价于每一对距离为 \(3\) 的 \ 阅读全文