上一页 1 ··· 9 10 11 12 13
摘要: 题目连接:http://codeforces.com/contest/962/problem/F 题目大意是定义一个simple cycle为从一个节点开始绕环走一遍能经过simple cycle内任何一个节点,并且不超过一次。 因为是无向图,而且是环,即为连通分量,所以模型转化为求点双连通分量,依 阅读全文
posted @ 2019-08-01 14:22 AaronChang 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/1189/C 求一下前缀和,给定区间的数字和除以10就是答案 AC代码: #include<iostream> #include<algorithm> #include<vector> using namespace 阅读全文
posted @ 2019-07-17 14:16 AaronChang 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 使用逆康托展开打阶乘表快速求解 逆康拖展开是从自然数到序列的映射 例如: 在(1,2,3,4,5) 给出61可以算出起排列组合为34152 具体过程如下: 用 61 / 4! = 2余13,说明 ,说明比首位小的数有2个,所以首位为3。 用 13 / 3! = 2余1,说明 ,说明在第二位之后小于第 阅读全文
posted @ 2019-07-16 00:27 AaronChang 阅读(71) 评论(0) 推荐(1) 编辑
上一页 1 ··· 9 10 11 12 13