摘要：
友链 在我的驱动下许多朋友都用上了这个主题，而且我们必将把这个主题发扬光大！（因为实在是太好看了） 下面是将主题发扬光大的时代先驱们： \(\color{green}{\huge\texttt{Realityang}}\) \(\color{pink}{\huge\texttt{蒟蒻丁}}\) \( 阅读全文
摘要：
$$ f_x=\sum\limits_{i=x}(-1)^{i-x}\binom i xg_i $$ 一身冷汗…好像有时候忘了这个 binom… P3214 [HNOI2011] 卡农 https://www.luogu.com.cn/problem/P3214 题意： 有 $n$ 种球，第 $i$ 阅读全文
该文被密码保护。 阅读全文
摘要：
另：有空看看这个。 CF1194F Crossword Expert https://www.luogu.com.cn/problem/CF1194F $$ \sum\limits_{i\in[1,n]}iP(做到第~i~题) \=\sum P(做到大于等于~i~题) $$ 显然后面这个 $P$ 是 阅读全文
该文被密码保护。 阅读全文
摘要：
有空再补“一言不发”吧，以前忘记写了，气死了👿 https://www.luogu.com.cn/training/12 CF627E Orchestra https://www.luogu.com.cn/problem/CF627E ：https://www.luogu.com.cn/blog/ 阅读全文
摘要：
String Rush KMP https://www.luogu.com.cn/problem/P3375 KMP 本质是求前缀最长 bd。具体来说： while(kmp[i]&&cr[kmp[i]+1]^cr[i])kmp[i]=kmp[ kmp[i] ]; if(a[kmp[i]+1]==a[ 阅读全文
摘要：
这个东西怎么 Rush 啊。。 斜率 DP 如果有 \(a_ib_j\) 这样的东西，就用斜率 DP。 也就是求截距最值，比如 P2120 [ZJOI2007]仓库建设 中有如下 DP： \[ f_i=f_j+x_i(s_i-s_j)-(t_i-t_j)+c_i \] 将 \(y=kx+b\) 化作 阅读全文
摘要：
以下为 WQS。 P2619 - [国家集训队]Tree I https://www.luogu.com.cn/problem/P2619 注意，是 \(\ge K\) 的时候进行答案的更新，因为我是在「黑与白」的边权相同时候，优先选择白。所以如果 \(\ge K\) 了，就代表我可以把一些白换成黑 阅读全文
摘要：
都是冷门知识点，没用的。。 虚树 P4103 [HEOI2014]大工程 https://www.luogu.com.cn/problem/P4103 板子题。板子即可。 P4426 [HNOI/AHOI2018]毒瘤 https://www.luogu.com.cn/problem/P4426 待 阅读全文
摘要：
当然这个东西不常考，学一点基本的就行 叉积 \(\vec a\times \vec b\)，或者简写成 axb。 \[ a*b=x_1y_2-x_2y_1 \] 并不满足交换律。 这个可以这样理解，将 \(a\) 逆时针旋转到 \(b\) 的角度。所以如果 \(>0\) 那么 \(a\) 就在 \( 阅读全文
摘要：
2022.3.20 模拟赛 T1 之 直角拐弯绳子 因为是私题，所以没有题面。 手玩可得全为偶数的点 能且仅能 为 \(A_0\)，全为奇数的点 能且仅能 为 \(A_k\)。 显然是，最小割。如果点 \(P\) 可以通过将数值为偶数的一维 +1 或 -1 变成 \(Q\)，那么连边 \(P\to 阅读全文
摘要：
别看了，都是一些水题…… https://www.luogu.com.cn/training/1574#problems CF803G - Periodic RMQ Problem https://www.luogu.com.cn/problem/CF803G 如果数列一开始是全零，那么动态开点就好 阅读全文
摘要：
：生活中的酸甜苦辣，记录着命运的轨迹，轨迹留下你的影子，宣讲到来之际，送给你的祝愿最诚挚，衷心祝你大吉大利，顺心如意。只有尊重自己的人，才能够更勇于缩小自己，通过退让来成全别人，非愚即智。梦自己想梦的，做自己想做的，因为生命只有一次，机会不会再来。人生苦短，咱们何必计较得失，有爱就有梦。每个人都有一 阅读全文
摘要：
\(\LARGE\text{“}\) 采菊东篱下，波撼岳阳城。\(\large {_”}\) 试见过，拟阵之交，因神的剑术沸腾爆裂。 试见过，资本之恶，因神的力量化雪纷飞。 是神的全知，让无人知晓的文明之始得以传世。 是神的全能，让牢不可破的数理之树兔死狐悲。 最大流 显然。\(O(n^2m)\)。 阅读全文
摘要：
题意 原题是关于男女配对婚姻的，但是由于这个背景敏感，可能会由于表述不够客观而挑起性别对立，于是将题面进行更加合理公正，尊重人权的更改。 现在有 \(n\) 个生理性别为男性，性别认同亦为男性，性倾向为女性的人，以及有 \(n\) 个生理性别为女性，性别认同为女性，性倾向为男性的人 现在有 \(n\ 阅读全文
摘要：
王队线段树 又名：兔队线段树，楼房重建线段树，单调栈维护前缀最值/单调栈 P4198 - 楼房重建 https://www.luogu.com.cn/problem/P4198 显然我们转化成斜率之后，要求的就是前缀最大值个数。 我们设 $tre[l,r]$ 代表考虑 $[l,r]$ 的所有点，$[ 阅读全文
摘要：
Border & 最小后缀 https://www.luogu.com.cn/blog/command-block/border-li-lun-xiao-ji Border S[1,p] 是 border ⇔ S 有周期 len-p。 S 的长度大于等于 n/2 的 border 长度构成一个等差数 阅读全文
摘要：
注意：这里的删除指的是，将 \(u\) 移除集合但是其它点的关系都和移除前一样。 解法 给每个点设立一个虚点，作为他们的双亲节点。delet 的时候直接再新建一个虚点，将 \(u\) 的双亲节点设为 TA 就好了。 代码 #include<bits/stdc++.h> #define rep(i,x 阅读全文
摘要：
CF1641C - Anonymity Is Important 非常抽象，建议自己把数据放代码上跑，理解过程。 并查集的另类用法。 我们设 \(fa_i\) 去维护包含 \(i\) 的全健康区间。具体来说，对于一个区间 \([l,r]\)，我们将 \(fa_{l\sim r}\) 全部都接在 \( 阅读全文
摘要：
看上去就很废…… 题意 有一个长度为 \(n\) 的数列 \(a\)，我任意造出一个数组 \(b\)，记 \(s=\sum a_ib_i\)，求 \(s\) 在 \([0,M]\) 中有多少种取值。 解法 发现，如果 \(s\) 可以取到，则 \(s+ka_1\) 也可以取到。 所以我们就先不用 \ 阅读全文
摘要：
UER#9 - 赶路 https://uoj.ac/contest/61/problem/604 考虑分治，我们设 \(f(u,v,S)\) 为从 \(u\)，经过点集 \(S\)，到达 \(v\) 的过程（ \(S\) 不包括 \(u,v\) ）。 那么我们从 \(S\) 中随机选一个点 \(x\ 阅读全文
摘要：
CF1599F - Mars / 原题链接 解法 提供一个玄学做法。 设 \(len=r-l+1\)，相当于将序列重排成一个有 \(len\) 项且公差为 \(d\) 的序列。 找到一个 \(k\)，我们试着去维护这个等差序列的每个数字 \(k\) 次方的和，看看是否与原序列 \(k\) 次方的和相 阅读全文
摘要：
CF1575L Longest Array Deconstruction / 原题链接 其实这道题不用高级数据结构 2333 题意 如果将 \(a_i\) 移动到 \(i\)，那么需要 \(a_i\le i\)。 考虑两个相邻的位置 \(p,q\)，如果想让它们都有让答案加一的可能，要有： \[ a 阅读全文
摘要：
CF1599I Desert / 原题链接 题意 仙人掌是一张无向连通图，在一个仙人掌上，任意一条边至多只会出现在一个环上。 荒漠是一张无向图，一个荒漠的每个极大连通分量都是一个仙人掌。 给定一个 \(n\) 个点 \(m\) 条边的无向图，求有多少对 \(l,r\in [1,m]\)，使得只保留编 阅读全文
摘要：
https://yhx-12243.github.io/OI-transit/?tag=%E6%9E%84%E9%80%A0 新年的拯救计划 https://uoj.ac/problem/460 之字形构造！ 奥林匹克五子棋 https://uoj.ac/problem/225 OXXOOXXOOX 阅读全文
摘要：
子序列自动机是什么？ 下文的 \(S\) 默认指一个长度为 \(n\) 的字符串 \(S\)，\(S_i\) 代表 \(S\) 的第 \(i\) 位，\(c\) 代表一个字符。 简介 长度为 \(n\) 的字符串 \(S\)，它的子序列指从 \(S\) 中将若干元素提取出来并不改变相对位置形成的序列 阅读全文
摘要：
有时候，一些操作并不支持删除，但支持撤销（比如并查集），就用线段树分治。 可撤销并查集 用按秩合并，但不能路径压缩。 记录一个操作栈，代表第 \(i\) 次操作。撤销的时候就弹栈，复原 \(x\) 的父亲为它自己，以及 \(y\) 的 height 即可。 二分图 暴力的话，用扩展域并查集，但是不好 阅读全文
摘要：
基础知识 公平组合游戏 公平组合游戏指的是： 一个人可以做出的决策与这个人是 Alice 还是 Bob 无关，只和当前游戏状态有关。 大家都知道游戏的完整信息，知道现在的状态，云云。 不能多次到达同一个状态。 无论怎么操作，游戏必须在有限步操作后结束，且必须有胜负，不能平局。（当然好像有些题目违反了 阅读全文
摘要：
LGV 引理 狭义和广义是本人自己乱定义的，切勿当真。 LGV 引理（狭义） 对于一张有向无环图（有环不行）。 设我们有起点点集 \(A\)，和终点点集 \(B\)，且集合大小都为 \(t\)。 设一个矩阵 \(M\)，\(M_{i,j}\) 代表 \(A_i\to B_j\) 的路径方案数，则有： 阅读全文
摘要：
https://www.luogu.com.cn/training/2894#problems CF76A - Gift https://www.luogu.com.cn/problem/CF76A 发现要求 \(\max(g_i)\) 以及 \(\max(s_i)\)，先确定一维：按照 \(g_i 阅读全文
摘要：
https://www.luogu.com.cn/training/2018 Avoid Rainbow Cycles https://www.luogu.com.cn/problem/CF1408E 用最小代价删除 \(\to\) 用最大代价保留 我们布置一张新的星图，有 \(n\) 个流星，代表 阅读全文
摘要：
我所居住的城市中，座落着一家吧厅。 吧厅并没有令人神迷的华丽，但却装修得细致入微，乡村小屋式的建筑带来了惬意和轻松，流过旁边的空气都似乎染上了静谧和芳香。 朴素而干净的石制屋顶和桦木横梁下，是宽敞的大堂。中央的火炉照耀着木桌的表面，前来对弈的客人也能感受到焰火的温暖。 长椅间便是中央 阅读全文