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