摘要：
【WARNING】如果你不希望变弱智，请不要进来（密码：992618459） 阅读全文
摘要：
\[\huge \color{#005C97} {\mathtt{Friend Link}} \]我的各种账号 Ice_lift QQ：3781549119 没有一个人的机房 HR班 melons_sundae nikangle Ice_lift yqr123YQR ny_jzy 【待补充】 的草莓 阅读全文
摘要：
\(\mathtt{TAG}\)：最短路，DP，拓扑排序 题意 给定一个 \(n\) 个点 \(m\) 条边的无向图，边有边权。 给定两对点 \(s_1,t_1\) 和 \(s_2,t_2\)。 你可以选定 \(s_1\) 到 \(t_1\) 的一条最短路径，使得这些边的边权变为 \(0\)，要求操 阅读全文
摘要：
坐标 成都外国语中学初中部 3 栋 140 寝，距离出狱不足 24h 时撰写 Day 0. 赶火车来成都咯，本来想去天府红，结果根本没时间。 在火车上用 DJI 拍了个延时摄影，然后一直和别人聊天扰民，整个车厢我们最吵。 带了 4 个类青轴，然后分给了同学玩，然后清脆“蝉鸣”充斥车厢。 从火车站打车 阅读全文
摘要：
前言 思维训练 1，几乎没有什么算法，枚举 or 搜索 or 二分 CF1681D Required Length \(\mathtt{TAGS}\)：暴搜 + 剪枝 前置函数 下文中称：\(len(x)\) 为 \(x\) 十进制下的位数。 First. 为什么是搜索 开始看到这道题想到了贪心：每 阅读全文
摘要：
\(\mathtt{TAG}\): 计数、数学 变量说明 下文中 \(k\) 指整洁方块个数。 First. 如何计数？ 一个方案一个方案地数肯定是不现实的，不妨反过来想：每个方块在多少个方案中被照亮。 Second. 如何求多少个方案 首先预处理出有多少位置可以将 \(s_{i,j}\) 照亮。记 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列和一个模数 \(m\)，记 \(c_i\) 表示 \(\bmod m\) 后的结果为 \(i\) 的数的个数。现在可以使每个数增加 \(1\)，请问最少要操作多少次才能使所有 \(c_i = \frac{n}{m}\)。并输出最后的序列。 First. 如何最 阅读全文
摘要：
赛时不会 E，看到 F 高兴坏了。 First. 题目分析 首先，这道题单点修，区间查，一般都可以用数据结构做，此时我们不妨往线段树上想一想。 那么求次大，我们线段树需要维护什么呢？ 对于合并两个区间，其的次大并不是两个区间次大中的较大者，而还需要考虑两个区间的最大值，即两个区间最大值、次大值中的次 阅读全文
摘要：
目前题解区还没有证明，我交个证明。 形式化题意 给定每个点的度数 \(d_i\)，请构造一个简单无向图（无重边无自环）。 First. 无解 首先，根据握手定理，每个无向图的度数之和为边数的两倍，所以如果度数之和为奇数，那么肯定无解。 但是发现，这种情况之外还有别的无解情况（本题有 \(3\) 个无 阅读全文
摘要：
菜，所以写的也菜 阅读全文
摘要：
废了 另类排序顺序 Eg. 菜肴制作 要求在满足拓扑序的条件下，小编号的尽可能靠前。 小编号靠前 = 大编号靠后 不妨倒序考虑，先将大编号的向前放，最后倒序输出。 那么由于要让原本在后的在前，相当于反转拓扑序，所以建反图，然后满足大编号向前，即字典序越大越好，所以将队列改成大根堆即可。 数量关系建图 阅读全文
摘要：
[WARING] 本文加载速度较慢 阅读全文
摘要：
\(\mathtt{TAGS}\)： 懒标线段树 \(\mathtt{ESTIMATION}\)：Tag * 2 题意 实现： 区间 \(\max\) 区间修改某个值 区间加 First. 确定数据结构 很显然，区间修改 + 区间查询所以——线段树。 Second. LazyTag 由于区间修改和区 阅读全文
摘要：
完结 待续 引言 自 Mr.果 讲了 CF1900D 之后，决定复习 n 月之前学习的知识：欧拉函数。 \[\Large{{一、\underline{定义}}} \]\[\scriptsize \mathsf {一切的开始} \]欧拉函数，即 \(\varphi(x)\)。 \[\varphi(x) 阅读全文
摘要：
Robot Breakout(CF1196C) 思路 这道题因为平面极大，暴力枚举每个点肯定会超时。所以，我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作： 位置从 \((X_i,Y_i)\) 变为 \((X_i-1,Y_i)\)，即向左走。 位置从 \((X_i,Y_i)\) 变为 \ 阅读全文
摘要：
AT_abc203_D Pond 题意 给出一个 \(N \times N\) 的矩阵，然后依次枚举 \(k \times k\) 的子矩阵。 对于 \(k \times k\) 的子矩阵，一共有个 \(k^2\) 元素，找出其中的中位数。这里的中位数是子矩阵中元素从大到小排列的第 $\left \ 阅读全文
摘要：
CF678D Iterated Linear Function 题意 \(f_{i,x}=A\times f_{i-1,x} + B\) 且 \(f_{0,x}=x\) 求 \(f_{n,x}\)。 思路 这道题的递推关系十分清晰。但由于数据范围大（\(1\le A,B,x\le 10^ 9,1\l 阅读全文
摘要：
XOR Tree \(\mathtt{TAGS}\)：树上启发式合并 + 异或 + 贪心 \(\mathtt{ESTIMATION}\)：非常好的启发式合并题目 First.如何去除 \(0\) 路径 对于一条路径 \(u \to v\)，要使其不为 \(0\) 肯定是将 \(\mathtt{LCA 阅读全文
摘要：
2023年12月28日 XOR Tree \(\mathtt{TAGS}\)：树上启发式合并 + 异或 + 贪心 \(\mathtt{ESTIMATION}\)：非常好的启发式合并题目 First.如何去除 \(0\) 路径 对于一条路径 \(u \to v\)，要使其不为 \(0\) 肯定是将 \ 阅读全文
摘要：
P5304旅行者 \(\mathtt{TAGS}\)： 多源多汇最短路，二进制分组 \(\mathtt{ESTIMATION}\)：非常好二进制分组，让我的大脑旋转 题意简述 给定 \(k\) 个点和一张有向图，求以这 \(k\) 个点为起点和终点的最短路中最短的一条的长度。 First. 怎么求多 阅读全文
摘要：
完工 待续 顺序有点乱，后续会排一下，然后分板块整理 All 最短路算法的选择： \(n \le 100\) ： Floyd（一般是较难的图论建模） \(n \le 4 \times 10 ^ 5\): dijkstra 尽量不用 SPFA。 最短路中，任意一个点的前缀都是最短路。 具体的： \(u 阅读全文
摘要：
前言 本文不算知识总结，只记录一些本学期思维上提升的和对自己学习状态的总结（当然知识总结也是有的，但是我太菜了，还不全面） 1. 个人习惯反思 可跳过，主要写给自己 一个学期过去了，成长还是有的，但是还是两个老毛病： 浮躁，静不下心 心态不稳 听课 情景 1： 听课时想要记笔记，然后就跟不上了，索性 阅读全文
摘要：
三重奏 字典树 字典树上逆序对 - by lzh 枚举 \(a_j\)，如果 \(a_j\) 二进制的第 \(k\) 位为 \(0\)，取该层的逆序对。 否则，取该层的顺序对数量。 然后，对于每个节点维护一下子树，求该层的顺序对。 MikeZ 阅读全文
摘要：
等概率双边游走 有点类似 赌徒输光问题，\(a + b = n\) 时的期望。 \(f_i\) 表示从 \(i - 1\) 第一次到 \(i\) 的期望次数 - by LWC 答案：\(\sum_{i = 1} ^ n f_i\) --> 然后推通项公式 --> \(f_i = (\frac{1}{ 阅读全文
摘要：
字体 Fira Code VsCode 配置文件 阅读全文
摘要：
前言 果果终于讲线段树了 线段树太 TM 好用啦！ But，强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息，并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树，它的每一个节点都是一个区间。 对于每一个节点，其左儿子节点为这段区 阅读全文
摘要：
[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\)： 根号分治 DP \(\mathtt {APPRAIS}\)： 很优美的暴力 DP First. 朴素 DP 这里做一个转化：求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) 阅读全文
摘要：
ABC335 C - Loong Tracking $\mathtt{TAG}$： STL，模拟 $\mathtt{APPRAIS}$：STL 的巧用 前置知识 deque 可以下标 $\text{O}(1)$ 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 阅读全文
摘要：
ABC335 C - Loong Tracking \(\mathtt{TAG}\)： STL，模拟 \(\mathtt{APPRAIS}\)：STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 阅读全文
摘要：
爆炸的一天 阅读全文