摘要：
v1.2 特性： 检测讨论区帖子是否无法访问（因为某些管理员帖还是能看的），无法访问的自动跳转至洛谷帖子保存站。 洛谷讨论区已经复活，此项功能不再需要，普天同庆！ 对于国际站的专栏和云剪贴板，一律自动跳转至洛谷保存站。 在“安全访问中心”（即洛谷跳转至国际站的中转点）处，直接修改目标链接。 此部分内
阅读全文
posted @ 2025-03-06 16:29
Jerrycyx
阅读(608)
推荐(1)
摘要：
做完这个才发现我会的可真少，还得多加努力才行。 知识结构来自 OI-Wiki，在此感谢！ 占位防首页炸 KaTeX.............................................................................................
阅读全文
posted @ 2025-03-06 16:05
Jerrycyx
阅读(44)
推荐(0)
摘要：
本文在以下平台同步发送：洛谷专栏、博客园、CSDN 总述 定义 基环树，是一个 \(N\) 个点和 \(N\) 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。 基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类
阅读全文
posted @ 2025-02-13 19:48
Jerrycyx
阅读(42)
推荐(0)
摘要：
前言 观前提醒：本文非新手向文章，不建议作为换根 DP 入门使用。 本文在洛谷专栏、博客园、CSDN同步发送。 换根 DP 是树状 DP 的一种，思维难度较高，但是学会以后很套路也很轻松。 例题 P3047 [USACO12FEB] Nearby Cows G 对于每个节点求出距离它不超过 \(k\
阅读全文
posted @ 2025-02-12 18:13
Jerrycyx
阅读(13)
推荐(0)
摘要：
前言 | Preface 这几天连续做了好几道单调队列的题，难度从绿到蓝不等，摸索出了一些经验，也总结了一些单调队列的特点和规律。 本文作者：Jerrycyx 本文在以下平台同步发送：洛谷、博客园、CSDN 推荐在洛谷专栏阅读以获得更好的阅读体验。 2025.3.21 更新：同步了例题题解内容。 概
阅读全文
posted @ 2025-01-21 09:49
Jerrycyx
阅读(80)
推荐(0)
摘要：
\[\Huge\text{新版骗分导论} \]\[\small\texttt{THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD} \]\[\large\text{蒟\ 蒻\ 的\ 宝\ 书} \]\[\normalsize\overline{\qqu
阅读全文
posted @ 2024-07-28 23:20
Jerrycyx
阅读(2746)
推荐(2)
摘要：
v1.1 版本特性： 将“题目背景”修改为一个链接按钮，样式不变，单击按钮可以隐藏题目背景，再次单击显示 可以记忆每道题的题目背景是否显示（默认显示） 适配新前端 暂不兼容 IDE 模式，未来会做 洛谷小改了一下新前端代码，v1.1 做了适配 效果展示： （此部分内容前置以方便搜索引擎获取网页简介。
阅读全文
posted @ 2025-03-24 19:36
Jerrycyx
阅读(10)
推荐(0)
摘要：
在试图用 CDQ 分治做这道题的时候遇到了一些麻烦，修改全部在查询之前的静态部分不会做，题解虽然还算详细，但是本人蒟蒻仍然无法理解，思考一上午，尝试过各种证明方法后，大致证明题解算法的正确性，记录在这里。 先看题解的说法和代码： 使用扫描线、线段树和差分离线解决静态问题：平面加之后平面求和。 扫描线
阅读全文
posted @ 2025-03-24 16:14
Jerrycyx
阅读(3)
推荐(0)
摘要：
人类还是太逊了，DeepSeek-R1 会给出答案，直接证伪我的假做法。 为了找到满足条件 \(\lceil \frac{a}{x} \rceil \ge b\) 的最大整数 \(x\)，我们可以将条件转换为不等式分析： 条件转换： \(\lceil \frac{a}{x} \rceil \ge b
阅读全文
posted @ 2025-03-15 15:46
Jerrycyx
阅读(0)
推荐(0)
摘要：
P3372 【模板】线段树 1 虽然这是道线段树题，但是数据范围只有 \(10^5\)，拿来作为分块模板题也未尝不可。 计算出段长以后，将数列按照这个段长划分（最后一段可以不满），同时记录每个数所属段的编号。 int len; struct Block{ int l,r; LL dat,add; }
阅读全文
posted @ 2025-03-06 16:06
Jerrycyx
阅读(4)
推荐(0)
摘要：
分治恶心题：P7482 不条理狂诗曲。 当 \(\max\) 等函数中有多个变量不好变形时，尝试将一些变量压到一起。 例如本题简化方程： \[\max(fl_{1,i}+fr_{0,j},fl_{0,i}+fr_{0,j},fl_{0,i}+fr_{1,j}) \]其中可以将第一二项压在一起变成：\
阅读全文
posted @ 2025-03-06 16:05
Jerrycyx
阅读(2)
推荐(0)
摘要：
好吧，我才发现我居然不会小学奥数，赶紧来补一下。 设 \(S = \sum_{i=l}^{r} k \cdot q^i = k \cdot q^l + k \cdot q^{l+1} + \dots + k \cdot q^{r-1} + k \cdot q^r\)， 则有 \(q \times S
阅读全文
posted @ 2025-03-06 16:00
Jerrycyx
阅读(5)
推荐(0)
摘要：
先看正常的线段树代码片段： void add(int l,int r,int x,int p=1) { if(l<=tree[p].l&&tree[p].r<=r) { tree[p].dat+=x*tree[p].get_len(); tree[p].lazy+=x; return; } spre
阅读全文
posted @ 2025-03-06 15:59
Jerrycyx
阅读(4)
推荐(0)
摘要：
远古错误排序 long long ago，我以为莫队就是把区间询问按照左端点为第一关键字、右端点为第二关键字排序，这样移动端点就可以做到 \(O(n\sqrt{n})\) 的时间复杂度了。事实上，如果出题人不刻意卡的话，复杂度也确实差不多是这样。然而，这个方法是可以卡的。 首先，左端点是单调的，移动
阅读全文
posted @ 2025-03-06 15:58
Jerrycyx
阅读(4)
推荐(0)
摘要：
遇到一道题，其中有一个部分是对于 \(i \in [0,n]\)，求： \[f(i) = \sum_{j=0}^{n} \tbinom{i}{j} \]要求时间复杂度 \(O(n)\)。 首先有一个公式：\(\tbinom{n}{m}+\tbinom{n}{m-1}=\tbinom{n+1}{m}\
阅读全文
posted @ 2025-03-06 15:58
Jerrycyx
阅读(5)
推荐(0)
摘要：
如我这篇题解所说，P9361 [ICPC 2022 Xi'an R] Contests y有着大量的重复操作：合并排名信息。这个时候就可以尝试将这些操作封装在一个结构体中，并重载运算符以便其更加方便地合并。 曾经我用空行来分割不同功能的代码块，但是它看的不是很清晰。 后来我发现了 namespace
阅读全文
posted @ 2025-03-06 15:58
Jerrycyx
阅读(5)
推荐(0)
摘要：
P6563 [SBCOI2020] 一直在你身旁 \[\min_{l≤k<r}\{ \max(f_{l,k},f_{k+1,r})+a_k \} \] 如此篇题解所说，公式中一个 \(\max\) 让这个式子变得难以处理。 这个时候就可以考虑分类讨论，考虑当什么时候 \(\max\) 取 \(f_{
阅读全文
posted @ 2025-03-06 15:55
Jerrycyx
阅读(6)
推荐(0)
摘要：
在这道题中，初看似乎要用二进制拆分字典树啥的，但是实际上不用。 注意到本题有两种操作：乘二和除以二向下取整。其中乘法操作 \(2x=y\) 可以转化为 \(x=\frac{y}{2}, \text{ s.t. } 2 \mid y\)，这样这道题中操作就只有除法了，而除法操作只会令元素值减小，这道题
阅读全文
posted @ 2025-03-06 15:54
Jerrycyx
阅读(3)
推荐(0)
摘要：
题目：P5665 [CSP-S2019] 划分，题意不重要，简化一下直接上方程： \[f_i = \max j \quad\text{s.t.}\quad j<i, b_j \le a_i \]保证 \(a_i\) 单调递增。 人话：找左边最近的使 \(b_j \le a_i\) 的 \(j\)，要
阅读全文
posted @ 2025-03-06 15:53
Jerrycyx
阅读(0)
推荐(0)
摘要：
P1399 [NOI2013] 快餐店，一道 神经题目 好题，卡我半天（非虚指），从题目结论推导到代码实现精准打中我的盲点，我觉得它应该升紫。 首先读题，简化题意为：在基环树上找一个点使得这个点到其它每个点最短路的最大值最小。 初读貌似是二分答案，实际上也确实可以二分答案，但是我是来这里练基环树 D
阅读全文
posted @ 2025-03-06 15:52
Jerrycyx
阅读(6)
推荐(0)
摘要：
前言 你是否因为把 pair<int,pair<int,int>> 当作三元组来用而苦恼于代码中充斥着难看的 .second.first？或是为 tuple<int,int,int> 的奇妙语法 get<3>(x) 感到迷惑？我们需要一个封装完整的简单易用的三元组模板类，triplet.h由此诞生。
阅读全文
posted @ 2025-02-14 08:09
Jerrycyx
阅读(9)
推荐(0)
摘要：
主要方便日后查阅所用。 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式) / 函数名(形参表) . 成员选择（对象） 对象.成员名 -> 成员选择（指针） 对象指针->成员名 2 - 负号运算符 -表达式 右到左 单目运
阅读全文
posted @ 2025-01-20 14:41
Jerrycyx
阅读(36)
推荐(0)
摘要：
异或（xor） 每次所加三角形的范围如图所示： 这道题做法较多，我是通过两组差分与前缀和来做的。 首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为 \((x,y)\)，即 \((r,c)\)）： 假设我们真正需要修改的三角形是橙色部分： 那么联系到正常
阅读全文
posted @ 2024-11-20 18:26
Jerrycyx
阅读(26)
推荐(0)
摘要：
A - AtCoder Line 赛时整活想写异或版本的 swap 写错了还 WA 了一发。 不过现在会写了：x^=y^=x^=y 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; int main() { int n,
阅读全文
posted @ 2024-11-19 17:08
Jerrycyx
阅读(10)
推荐(0)
摘要：
A. Sum of Three 枚举即可，是否可行只与 \(a,b,c\) 模三的余数有关，所以随便小范围枚举一下 \(a,b\) 就行了（只枚举 \(1,2,3\) 可能会因为两数相同而误判），这样最不容易错。 点击查看代码 #include<cstdio> using namespace std
阅读全文
posted @ 2024-11-19 16:41
Jerrycyx
阅读(8)
推荐(0)
摘要：
密文板（ciphertext） 简单模拟，以下面的括号序列为例： `?))?((?)()?)?)(?)?()??)(?)?)()??)(` 首先把所有可以合并的括号合并了，因为交错合并的括号一定可以正常合并（例如交错合并的 \(\textcolor{green}{(} \textcolor{blue
阅读全文
posted @ 2024-11-18 21:21
Jerrycyx
阅读(11)
推荐(0)
摘要：
Preface 我是若只。 A. Penchick and Modern Monument 先吃三发罚时。 最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就 WA 了，又猜了一个又 WA 了，再猜了一个再 WA 了。 点击查看代码 const int N=105; in
阅读全文
posted @ 2024-11-17 12:15
Jerrycyx
阅读(50)
推荐(0)
摘要：
返乡（home） 不给大样例是怕我找规律出答案吗？但是我还是找到规律了。 题解说是结论题，但是这个结论即使观察小样例也很好猜（如果我是出题人就把样例打乱一下顺序）。 首先考虑只有二维偏序时的最优放置方法： 首先第一个数是不能重复的，因为一旦重复，第二个数无论怎么选，都会构成偏序；第二个数同理，也不能
阅读全文
posted @ 2024-11-15 17:18
Jerrycyx
阅读(43)
推荐(0)
摘要：
P6136 【模板】普通平衡树（数据加强版） 狠狠地被有旋 Treap 恶心了一把，从此再也不写有旋 Treap！ 还是 FHQ Treap 爽，比有旋 Treap 短一半。 有旋 Treap 结构体及相关数据定义 const int INF=1e18; struct Treap{ int ls,r
阅读全文
posted @ 2024-11-14 21:54
Jerrycyx
阅读(17)
推荐(0)
摘要：
Preface 这次比赛蛮简单的，就是黄题有点多，少了区分度。 而且 Sigma Problem Another Sigma Problem Yet Another Sigma Problem 是什么奇妙的题目名称？ Sigma Problem Another Sigma Problem Yet A
阅读全文
posted @ 2024-11-13 18:19
Jerrycyx
阅读(12)
推荐(0)
摘要：
Preface 啊啊啊为什么我老是被简单题卡啊！ A. Treasure Chest A 题题面这么长吓我一跳。 分类讨论，钥匙在前面可以拿了钥匙直接到箱子那里；箱子在前面就尽量把箱子往钥匙搬，让折回的距离尽量小。 点击查看代码 #include<cstdio> #include<algorithm
阅读全文
posted @ 2024-11-13 11:33
Jerrycyx
阅读(8)
推荐(0)
摘要：
Preface （以下为吐槽内容，可以跳过） 一套烂题。 T1 一眼搬的 CF（赛后十秒就找到原题了），只搬 idea 就算了，根本不设置部分分，大样例给的更是一坨（数据范围给的 \(10^{15}\)，1 2 10 72 121 算什么大样例？），甚至最后的题解都是直接复制的洛谷。 T2 稍好，除
阅读全文
posted @ 2024-11-12 16:54
Jerrycyx
阅读(51)
推荐(0)
摘要：
A - Subsegment Reverse 点击查看代码 #include<cstdio> #include<numeric> #include<algorithm> using namespace std; const int N=105; int n,a[N],l,r; int main()
阅读全文
posted @ 2024-11-11 19:16
Jerrycyx
阅读(7)
推荐(0)
摘要：
A. Line Trip 油量必须支持车子通过所有加油站间的空间，还要注意开回来的时候终点不能加油。 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; const int N=55; int n,x,a[N]; int
阅读全文
posted @ 2024-11-11 18:44
Jerrycyx
阅读(9)
推荐(0)
摘要：
快读+快写 整合 v1 namespace IO{ template<typename TYPE> void read(TYPE &x) { x=0; bool neg=false; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')neg=tr
阅读全文
posted @ 2024-11-10 19:15
Jerrycyx
阅读(10)
推荐(0)
摘要：
Preface 这次的动规题真的多，起码有三道都是。 赛时做完 ABCD 以后就去攻 G 去了，可惜犯了煞笔错误搞 WA 了。 赛后补 F 的时候思路代码啥的都挺顺的（没看题解独立切的蓝题），就是犯了更煞笔的错误，成消愁🤡了（详见下方 F 题处），不然可以一个小时切了的。 总而言之，读题（特别是输
阅读全文
posted @ 2024-11-08 21:44
Jerrycyx
阅读(18)
推荐(0)
摘要：
Preface 重点策略：先写简单好写的算法，再逐步修改优化 十分有效，百试百灵，屡试不爽。 A. Binary Imbalance 当有相邻两字符不相等时，就可以不断向中间插入 0。 所以输出 NO 当且字符串全为 1。 点击查看代码 #include<cstdio> using namespac
阅读全文
posted @ 2024-11-08 21:14
Jerrycyx
阅读(10)
推荐(0)
摘要：
Preface T1 试图找规律失败，正经推反而几分钟就出来了。以后应该少想这些歪门邪道（除非实在闲的蛋疼或者没有一点头绪，且必须要打完所有能打的子任务比如暴力或特殊性质；而且必须在用常规方法思考过后，才能够用一些稍微不那么常规的方法） 至于 T2、T3、T4，因为知道 T1 浪费了太多时间，都是直
阅读全文
posted @ 2024-11-07 21:05
Jerrycyx
阅读(18)
推荐(0)
摘要：
A - A Healthy Breakfast 高桥日常出境。 头一次知道 getchar() 的返回值是 int。 点击查看代码 #include<cstdio> using namespace std; int main() { char s[3]={getchar(),getchar(),ge
阅读全文
posted @ 2024-11-06 20:29
Jerrycyx
阅读(8)
推荐(0)
摘要：
Preface 先被 A 题硬控 \(20\) 分钟，有点不爽。又看到 E 题 AC 的人比 D 题多而去嗑 E 题去了，结果 D 题反而是我更能做的。 将问题排序：根据你所需付出的努力，将能够最快解决的问题排在前面。（答题的次序为：以前做过的，容易的，不熟悉的，难的） ——李博杰《骗分导论》\(\
阅读全文
posted @ 2024-11-06 19:57
Jerrycyx
阅读(10)
推荐(0)
摘要：
Preface 这场所有题都没有漏暴力分或者特殊性质，但是 T1 挂了 \(30\) 分，所以还是那句话：一定，一定，一定要多测几组边界 Hack 数据！ flandre 做得挺久的，大约做了 \(\rm 1h+\)。 首先，选出来的序列一定是升序的，因为交换升序序列中的任意两个都不可能让「感觉效果
阅读全文
posted @ 2024-11-05 20:50
Jerrycyx
阅读(33)
推荐(0)
