摘要：
同步发表于：cnblogs。 前情提要：NOIP 没上队线。 SC-095，考点和 2023 年的 CSP 初赛一样在石室文庙。 Day 1 八点钟就到了考场，发现机子和 NOIP 2024 完全一样。我的机位在最左边，右边是 @zjc2008。这次终于是很顺利地打开了程序回收系统。打了缺省源。 八 阅读全文
摘要：
前情提要：NOIP 前一天连喝了三杯咖啡，手一直在抖。 考点和 CSP 2022 以及 CSP 2024 一样在七中高新。 发现键盘无论怎样拉都拉不到桌子上，于是只能强行把绑键盘线的东西拆开了，然后就可以在桌子上敲键盘了。发现在相邻机位中间设了挡板，原因未知。 不知道为什么，和 CSP 一样起初一直 阅读全文
摘要：
前情提要：初赛 \(54.5\)，比去年还低 \(2.5\)，但是过了。 考点在七中高新，在红杏酒家吃的午饭，在旁边酒店小睡了一会儿。 进考场，机子还是一如既往地牛，但感觉键盘有点难用，是放在抽屉里的，但我强行拉到了桌子上。 起初一直打不开代码回收系统，过后不知道怎么回事就打开了。 看 T1，一眼没 阅读全文
摘要：
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]) 存图的数组要多开几倍。 函数名首字母尽量用大写，以防重名。 用 \ 阅读全文
摘要：
还需要学习的算法 杂项 线性基 虚树 dp 斜率优化 dp 动态 dp 插头 dp ds 动态开点线段树 带修莫队 ODT 可持久化 Trie 线段树合并 线段树优化建图 回滚莫队 树套树 平衡树 数学 莫比乌斯反演 杜教筛 Min_25 筛 类欧几里得算法 二次剩余 拉格朗日插值 线性空间 行列式 阅读全文
摘要：
求中位数最大值的时候可以二分一个 \(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 初赛，考试地点在成都市石室中学。 早上六点钟的时候就醒了，翻来覆去都 阅读全文
摘要： 
欢迎交友！ 阅读全文
欢迎交友！ 阅读全文
摘要：
若 \(i\) 与 \(j\) 有边，也就是 \(a_i<a_j\)，那么对于一个 \(i < k < j\)，会发现 \(a_k>a_i\) 和 \(a_k<a_j\) 至少满足一个。也就是说 \(k\) 也一定和 \(i,j\) 联通。于是我们发现了一个关键性质：所有联通块都为一个区间。 那我们 阅读全文
摘要：
先全部选 \(a_i\)，假设 \(b_i=b_i-a_i,c_i=c_i-a_i\)。 那么题目转化为选 \(y\) 个 \(b\) 和 \(z\) 个 \(c\) 使得答案最大。 会发现若 \(i\) 位置选的 \(b\)，\(j\) 位置选的 \(c\)，那么需要满足 \(b_i-c_i>b_ 阅读全文
摘要：
首先考虑 \(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\) 的集合。 我们考虑在深度为 \( 阅读全文