摘要：RSA（质因数分解，数论） 题意 ​ 给定两个正整数A, B，大小为1e12。如果他们是不同的质数，那么输出”full credit“；否则，若A * B是一个大于1的整数的平方的倍数，输出“no credit"；否则，输出"partial credit"。 思路 ​ 这是一道很CF风格的题目，我们 阅读全文

摘要：P5994 [PA2014]Kuglarz（思维 最小生成树） 题意： ​ 你可以询问$[l, r]$区间的杯子下球的总数的奇偶性，花费是$cost_{i,j} (i \le j)$。若想要知道每个杯子下有无球，求最小花费是多少。杯子的数量为$2e3$。 思路： ​ 很容易知道，若想要知道第$i$个 阅读全文