ACM刷题
文章平均质量分 51
Evan730
这个作者很懒,什么都没留下…
展开
-
2021 ICPC 澳门站 K
K.Link-Cut Tree思路按从小到大的边的顺序加边,每加一次边查看是否有环,有环马上进行bfs找环并输出答案具体看注释,写的应该挺详细学到的东西如何找环并输出环利用并查集可以在O(1)时间内判断图中是否有环,学习!!!bool merge(int x,int y,int w){ if (find(x) == find(y)) {return 1; } // 这两个点已经在同一个集合中 输出成环标志 g[x].push_back({y,w}); // 建立原创 2022-04-06 10:31:50 · 688 阅读 · 0 评论 -
代码源每日一题DIV2 #563. 子串分值和
代码源每日一题DIV2 #563. 子串分值和思路ans = 出现a的所有子串数量+出现b的所有子串数量+…+出现z的所有子串数量f(aaa)为什么=1,因为它只属于出现a的子串,f(abc)为什么=3,因为它属于出现a的子串也属于出现b的子串也属于出现c的子串学到的东西计数问题—》枚举可能出现的字符而非枚举每一个串正难则反,要找到含有a的所有子串很难,那么就用(所有子串数量-不含a的子串数量)对于一个长度为len的字符串,它的所有子串数量为 (len∗(len+1)/2)(len*原创 2022-03-19 16:22:46 · 333 阅读 · 0 评论 -
代码源每日一题DIV2 #106 订单编号
代码源每日一题DIV2 #106 订单编号思路使用set维护未使用编号,即set里面的所有区间中的每个编号都是未被使用过的,每次根据编号的情况进行打印新编号以及维护区间学到的东西用set维护区间的思想将点问题包含入区间中进行求解编码技巧:set里面可以装pair,且pair中进行lower_bound的效果为lower_bound() returns an iterator pointing to the first element in the range [first, la原创 2022-03-19 11:19:38 · 471 阅读 · 0 评论 -
AtCoder Beginner Contest 242 题解
A - T-shirt思路要么一定得到,要么不可能得到,要么按题意概率直接列公式算概率经验教训无AC代码#define int long longvoid solve() { int a,b,c,x; cin>>a>>b>>c>>x; cout<<fixed<<setprecision(9); if (x<=a) cout<<1<<'\n';原创 2022-03-06 13:56:05 · 1176 阅读 · 0 评论 -
CodeForce 774 div2 A-C,E题解
``E. Power Board思路重复的数是从哪里来的?比如4 = 222^222, 那么 424^242 就会跟 (22)2(2^2)^2(22)2 = 242^424 重复,所以可以看出,所有的重复,都是因为底数可以划分为某个数的k次幂造成的。所以我们以不可再分的底数作为分类标准,预处理出所有的最小底数的k次幂(如果某一行的m次幂写成 (it)m(i^t)^m(it)m的形式,则k=t*m)(由于 220>1e62^{20} >1e6220>1e6,所以t最大到20)有多少原创 2022-03-06 00:31:32 · 403 阅读 · 0 评论 -
AtCoder Regular Contest 136 B 题解
AtCoder Regular Contest 136 B有关逆序对的讨论对于不存在相同数字的逆序对,进行题意操作并不会改变逆序对奇偶性以 1 3 5 举例进行题意操作后所有可能的序列为1 3 5(逆序对数量为0)5 1 3(逆序对数量为2)3 5 1(逆序对数量为2)对于存在相同数字的逆序对,进行题意操作可能会改变逆序对奇偶性以 1 1 4 举例进行题意操作后所有可能的序列为1 1 4(逆序对数量为0)4 1 1(逆序对数量为2)1原创 2022-03-01 22:11:20 · 275 阅读 · 0 评论 -
Codeforces Round #750 (Div. 2) 记录
Codeforces Round #750 (Div. 2) 记录A.Luntik and Concerts思路无经验教训无AC代码#include <iostream>#include <string>#include <iomanip>#include <vector>#include <set>#include <cmath>#include <stack>#include原创 2022-03-01 21:55:24 · 76 阅读 · 0 评论