yabnto - 博客园

摘要：

Easy problem I HDU - 7284 思路没有任何思维，如果你想简单点做这个题，那么你还是止步吧，这个题目直接用最简单的思路，分类讨论，按照绝对值内正负分别建立线段树，由于 x 不减，所以从一个树跳到另一个树最多一次，总时间复杂度 $O((n + m)logn)$ 由于思路太短了阅读全文

posted @ 2025-08-13 16:16 yabnto 阅读(21) 评论(0) 推荐(0)

[置顶] 平衡树板子

摘要：替罪羊，旋转Treap，FHQ，pbds，splay 阅读全文

posted @ 2023-08-17 23:46 yabnto 阅读(49) 评论(0) 推荐(1)

[置顶] 链接库

摘要： $\color{black}\colorbox{white}{建图网站}$ $\color{black}\colorbox{white}{二位平面坐标系作图网站}$ https://files.cnblogs.com/files/blogs/756166/板子.zip?t=172594569 阅读全文

posted @ 2023-08-01 09:42 yabnto 阅读(41) 评论(0) 推荐(1)

[置顶] LaTeX 数学符号

摘要： **本文为转载，为的是有些时候上不了洛谷，转载自：https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan** 有些似乎在这里程显不出来，请见谅 ### 数学公式的插入将数学公式写在 `$ $` 之间，代表的是插入行内阅读全文

posted @ 2023-07-25 21:19 yabnto 阅读(230) 评论(1) 推荐(1)

[置顶] 数学集

摘要：警告，本文有很多卡网的latex，请三思，向量，康托产开、卡特兰数、prufer 序列、基本计数原理、排列与组合、多重集的排列数与组合数、组合数常用性质、二项式定理、组合数计算、错位排序、卢卡斯定理、费马小定理、线性计算逆元的小技巧阅读全文

posted @ 2023-05-17 20:46 yabnto 阅读(80) 评论(6) 推荐(1)

[置顶] 洛谷颜色对照表

摘要：洛谷颜色对照表阅读全文

posted @ 2023-05-16 20:24 yabnto 阅读(3466) 评论(3) 推荐(8)

2025年10月8日

P2824 [HEOI2016/TJOI2016] 排序

摘要：思路你很快能想到 ODT，然后，你会想到要维护一个存在的系统，那么你能想到平衡树，但是由于 FHQ 不支持乱序合并，平衡树用来解决区间问题，天然有左小右大，所以我们考虑用可莉线段树。 #include <iostream> #include <map> using namespace std; c 阅读全文

posted @ 2025-10-08 00:58 yabnto 阅读(5) 评论(0) 推荐(0)

2025年10月4日

黄金替罪羊

摘要：题面黄金替罪羊实在是太难玩了，所以开拓者弄了个简化版。黄金替罪羊需要替罪羊和开拓者的配合一起完成任务。地图可以认为是一棵带权树，每次开拓者会问你一个有序点对 (u,v)，表示起点为 u 而终点为 v，在开拓者的指令下会出现替罪羊，替罪羊会出现在 u，对于替罪羊和开拓者的配合程度，开拓者给出定义阅读全文

posted @ 2025-10-04 21:54 yabnto 阅读(9) 评论(0) 推荐(0)

2025年8月28日

可莉线段树

摘要：

这里作者幽默的用可莉的炸弹形容可以分裂合并的线段树空间巨大，令人忍俊不禁。 #include <iostream> #include <vector> #include <algorithm> #define int long long using namespace std; using ll = 阅读全文

posted @ 2025-08-28 16:07 yabnto 阅读(13) 评论(0) 推荐(0)

2025年8月27日

25-暑期-来追梦noip-卷11

摘要：芒果大酬宾我们考虑对于一个已经成立的集合，加一个点需要满足什么条件，我们不难想到，如果我选的值是集中最大值的倍数，那么这个值就是合法的因为，最大值是其他的倍数，那么最大值的倍数，肯定是其他值的倍数 #include <iostream> #include <algorithm> #include 阅读全文

posted @ 2025-08-27 00:09 yabnto 阅读(4) 评论(0) 推荐(0)

2025年8月26日

Popcount Sum 2 Yukicoder - 2206

摘要：思路考虑每一位对于答案的影响，先枚举多少个 1，然后考虑每一位可以产生多少个贡献，那么我们就可以得到答案为：$\sum_{i=0}^{m}\sum_{i=0}^{n}C_{n}^{i}2^i$ 把 $2^{i}$ 提取出来就是 $2^{n+1}-1$ 然后你就会发现剩下的是一个二次项系阅读全文

posted @ 2025-08-26 11:28 yabnto 阅读(23) 评论(0) 推荐(0)

2025年8月15日

ECC 剖？

摘要： RT，动态加边，会形成 ECC，但是为了不改变树的形态，选择将 ECC 中的点划在一起，同时指向深度最低的点，用并查集，由于按深度合并，所以是 nlogn，如果加一条边，就从两点向上找 LCA ，将路径中的所有点都合并，过程中维护答案。 code #include <iostream> #inclu 阅读全文

posted @ 2025-08-15 14:50 yabnto 阅读(7) 评论(0) 推荐(0)

2025年8月14日

25-暑期-来追梦noip-卷1

摘要：整除运算-进阶由于我们的选择约束只与上一个有关，所以可以设定状态：$f_{ij}$，然后我们直接暴力转移，考虑优化，可以视作将前面的所有都转移过来，然后删掉它的倍数的 dp 值芒果点兵这个题暴力拆贡献，然后无脑 $O(n^3)$ 转移即可，代码难度有点抢红包考虑暴力，枚举秒数，干扰阅读全文

posted @ 2025-08-14 21:57 yabnto 阅读(9) 评论(0) 推荐(0)

2025年7月23日

20250721

摘要： Minimum OR Path 由于是位运算，我们最常见的思路就是从高到低枚举答案位（01 trie），在这题中，枚举答案可以限制 A 的选法，限制后用那些可用的 A 判断是否可以到达 N 即可（将 $i$ 到 $i + A_i - 1$ 视做线段，进行全覆盖），注意在一开始要将限制放开，然阅读全文

posted @ 2025-07-23 22:16 yabnto 阅读(12) 评论(0) 推荐(0)

20250723

摘要： Restore Permutation 这是一个思维题，注意到 1 是不会被任何数产生贡献的，那么对于最后一个 0 必然是 1，当我们去掉 1 对于往后的所有贡献时，2 就必然不会被任何数产生贡献，因此最后一个 0 必然是 2 以此类推即可 Count the Trains 一开始想的是线段树，但是阅读全文

posted @ 2025-07-23 22:01 yabnto 阅读(6) 评论(0) 推荐(0)

档案馆

公告