lyrrr

摘要： [capture](params) -> return_type { body; } 主要捕获方式为值捕获和引用捕获。 ex: int factor = 3; auto multiply = [factor](int x) { return x * factor; }; cout << multip 阅读全文

摘要： rotate & rotate_copy 循环旋转序列内元素 template< class ForwardIt > ForwardIt rotate(ForwardIt first, ForwardIt middle, ForwardIt last); template< class Forwar 阅读全文

摘要： https://codeforces.com/contest/2110/problem/E 阅读全文

摘要： problem 观察发现可以有一个疑似nk的dp，意为第i步能走到j的方案数，\(dp[i][j] = \sum dp[i-1][j] (j==i-(s+k)\dot p)\) 这里时间和空间都会爆，但是观察发现k最多是根号n级别的那么复杂度就对了。 优化转移，一开始想的是前缀和优化，即第i步走到j 阅读全文

摘要： 割点+计数的一个题（https://www.luogu.com.cn/problem/P3469） 如果想要重新建图在新图上计数的话大概需要一个圆方树，因为一个割点会属于多个点双，写起来也很麻烦。 所以可以在tarjan过程中直接找到子树内的连通块来计数就会比较简单。 题外话： 割点比较神奇的一件事 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1187/F 首先考虑单点贡献，是\(a[i] != a[i + 1]\)的时候产生的。而我们知道\(E(x_1) + E(x_2) = E(x_1 + x_2)\) 所以如果没有平方我们只需要计算单点期望 阅读全文

摘要： 首先定义一个有向图的割{S,T}的大小为S连向T的边数。 那么使s在S中，t在T中，如果存在一个割大小为0，就说明不存在任何s到达t的路径。 也就是说，割的大小是s->t路径（不经过相同边，并且以下路径指的都是不经过相同边）数目的上界，记为r。 如果我们不断寻找从s->t的路径，已经找到的路径是l， 阅读全文

摘要： 负数直接除以2会向0取整，右移会向下取整。故而权值线段树如果有负数除2会出错，要+1e9把区间变为整数或者右移 阅读全文

摘要： 按照个人难度排序，没写的就是不是我写的，指路[队友blog] I 签到题，忘记了 D 队友写的 B 判断Alice能否获胜只需要折半查找 发现对于n>3的情况Bob不可能能走遍所有格子，Alice至少能平局。（手模可以证明） 所以对于n<=3的情况暴搜即可 H 纯暴力题。。本来想了一个细节做法，就是 阅读全文

摘要： for (int i = 1; i <= n; ++i) { cout << dist[i] << " \n"[i == n]; } 阅读全文