摘要：
ctsc前例行砍手 可并堆、并查集 zoj2334 #include #include #include #include #include #include #include #include #include #include using namespace std;#define SZ 666666int ch[SZ][2],dis[SZ],v[SZ];int merge(int ... 阅读全文
摘要：
例1 Harmony Forever hdu3303 题目要求你维护一个集合，每次插入一个数x，或询问集合中模一个给定数y的最小数。 操作数np的y我们可以暴力查询大于等于ky的数最小是多少，暴力枚举这个k，用一些你喜爱的数据结构（set？）来维护这个集合，询问复杂度大约是O(x/p*logn) 不妨设logn≈15（算上常数），那么令x/p*logn=p，p≈2700。保险起见开了3000... 阅读全文
摘要：
明天ctsc，赶紧学了一下gedit的配置 以下假设你只在/home/zzq下写代码（用户名自己改） 首先在/home/zzq下建一个runner.sh，内容如下： #!/bin/bashtime $1echo "=================================="echo "Press ENTER to return"read然后gedit->编辑->首选项->插件... 阅读全文
摘要：
01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益ai，一个代价bi，我们要求一个方案使选择的$\sum{a_i}/\sum{b_i}$最大。首先我们来一道例题吧，01分数规划的大体方法都是一样的。例1 Dropping Tests poj2976给出n个物品，每个物品有两个属性a和b，选择n-k个元素，询问$\sum{a_i}/\sum{b_i}$的最大值。1#include #in... 阅读全文