摘要：
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]) 存图的数组要多开几倍。 函数名首字母尽量用大写，以防重名。 用 \ 阅读全文
摘要：
计划： 6 月：多校选题 + 杂题 + 思维。 7 月：学习 NOIP 算法 。 8 月：思维。 9 ~ 10 月：各种专题。 11 月：思维。 12 ~ 1 月：学习省选算法。 2 月：查漏补缺 NOIP 前还需要学习的算法 杂项 根号分治 Meet in the Middle 反悔贪心 dp 决 阅读全文
摘要：
求中位数最大值的时候可以二分一个 \(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 初赛，考试地点在成都市石室中学。 早上六点钟的时候就醒了，翻来覆去都 阅读全文
摘要： 
Hi！ 我的名字 lht，网名 Creeper_l，十四岁。 生日：2009.9.16 坐标 SC，成都外国语学校初三 OIer。 Accounts：Atcoder | Codeforces | 洛谷 | Loj | 博客园 | Bilibili | Github 微信号：haikuotiankon 阅读全文
Hi！ 我的名字 lht，网名 Creeper_l，十四岁。 生日：2009.9.16 坐标 SC，成都外国语学校初三 OIer。 Accounts：Atcoder | Codeforces | 洛谷 | Loj | 博客园 | Bilibili | Github 微信号：haikuotiankon 阅读全文
摘要：
题意：给定一颗树，构造一个排列 \(p\) 使得对于每一对 \((x,y),dis(x,y)=3\)，有 \(3 \mid p_x+p_y\) 或 \(3 \mid p_x \times p_y\)。 首先我们先将所有 \(p_i\) 都模上 \(3\)。 条件等价于每一对距离为 \(3\) 的 \ 阅读全文
摘要：
题意：你需要构造一个 \(n \times n\) 的矩阵（\(n\) 是质数），对角线的值已经给定。满足：对于 \(1 \le x < p \le n,1 \le y < q \le n\)，\(a_{x,y}+a_{p,q} \not\equiv a_{x,q}+a_{p,y} \pmod{n} 阅读全文
摘要：
会发现题目的坐标其实是平面直角坐标系。 我们按 \(y\) 坐标从小到大考虑所有的星星，假设当前考虑到了星星 \(i\)。我们先计算出之前所有能够影响到 \(i\) 的星星的代价和为 \(cost\)（可以用树状数组维护）。然后分类讨论。 若 \(c_i \le cost\)，那么肯定直接将 \(i 阅读全文
摘要：
看到 \(i\) 和 \(\lfloor \frac{i}{2} \rfloor\)，考虑一颗二叉树。题目的操作相当于按顺序交换当前节点和左右儿子的权值。 假设当前考虑的节点为 \(id\)，左儿子为 \(ls\)，右儿子为 \(rs\)，当前这些点的值分别为 \(A,B,C\)。 因为 \(id\ 阅读全文
摘要：
首先会发现若 \(t_i <= T\) 的话那么他最终一定会造反。 我们只考虑 \(t_i >T\) 的情况。设 \(lst_i\) 表示 \(i\) 左边第一个可以影响（使他造反）到 \(i\) 的位置，那么我们一定要在 \([lst_i,i]\) 这个区间中的某一个位置放上床垫才能使 \(i\) 阅读全文
摘要：
题意：对于一个长度为 \(n\) 的排列，求有多少对 \((l,r)\) 满足 \(1 \le l,r \le 2n\)，且可以通过交换任意次 \(x,y(l \le x+y \le r)\) 使得原排列升序。 首先我们可以找到 \(i \ne a_i\) 的最小和最大的 \(i\)，假设为 \(L 阅读全文
摘要：
题意：给定 \(n\) 和 \(L\) 以及 \(n\) 个数 \(a_i\)。对于每个 \(1 \le i \le n\)，求出一个长度为 \(L\) 的 \(b\) 序列满足：\(\sum_{i=1}^{L-1}\sum_{j=i+1}^{L} |b_j-b_i|=a_i\)，并最小化 \(b\ 阅读全文
摘要：
题意：定义 \(f(a)\) 表示将 \(a\) 序列变为其所对应的树状数组。已知 \(f^k(a)=b\)，给定长度为 \(n\) 的序列 \(b\)，求 \(a\) 序列。 很神奇的一道组合题。 首先我们考虑树状数组的结构。会发现 \(a_i\) 最终一定只会对 \(a_i\) 以及 \(a_i 阅读全文
摘要：
结论：从左往右考虑，每遇到两个相邻且相同的字符就翻转一次。这样一定合法且最优。 首先考虑方案的合法性。因为只要有两个相邻且相同的字符就翻转一次，所以最终所有相同字符的位置的奇偶性一定是相同的，且一定形如 \(0101\dots\)，所以一定合法。 接着考虑为什么一定最优。显然，两个相邻但不相同的字符 阅读全文