barriery

摘要： Problem 71：Ordered fractions 题目链接：http://static.projecteuler.net/problem=71 题目大意：将所有形如$\frac{n}{d}(d \leqslant 1,000,000)$的最简真分数按大小升序排列，求此时$\frac{3}{7 阅读全文

摘要： 矿工安全生产 题目链接：https://pta.patest.cn/pta/test/4943/exam/4/question/75471 题目大意：给出$n$条边和若干个点，现要求选择部分点放置逃生装置，使得不管哪个点倒塌，不在此点的所有人都能到达逃生装置逃生。问最少放多少逃生装置，共有几种放置方 阅读全文

摘要： Codeforces 771C：Bear and Tree Jumps 题目链接：http://codeforces.com/problemset/problem/771/C 题目大意：给出一个$n(2 \leqslant n \leqslant 200,000)$个结点的无根树及整数$k(1 \l 阅读全文

摘要： Problem 77：Prime summations 题目链接：http://static.projecteuler.net/problem=77 题目大意：求最小的$n$，使得将$n$分解为若干个素数和的分解方法超过$5000$种. 二分+完全背包计数 设$n$的分解式的个数为$f(n)$，不难 阅读全文

摘要： Problem 69：Totient maximum 题目链接：http://static.projecteuler.net/problem=69 题目大意：求$n$（$n \leqslant 1000,000$），使得$\frac{n}{\varphi (n)}$最大. 若$n=\prod_{i= 阅读全文

摘要： Euclid算法大概是我最早接触的东西了吧，下面是学长传授的代码： 短小精悍。当时也没理解为什么这段代码可以求出$a$和$b$的最大公因数。现补下证明。 $a$和$b$的最大公因数记为$gcd(a,b)$，简写为$(a,b)$. 证明Euclid算法的正确性，即证明$(a,b)=(a,b-ka)$. 阅读全文

摘要： 团体程序设计天梯赛-练习集 题目链接：https://www.patest.cn/contests/gplt 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int main(vo 阅读全文

摘要： 埃蒙的时空航道 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1082 题目大意：有$n$个星球，每个星球有$p_i$个军队，$x$星球上的军队最多可迁移不超过$c$个军队到$y$星球上（$x \leq y$）.现已知一段时间后各个星 阅读全文

摘要： 大树的难题！？？ 题目链接：http://202.118.67.200:7217/codesheaven/problem.php?id=1046 参考题解：http://dutacm.club:7217/codesheaven/blog/2017/01/04/dut-star-weekly-cont 阅读全文

摘要： Shadow of Survival 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1083 题目大意：给出一个由圆台构成的塔和一个点光源，问塔的阴影面积. Simpson积分 注意到圆台底面由点光源投影后仍为圆（对应弦成正比），于是 阅读全文