摘要:
https://www.acwing.com/problem/content/517/ 给一个多项式,求他的整数根。 首先稳妥的办法应该是整一大堆质数,然后用中国剩余定理合并(当然不是真的合并)。 奇怪一点的就用几个就可以了,卡掉的概率极低,加上是OI其实没问题的。 但是这题卡常,要用秦九韶公式卡掉 阅读全文
摘要:
https://www.acwing.com/problem/content/515/ 二维前缀和暴力统计,注意最后放这些点的位置的时候可以放在角落里的,巨坑,应该最简单的思路是枚举每个点1~MAXN,然后写个函数自动返回他周围的点的和。 阅读全文
摘要:
https://www.acwing.com/problem/content/description/171/ 舞蹈链还是比较好,抄了一个看起来可以改的模板? cpp include include include using namespace std; const int inf = ( 1u 阅读全文
摘要:
https://www.acwing.com/problem/content/133/ 单调栈的模板题,按道理悬线dp不用的话也可以这样做。 需要注意这道题不能直接dp,比如[3,5,4],这组数据,3可以拓展5,但5不能拓展4,不过3可以拓展4。 cpp include using namespa 阅读全文
摘要:
https://www.acwing.com/problem/content/154/ 悬线法dp,悬线dp,不知道这样对不对,反正能过,看看别人的证明: 纯dp的方法就是这样:预处理每个点向左、向右的扩展距离,然后统一处理向上的扩展距离。 include using namespace std; 阅读全文