题目大意：将一个非负整数序列切成连续的若干段，使得每一段的和均不超过一定值，在此基础上最小化每一段的最大值的和。
思路：O(N2)的动态规划方程非常明显：
fi=min0≤ji{fj+maxj+1≤k≤i{wk}}
这样利用RMQ的预处理即可做到O(N^2).
不过这样显然是不能AC的。
我们考虑能够进行什么优化。
我们发现以下性质：
（1）fi≤fj(1≤ij≤...
分类：
其他好文 时间：
2014-10-25 09:23:08
阅读次数：
119
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
//杀掉某个进程-xargs应用ps aux | grep "udplog.js" | cut -c 9-15 | xargs kill -9//远程拷贝文件或文件夹sudo scp -P 22 /Volumes/info/test/* root@172.12.1.12:/data/shell///...
分类：
系统相关 时间：
2014-10-23 20:35:06
阅读次数：
235
杀掉多个进程 ps -ef | grep tornado_service | grep -v grep | cut -c 9-15 | xargs kill -s 9 清空内存缓存 echo 3 > /proc/sys/vm/drop_caches 查找大文件或目录 du -s * | sort -...
分类：
系统相关 时间：
2014-10-21 21:05:20
阅读次数：
224
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
输出每个IP的网络连接数，是作很多事情的第一步：netstat -nat | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -nnetstat -nat|awk '{print $5}'|awk -F : '{print $1}'|aw...
分类：
其他好文 时间：
2014-10-19 12:50:34
阅读次数：
241
先把行合并，然后二分一下最小值就好。// BEGIN CUT HERE// END CUT HERE#line 5 "ChocolateDividingHard.cpp"#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-16 20:06:13
阅读次数：
261
题目链接
题意： 给出一张无向图，求割点的个数
思路：很裸的题目，直接套用模版即可。
代码：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1005;
struct Edge{
int to, next;
bool cut;
}edge...
分类：
Web程序 时间：
2014-10-13 12:06:59
阅读次数：
236
####closeserviceTimeServerMaster="192.168.6.13"SSHPort="58522"echored(){echo-ne"\033[31m"$1"\033[0m\n"}echogreen(){echo-ne"\033[32m"$1"\033[0m\n"}IPN=`ifconfig|grep192.168|awk‘{print$2}‘|cut-d:-f2|awk-F.‘{print$3"-"$4}‘`HOSTNAME="HK$IPN"hostname$HOSTNAMEsed..
分类：
其他好文 时间：
2014-10-13 02:47:49
阅读次数：
404
一、同时调用多个栏目的文章,文章前显示栏目名称:{pc:getsql="select*fromv9_newswherecatidin(61,62,63,64,65)orderbyiddesc"num="10"return="data"}{loop$data$n$r}[{$categorys[$r[‘catid‘]][‘catname‘]}]{str_cut($r[title],27,‘‘)}{/loop}{/pc}复制代码二、不同栏目不同推..
分类：
其他好文 时间：
2014-10-10 20:30:34
阅读次数：
148
