2017年09月_Hch丶

原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B Coin(逆元，费马小定理)

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21). The question is, when Bob

2017-09-30 18:27:40 231

原创 POJ 3761 Bubble Sort

Bubble Sort Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2842 Accepted: 982 Description Bubble sort is a simple sorting algorithm. It works by repeate

2017-09-26 23:25:28 301

原创 Codeforces 7C Line(拓展欧几里得)

C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A line on the plane is described by an equation Ax +

2017-09-26 23:12:14 705

原创 POJ 1061 青蛙的约会 (拓展欧几里得)

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119313 Accepted: 25121 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

2017-09-26 22:51:10 179

原创 HDU 3501 Calculation 2 (欧拉函数)

Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2017-09-26 22:18:12 191

原创 HDU 2588 GCD (欧拉函数)

GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2017-09-26 22:10:29 167

原创 POJ 2470 Relatives (欧拉函数)

Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15269 Accepted: 7731 Description Given n, a positive integer, how many positive integers less t

2017-09-26 22:02:09 181

原创 POJ 1523 SPF（割点，分块，tarjan）

题目链接：http://poj.org/problem?id=1523 题目大意：问你图中有哪些割点，并且这些割点能将图分成几块思路：因为是无向图且没有重边，tarjan判断下是否为割点就可以了，如果是根节点，且根节点有多于一棵子树，则根节点是割点，若不是根节点且存在u的孩子使得dfn[u] 是子树的个数，其他是孩子个数加上父亲的个数，也就是孩子数+1 上代码： #in

2017-09-21 14:25:32 223

原创 POJ 3177 Redundant Paths(边双连通分量+tarjan)

题目链接：http://poj.org/problem?id=3177 题目大意：给你一个连通图，问你最少添加几条边能组成一个边双连通图，有重边思路：我们将所有的双连通块看成一个点，因为他们是连通的且不成一个环，利用tarjan缩点后就可以看做一棵树这样的树至少需要加多少条边就能构成一个双连通图呢，我们只需要将叶子节点连起来即可，因为是无向图，所以度为1的就是叶节点而不是度为0，这样

2017-09-21 13:30:38 188

原创 HDU 3836 Equivalent Sets(强连通+缩点，tarjan)

Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) T

2017-09-12 10:25:49 178

hch丶