摘要：
问题: 求最小非负整数x，使其满足： $$\begin{cases}x&\equiv&r_1&\pmod {p_1}\\x&\equiv&r_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&r_n&\pmod {p_n}\end{cases}$$ 同时不保证模数互质。 解法 考 阅读全文
posted @ 2018-08-08 21:00
functionendless
阅读(240)
评论(0)
推荐(0)
摘要：
"题目传送 Luogu4777" "题目传送 POJ2891" 题意： 给若干同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&x_n&\pmod {p_n}\en 阅读全文
posted @ 2018-08-08 20:59
functionendless
阅读(194)
评论(0)
推荐(0)
摘要：
"题目传送 Luogu2051" "题目传送 BZOJ1801" 题意： 给一个n m的棋盘，要求每一行列只能有不超过3个棋子，问方案数(棋子数任意) $n,m \le 100$ 题解： 这题唯一的脑洞之处就只有状态了 观察到每一行/列最多只能有2个，在这上面做手脚 设置$f_{i,j,k}$表示前 阅读全文
posted @ 2018-08-08 18:26
functionendless
阅读(191)
评论(0)
推荐(0)
摘要：
"题目传送 HDU4686" 题意： 给定$n$,$a_0$,$b_0$,$ax$,$ay$,$bx$,$by$ 定义:$f(i)=a_n b_n$ $a_n=a_{n 1} ax+ay$ $b_n=b_{n 1} bx+by$ 求$f(n)$ $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文
posted @ 2018-08-08 15:56
functionendless
阅读(156)
评论(0)
推荐(0)
摘要：
"题目传送 BZOJ5090" 题意： 给出n个数。求连续区间(长度大于等于k)最大平均值。 $n \le 100000$ 题解： 二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程： 由于BZOJ评测机过慢。。 阅读全文
posted @ 2018-08-08 13:46
functionendless
阅读(155)
评论(0)
推荐(0)
摘要：
"题目传送 Luogu4165" "题目传送 BZOJ1071" 题意： 有$n$个物品，每个物品有属性$a,b$。 同时给出整数$A,B,C$ 从$n$个物品中选出最多的物品，使得对于其中任意一个物品$i$,有$A (a_i Min_a)+B (b_i Min_b)\le C$ 其中$Min_a$ 阅读全文
posted @ 2018-08-08 10:52
functionendless
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号