题解: 没有免费操作我都不会$nk$。。。。 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊) 直接dfs下去维护背包 而不是对每个点求一次$f[i][j]$ 这样是$n*k^2$ 前者不管是多重背包还是0/1背包 复杂度都是$nk$的(单调队列优化) 然后考虑有一条链是免费的操作 ...
分类:
移动开发 时间:
2018-12-03 11:59:11
阅读次数:
234
这两天网上ghostscript又又有漏洞信息了,但是没有poc,于是找找资料把今年8月21日的那个验证下 1、关于ghostscript Ghostscript是一套建基于Adobe、PostScript及可移植文档格式(PDF)的页面描述语言等而编译成的免费软件。 最初是以商业软件形式在PC市场 ...
分类:
其他好文 时间:
2018-11-26 02:06:31
阅读次数:
271
题面 首先是愉快的推式子 $dp[i]=max(dp[i],\frac{sum[i]-sum[j-1]}{x[i]+(i-j)*d})(1<=j<=i<=n)$(考虑有一只僵尸正好走到门前被打死,这样最优) 然后发现这个玩意好像和平时的斜率优化不太一样 1 #include<cstdio> 2 #i ...
分类:
其他好文 时间:
2018-11-23 12:34:43
阅读次数:
169
题目描述 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的对 ...
分类:
其他好文 时间:
2018-11-04 14:48:52
阅读次数:
111
Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2333 Solved: 1204 "[Submit" ] "[Status" ] "[Discuss" ] Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定 ...
分类:
其他好文 时间:
2018-11-01 19:00:31
阅读次数:
201
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1875 [算法] 用f[i][j]表示现在在走了i步 , 在第j条边的方案数 矩阵加速 , 即可 时间复杂度 : O(N ^ 3logN) [代码] ...
分类:
其他好文 时间:
2018-10-27 00:25:57
阅读次数:
160
题目描述 Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每 ...
分类:
其他好文 时间:
2018-10-07 14:42:23
阅读次数:
167
题解: 一看就是一道数学题了。 根据欧拉定理,必须要处理的是$sum_i|n C(n,i)\space mod \space \phi(p)$ 令A等于这个大式子。 phi(p)=999911658=2*3*4679*35617 是四个质数的乘积。 看来就类似扩展LUCAS了。 但是,指数只有1 所 ...
分类:
其他好文 时间:
2018-10-03 00:41:40
阅读次数:
191
弄了很久,状态很烂…… 首先发现可用的点一共只有$1e5$个,所以可以离散化坐标来方便计算。 发现对于一个空格,设它的上、下、左、右分别有$u, d, l, r$个点,它产生的贡献是$\binom{u}{k} * \binom{d}{k} * \binom{l}{k} * \binom{r}{k}$ ...
分类:
其他好文 时间:
2018-09-09 22:06:08
阅读次数:
168
裸的异或高斯消元 cpp include include using namespace std; const int N=2005; int n,m,a[N][N],ans; char s[N]; void gaosi() { for(int i=1;i ...
分类:
其他好文 时间:
2018-09-06 16:27:31
阅读次数:
160