C. Star sky time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Star sky time limit per t ...
分类：
其他好文 时间：
2018-08-07 23:47:27
阅读次数：
261
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图，对于图分治，每次从中间切垂直于长的那一边， 对于切边上的点做最短路，合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline ...
分类：
其他好文 时间：
2018-08-07 21:26:44
阅读次数：
153
HDU5693 做法： 1. 同hdu2476也时两次dp的题，首先可以列出方程$f[i] = max(f[i 1], max(f[j 1]+(i j+1)) can[j][i])$，$can[j][i]$表示从j到i能否完全消除。 2. 现在考虑如何求出$can[l][r]$，还是区间dp，任何一 ...
分类：
其他好文 时间：
2018-08-07 20:41:11
阅读次数：
162
http://blog.miskcoo.com/2015/05/polynomial-inverse 好神啊！ B(x)=B'(x)·(2-A(x)B'(x)) 注意ntt的时候防止项数溢出，即将多项式补零成n位后，相乘时次数最高的非零项不超过n次。 ...
分类：
其他好文 时间：
2018-08-07 14:02:34
阅读次数：
148
1:三种I/O设备标准输入（STDIN) -0 默认接受来自键盘的输入标准输出（STDOUT) -1 默认输出到终端窗口标准错误（STDERR) -2 默认输出到终端窗口I/O重定向：改变默认位置 >把正确结果输出到文件2> 把错误输出到文件&>把所有的输出重定向到文件，不管对错set -C 禁止将
分类：
其他好文 时间：
2018-08-05 00:35:03
阅读次数：
171
sed软件从文件或管道中循环的读取一行，处理一行，输出一行。 模式空间，sed软件内部是一个临时缓存，用于存放读取到的内容。 软件版本 语法格式 sed选项 选 项 | 功 能 | n | 使用安静模式，在一般情况所有的 STDIN 都会输出到屏幕上，加入 n 后只打印被 sed 特殊处理的行 e ...
分类：
系统相关 时间：
2018-08-04 19:00:33
阅读次数：
193
1751 最佳南瓜（Solution） 题目大意 ： 给你一个长度为 $N$ 的数列和 $M$ 个操作，操作为将一段区间 $+1$ 。要求每次操作后求出数列的中位数是多少 （ $N,M\le10^5+1$ ，保证 $N$ 为奇数） Tag： 二分、分块 Analysis By LC： 这道题和213 ...
分类：
其他好文 时间：
2018-08-03 23:42:04
阅读次数：
284
基于skynet 手动写个读流写流的模块. 顺便阅读了这里面大端小端的部分的写法. 感觉比普通博文看的更清晰明了 这里直接贴个代码. ...
分类：
其他好文 时间：
2018-08-03 22:38:36
阅读次数：
203
1 /* 2 题意：求 1...n, n 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 14 LL dp[15][125][125]... ...
分类：
其他好文 时间：
2018-08-03 19:48:08
阅读次数：
175
" Portal bzoj4036 " Solution 感觉容斥的东西内容有点qwq多啊qwq还是以题目的形式来慢慢补档好了 这里补的是min max容斥 ? 其实min max容斥好像。。只是一个形式而已。。本质还是普通容斥== 记$max(S)$表示集合$S$中最大的元素，记$min(S)$表 ...
分类：
其他好文 时间：
2018-08-03 16:23:38
阅读次数：
164
