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