摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 题解 这题很好想 首先二分答案 然后令w[i][j]=a[i][j]-b[i][j]*nwans 那么只要判断能否找出一个完美匹配 使得 KM算法或者费用流都可以做 Code KM算法 阅读全文
posted @ 2018-07-23 19:31
wawawa8
阅读(132)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4818 题解 显然dp 首先不考虑一定有一个质数的条件 令$f[i][j]$表示当前选择$i$个数,当前选择的数的和模$p$等于$j$的方案数 那么转移方程很好写 $$f[i+1][j]= \s 阅读全文
posted @ 2018-07-21 23:39
wawawa8
阅读(140)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4816 题解 显然是莫比乌斯反演 首先得出 然后发现 我们要把d提出去 这样就好做了 跟SDOI2015的一道题类似 因为 $\left \lfloor \frac{n}{p} \right \ 阅读全文
posted @ 2018-07-21 21:22
wawawa8
阅读(166)
评论(0)
推荐(0)
摘要：
做法2 预处理(i!) mod p 然后强行算 $\frac 1 {i!} \mod p$ 然后倒着推 因为$\frac 1 {(i-1)!} = {\frac 1 {i!} } \times i (\mod p)$ 这样就把 $\frac 1 {i!}$ 算了出来 然后inv(i)=1/i=(i- 阅读全文
posted @ 2018-07-21 20:43
wawawa8
阅读(187)
评论(1)
推荐(1)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4860 题解 点分治 设当前重心为v 假设已经把所有边按照出发点第一关键字, 颜色第二关键字排序 对于当前的v 我们顺次考虑他的出边 设当前出边(v,nw) 颜色 col 我们枚举nw的出边 对 阅读全文
posted @ 2018-07-21 17:02
wawawa8
阅读(350)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4859 题解 和管道取珠类似 首先把平方转化成两条路径经过的图案相同的方案数 对于一条路径 方向一共有8种 分别是 左上 上 右上 左 右 左下 下 右下 (按照起点和终点的位置关系来确定) 我 阅读全文
posted @ 2018-07-21 13:42
wawawa8
阅读(298)
评论(0)
推荐(0)
摘要：
普通主席树 普通主席树比较简单 就是很多个权值线段树 每一次加进去log个节点（每层一个），剩下的节点用原来的线段树中的节点直接连到新节点上就好了 线段树 插入节点 主席树 主席树拆开之后 POJ2104 主席树模板题 代码： 1 #include<algorithm> 2 #include<cst 阅读全文
posted @ 2018-07-18 23:35
wawawa8
阅读(457)
评论(0)
推荐(0)
摘要：
1 #include 2 using namespace std; 3 4 int main(){ 5 puts("hello world!"); 6 return 0; 7 } 阅读全文
posted @ 2018-05-23 16:20
wawawa8
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号