流泪的小酒窝

摘要： 图上问题->树上问题->序列问题 连通分量专题 强连通分量(SCC) 对于一个有向图，当其中任意两点都能互相到达时，我们认为这是强联通的 ```c++ int dfn[N],low[N],belong[N],cnt,tot; bool instack[N]; vectorscc[N]; stacks 阅读全文

摘要： #### 错排问题 对于第n信，必然放在1~n-1号信封中。 假设n号信放在1号信封中，考虑一号信放在哪 放在n号信封中，还剩的n-2封信和信封构成了n-2的子问题f(n-2) 放在k号信封（$2\le k 绿色线是边长为n的正方形对角线，此时y=x，若某点在绿线上方，则不符合条件，将此点及后面经过 阅读全文

摘要： 别骂了别骂了，字符串几乎一道没做，回来补题了 阅读全文

摘要： algorithm 上一个字典序prev_permutation(数组名+1,数组名+数组长度+1) 下一个字典序next_permutation(数组名+1,数组名+数组长度+1) 阅读全文

摘要： 位运算 拆解：例如龟速乘和快速幂。 状态压缩：可以用一个数字表示一个状态，不够长还可以用bitset。 龟速乘 通过对数字的每一位进行拆分，将乘法变成加法。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; l 阅读全文

摘要： 质数与约数 素数判断及筛法 试除法 若有一个正整数 \(n\) 为合数，则存在一个能整除 \(n\) 的数 \(d\)，且 \(2\le d \le \sqrt{n}\) 。因此我们只需要扫描 2 ∼ \(n\) 之间的所有整数，依次检查它们能否整除 n，若都不能整除，则 n 为质数，否则 n 为合 阅读全文