摘要:
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)