Aimee 很水的题目 完全对不起他的颜色 按照顺序排一下，然后能放就放，防不了，就把最大的拿出来再说 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #de…

Aimee 很水的题目 很简单的反悔贪心，能干就干，干不了就把最小的扔掉 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #define int long l…

Aimeeeeeeeeeeeeeeeeeeeeeeeeee 很简单的东西 就是用tarjan缩个点，然后对于这个新图，考虑入读和出度为1的点就行了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #in…

tarjan快乐 Aimee 割点的判定 对于每一个边(x,y),若$low_y>dfn_x$那么x就是一个割点 但是对于根节点，他至少要有两个子树才行 那就需要特判

Aimee tarjan是一个好东西 如果这个题没有环，那很简单 讨厌环 那就缩点，毕竟说了一个边只算一次 tarjan找到强联通分量，然后缩成一个点 怎么做呢？ 有一个dfn，也就是时间戳，还有一个low，表示能向下到达的最小的时间戳 然后dfssssssssssssssssssssssssssssssssssssssssssssssss #in…

Aimee 很简单的一个东西 除了我吧%写成了/之后 思路：如果如此，那么$m1^{m2}$中的每一个质因数一定比s中在最后一天的时候的指数大 就用这个做 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>…

Aimee 好不容易得到了这个称号，别着急摘下来 --scz 你也可以不用次小生成树做 但是也可以 次小生成树和最小一样大就证明不止一个 次小生成树要是不严格的话，只需要在求出的最小生成树上，加入一条新边，然后生成了一个环，在这个环上呢，删掉最大的边就行了 然后在最小生成树上加一点点东西就够了 存一下任意两点之间的最大的那条边 #include&l…

Aimee 考试前看到某份考纲提到了平衡树 突发奇想想学一个 但是来不及了，为了平衡学习时间，以及大佬的建议下，毅然决定用vector搞一个 额，要是vector都过不了，那以我的水平，也拿不到更多的分了 配方，lower_bound+upper_bound+vector 对于操作1，使用vector的insect用二分来找到第一个比它大的位置按照…

Aimee 模板题也 关于递推式的证明 #include<iostream> #include<cstdio> #define int long long using namespace std; int n,m; int inv[3000005]; signed main(){ scanf("%lld%lld&q…

Aimee 很简单的kmp小题目 设最小单元为s的话，显然$L>L_s$ 那么的话，假如给的串串为s+一个s的后半截，那么显然ne[end]会匹配到出现在完整串的位置 这样 L-ne[end]就是答案了 其余同理 #include<iostream> #include<cstring> #include<iost…