摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3170 这道题要在n个点中求一个点使其他点到该点的切比雪夫距离最小。 有个结论：$ (x,y) -> ((x+y)/2,(x-y)/2) $：原坐标系中的切比雪夫距离=新坐标系中的曼哈顿距 阅读全文
posted @ 2018-10-01 21:53
QuartZ_Z
阅读(228)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5170 我们会发现，经过一轮冒泡后，若a[i]的前面有比它大的数，就一定会有一个被丢到后面去，即a[i]会前移一位。而那些前面没有能被丢的数，它们是按照顺序从小到大排序好的。于是我们可以用 阅读全文
posted @ 2018-10-01 21:44
QuartZ_Z
阅读(323)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1115 观察问题，我们能发现前后相邻两堆石子的数量差一定非负，而我们在第i堆石子中移走k个石子，那么第i堆与第i-1堆石子的数量差就减少k，第i+1堆与第i堆的数量差增加k。这样就转化为了 阅读全文
posted @ 2018-10-01 21:14
QuartZ_Z
阅读(225)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=4542 首先若p=2,5则这题就是道傻逼题，前缀和搞一下没了。如果p为其他质数，那么可以这么处理： 我们先预处理出数组num[i]表示原串第i~n位表示的数模p的余数，那么第l~r位表示的 阅读全文
posted @ 2018-10-01 21:00
QuartZ_Z
阅读(238)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 这道题一看数据范围：$ n<=10^9 $，显然不是数学题就是矩乘快速幂优化dp。 我们设$ f[i][j] $表示前$ i $位匹配不吉利数字$ j $位时的方案数，因为每一位的 阅读全文
posted @ 2018-10-01 20:47
QuartZ_Z
阅读(167)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi 阅读全文
posted @ 2018-10-01 20:41
QuartZ_Z
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号