摘要：
传送门 这道题比我想象之中要暴力一些。 自己一开始有一份写9*9数独的代码，自己试了一下直接交上去只有40分。看来这样是肯定不行的。考虑优化，想在中间贪贪心啥的，但是难以保证正确性。最后学了一招，从数字比较多的行开始搜索，这样会使搜索树变得小一些，时间就会减少一些。 然后交上去之后还是只有75分…… 阅读全文
摘要：
传送门 这道题很明显是爆搜，但是爆搜肯定会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，之后就可以过了。 看一下代码 阅读全文
摘要：
上周的忘写了……题目没有作者…… T1.backpack 期望得分100，实际得分100. 感觉我自己真是不如以前了……以前做这种题都是秒掉的，现在怎么想了10分钟啊…… 因为物品的体积和价值都非常小，我们有一句套话，“远距离贪心，近距离暴力”，所以虽然背包的体积特别大，我们可以把他压缩成10000 阅读全文
摘要：
传送门 这道题虽然很基础但是也不是很好想…… 我们一开始会想，用dp[i]表示前i分钟最大休息时间，之后你就完全不知道怎么转移了。 阻碍你转移的关键问题在于，你不知道后面会发生什么，但是如果从后面倒着DP的话就可以了。因为这样的话，你后面的过程相当于是已知的。我们只要在记录一下以这个点为开始的工作有 阅读全文