摘要：
前言 你是否因为把 pair<int,pair<int,int>> 当作三元组来用而苦恼于代码中充斥着难看的 .second.first？或是为 tuple<int,int,int> 的奇妙语法 get<3>(x) 感到迷惑？我们需要一个封装完整的简单易用的三元组模板类，triplet.h由此诞生。 阅读全文
摘要：
本文在以下平台同步发送：洛谷专栏、博客园、CSDN 总述 定义 基环树，是一个 \(N\) 个点和 \(N\) 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。 基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类 阅读全文
摘要：
前言 观前提醒：本文非新手向文章，不建议作为换根 DP 入门使用。 本文在洛谷专栏、博客园、CSDN同步发送。 换根 DP 是树状 DP 的一种，思维难度较高，但是学会以后很套路也很轻松。 例题 P3047 [USACO12FEB] Nearby Cows G 对于每个节点求出距离它不超过 \(k\ 阅读全文
摘要：
前言 | Preface 这几天连续做了好几道单调队列的题，难度从绿到蓝不等，摸索出了一些经验，也总结了一些单调队列的特点和规律。 本文作者：Jerrycyx 本文在以下平台同步发送：洛谷、博客园、CSDN 推荐在洛谷专栏阅读以获得更好的阅读体验。 概述 | Outline 顾名思义，单调队列的重点 阅读全文
摘要：
\[\Huge\text{新版骗分导论} \]\[\small\texttt{THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD} \]\[\large\text{蒟\ 蒻\ 的\ 宝\ 书} \]\[\normalsize\overline{\qqu 阅读全文
摘要：
主要方便日后查阅所用。 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式) / 函数名(形参表) . 成员选择（对象） 对象.成员名 -> 成员选择（指针） 对象指针->成员名 2 - 负号运算符 -表达式 右到左 单目运 阅读全文
摘要：
异或（xor） 每次所加三角形的范围如图所示： 这道题做法较多，我是通过两组差分与前缀和来做的。 首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为 \((x,y)\)，即 \((r,c)\)）： 假设我们真正需要修改的三角形是橙色部分： 那么联系到正常 阅读全文
摘要：
A - AtCoder Line 赛时整活想写异或版本的 swap 写错了还 WA 了一发。 不过现在会写了：x^=y^=x^=y 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; int main() { int n, 阅读全文
摘要：
A. Sum of Three 枚举即可，是否可行只与 \(a,b,c\) 模三的余数有关，所以随便小范围枚举一下 \(a,b\) 就行了（只枚举 \(1,2,3\) 可能会因为两数相同而误判），这样最不容易错。 点击查看代码 #include<cstdio> using namespace std 阅读全文
摘要：
密文板（ciphertext） 简单模拟，以下面的括号序列为例： `?))?((?)()?)?)(?)?()??)(?)?)()??)(` 首先把所有可以合并的括号合并了，因为交错合并的括号一定可以正常合并（例如交错合并的 \(\textcolor{green}{(} \textcolor{blue 阅读全文
摘要：
Preface 我是若只。 A. Penchick and Modern Monument 先吃三发罚时。 最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就 WA 了，又猜了一个又 WA 了，再猜了一个再 WA 了。 点击查看代码 const int N=105; in 阅读全文
摘要：
返乡（home） 不给大样例是怕我找规律出答案吗？但是我还是找到规律了。 题解说是结论题，但是这个结论即使观察小样例也很好猜（如果我是出题人就把样例打乱一下顺序）。 首先考虑只有二维偏序时的最优放置方法： 首先第一个数是不能重复的，因为一旦重复，第二个数无论怎么选，都会构成偏序；第二个数同理，也不能 阅读全文
摘要：
P6136 【模板】普通平衡树（数据加强版） 狠狠地被有旋 Treap 恶心了一把，从此再也不写有旋 Treap！ 还是 FHQ Treap 爽，比有旋 Treap 短一半。 有旋 Treap 结构体及相关数据定义 const int INF=1e18; struct Treap{ int ls,r 阅读全文
摘要：
Preface 这次比赛蛮简单的，就是黄题有点多，少了区分度。 而且 Sigma Problem Another Sigma Problem Yet Another Sigma Problem 是什么奇妙的题目名称？ Sigma Problem Another Sigma Problem Yet A 阅读全文
摘要：
Preface 啊啊啊为什么我老是被简单题卡啊！ A. Treasure Chest A 题题面这么长吓我一跳。 分类讨论，钥匙在前面可以拿了钥匙直接到箱子那里；箱子在前面就尽量把箱子往钥匙搬，让折回的距离尽量小。 点击查看代码 #include<cstdio> #include<algorithm 阅读全文
摘要：
Preface （以下为吐槽内容，可以跳过） 一套烂题。 T1 一眼搬的 CF（赛后十秒就找到原题了），只搬 idea 就算了，根本不设置部分分，大样例给的更是一坨（数据范围给的 \(10^{15}\)，1 2 10 72 121 算什么大样例？），甚至最后的题解都是直接复制的洛谷。 T2 稍好，除 阅读全文
摘要：
A - Subsegment Reverse 点击查看代码 #include<cstdio> #include<numeric> #include<algorithm> using namespace std; const int N=105; int n,a[N],l,r; int main() 阅读全文
摘要：
A. Line Trip 油量必须支持车子通过所有加油站间的空间，还要注意开回来的时候终点不能加油。 点击查看代码 #include<cstdio> #include<algorithm> using namespace std; const int N=55; int n,x,a[N]; int 阅读全文
摘要：
快读+快写 整合 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 阅读全文
摘要：
Preface 这次的动规题真的多，起码有三道都是。 赛时做完 ABCD 以后就去攻 G 去了，可惜犯了煞笔错误搞 WA 了。 赛后补 F 的时候思路代码啥的都挺顺的（没看题解独立切的蓝题），就是犯了更煞笔的错误，成消愁🤡了（详见下方 F 题处），不然可以一个小时切了的。 总而言之，读题（特别是输 阅读全文
摘要：
Preface 重点策略：先写简单好写的算法，再逐步修改优化 十分有效，百试百灵，屡试不爽。 A. Binary Imbalance 当有相邻两字符不相等时，就可以不断向中间插入 0。 所以输出 NO 当且字符串全为 1。 点击查看代码 #include<cstdio> using namespac 阅读全文