摘要：
题目大意: 对于四个非负整数$n,c,p,m$以及长度为n的数组${a_{i}}$请求出方程$\sum_{i=1}^{n} \prod_{j=1}^{a_{i}}x_{i,j} \equiv c (mod\ p)$在$x_{i,j}\in [0,p)$中整数解的个数mod $m$后的值. solut 阅读全文
posted @ 2020-07-23 20:38
月落乌啼算钱
阅读(183)
评论(0)
推荐(1)
摘要：
题目链接: P2158 [SDOI2008]仪仗队 solution: 许久没学数论了,刚好刷到这题,复习下欧拉筛吧.板子贴下来就跑~ code: #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #inc 阅读全文
posted @ 2020-07-23 16:34
月落乌啼算钱
阅读(126)
评论(0)
推荐(0)
摘要：
#本篇题解是作者学习为学习斜率优化dp而写,其中许多地方参考(或抄)了hhz6830975 的题解,见谅! 题目链接: P3195 [HNOI2008]玩具装箱 题目大意: 本题是斜率优化dp经典入门题,适合像我这种小白做.首先我们可以推出转移方程:$$f[i]=min{f[j]+(sum_{i}- 阅读全文
posted @ 2020-07-23 06:57
月落乌啼算钱
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号