摘要：
传送门 这道题很明显是爆搜，但是爆搜肯定会T，我们来一步一步说。 首先木棍的原长不能小于所有木棍中最长的一段，否则那段就没用了。之后，木棍的原长也必须是总长的一个因子，而且必须是，小于等于他的一半的。这样已经减少一些不合法情况了，但是还远远不够。 之后我们考虑搜索时的操作，可以想到，我们应该先行使用 阅读全文
摘要：
传送门 这道题或许是披着数论外衣的搜索题…… 在进行爆搜之前，我们有几个结论性的东西需要进行证明。 1.区间内最大的反质数是因子最多的最小的数。 这个很好理解，首先它必须因子最多，其次，如果他不是最小的那一个的话，那么它的前面就会有一个因子个数与之相同的数，那他就不是反素数了。 2.本题数据范围之内 阅读全文
摘要：
传送门 这道题感觉很难想……毕竟数论题好像想到的话基本就没什么事了。 我们要求的数是x，显然可以先设x = p*a1,b1 = t*x,那么b1 = p * t * a1.设s = t * p。 之后我们通过最大公约数和最小公倍数的性质可以先得到，gcd（a0/a1,p） = 1,因为如果二者还有大 阅读全文
摘要：
以前写高精度基本都是抄别人的……这次要改变一下了…… 现在的高精度模板还是很简陋的，只支持高精加，减，乘，高精除低精，高精模低精，高精快速幂，高精比较大小，没了。 或许以后会不定期更新一下……毕竟这个还是比较ca的。 直接一股脑全贴上来吧……注意所有的元素都是倒叙存储的，想要改成压位的很简单，只要改 阅读全文
摘要：
传送门 贪心还是很舒服的，不过加上高精度就很难受…… 我们要求的是得到金钱最多的大臣得到的钱数尽可能少。看到这个问题可能会想起二分答案之类的……不过看看这数据范围就知道不可能。想起之前做过一道类似的题，考虑一下贪心。 直接贪心肯定是看不出来啥，那我们还是老套路，交换一下两个大臣。假设前面所有人乘积为 阅读全文
摘要：
传送门 这道题还是比较简单的。我们只要先用老套路建出反图，记录终点与哪些点是联通的，之后从所有不与终点联通的点出发，在反图上枚举一下与之直接相连的边，也设为不能走。之后我们在可以走的路上跑最短路即可。 看一下代码。 阅读全文
摘要：
传送门 这题一开始有个非常朴素的想法，五维DP，分别记录当前走到了哪，以及这四种牌各用了多少张。不过这样的话不仅MLE还TLE…… 但是其实如果知道现在用什么牌的话，你走到哪是已知的，而且题目还保证走到最后牌刚好打完，所以第一维记录走到哪没什么用。 所以可以压成四位DP，之后就可以过了。 看一下代码 阅读全文