georegyucjr

摘要： 前言 一些见到（或看到别人，或写了）的问题就记一下吧 正文 lower_bound STL分为两类，一类是支持随机访问的，另一类是不支持随机访问的。而不支持随机访问的，若使用lower_bound函数，请一定要使用.... .lower_bound(...)，因为这样的复杂度是对的(\(\log\) 阅读全文

摘要： 没看的会标记出来，会了没写的不会贴代码，过了会贴代码。 A A statement 两个人在博弈，每个人手上有\(1\sim n\)共\(n\)张牌。每次每方都可以出一张牌，如果当前所有牌的sum为\(m\)的倍数，那么出这牌的人输。如果到最后还是没有出现\(m\)的倍数过，那么Alice胜。多测。 阅读全文

摘要： 题面 给你两个序列\(A, B\)， \(\forall u, v(u \not = v)\)之间边的权值为\(a_ua_v+b_ub_v\)。求最小生成树的边权和。 原题目 editorial 朴素的想法 考虑类似题目的做法，考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是 阅读全文

摘要： 题目大意 cf link 给定一个长度为\(n\)的序列\(a\)，保证任何时间序列\(a\)两两不同，\(i\)和\(j\)有边当且仅当\(a_i < a_j\)。询问连通块的个数，带单点修。 做法 step 1 观察性质 结论：若\(i,j\)连通，则\(\forall k \in (i, j) 阅读全文

摘要： 简化题意 传送门 定义一个长度为\(n\)的权值\(val(p) = \sum \limits_{i=1}^{n-1}p^{'}_ip^{'}_{i+1}\)，其中\(p^{'}\)为\(p\)排序后的序列。特殊的，如果\(n\le 1\),\(val(p)=\text{0}\) 现在给定长度为\( 阅读全文

摘要： 题意 在平面直角坐标系中找出所有\(dist(i, j) \leq k\)的点对个数\(\leq 4\times 10^5\) \(1 \le n \le 2\times 10^5\) \(1 \le k \le 1.5\times 10^5\) hint 分块 不是ds sol 考虑将网格分割，每 阅读全文

摘要： 前言 发电写的。 以及代码不一定能过编译，重在表达意思。如果你觉得有问题，那您可以私信告诉我，有空我会看的。毕竟初三半退役了。 讲一点(几个，因为那个真的的很全)这个里面没有的东西。 考场上能够用的 结构化绑定其实能用，只是会warning而已，不会CE。我模拟赛的时候经常用。GCC 9早就有c++ 阅读全文

摘要： 前言 这是一道比较神仙的题目，其后半部分的建图是比较困难想到的，前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图，每个点有一个点权\(a_i\),现在要找出\(K\)条路径，使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ 阅读全文

摘要： 2021～2022的老板子 快读 1. inline int read() { register int x = 0, f = 1; register char ch = getchar(); while (ch < '0' || ch > '9') { f = ch == '-' ? -1 : 1 阅读全文

摘要： # 后言 这是一道网络流的建模题 然后我这个板子是copy的 我把这个定义换了个位置结果就不一样 嗯 是这样的！ 然后这篇东西会很杂 思路会比较简洁 因为把建边给讲清楚了就是模板了 # 题目 Problem : [problem on luogu](https://www.luogu.com.cn/ 阅读全文