摘要： 省队成员（大部分）都没来...像我这种沙茶天天写写玄学算法都能排在榜上面...果然正解写挂的人远比暴力拍对的人少啊...陆陆续续会补一些题解。（不过有些题太神了可能补不上题解 有n个物品，两个袋子A和B。若物品i与j放在同一个袋子里，那么代价为T[i][j]，保证T[i][i]=0，T[i][j]=T[j][i]。 一个袋子的代价D=袋子中两两物品代价的最大值。你需要将物品分配到两个袋子中，最... 阅读全文

摘要： 听说树上莫队只能搞子树询问？ http://codeforces.com/blog/entry/43230 这篇运用了一个奇技淫巧把它扩展到了路径询问。现在主要就解(fan)释(yi)一下那篇博客。 A. 子树树上莫队 现在有一棵树，有n个节点，节点有点权，每次询问一个子树内的不重复数个数。 1#include #include #include #include #include #i... 阅读全文

摘要： 辣鸡出题人，毁我比赛，颓我精神，耗我钱财，废我青春。 去年成绩惨不忍睹就不说了...好像是100+80+0+100+50+60。 大概列一下算法。 幻方：模拟 #include #include #include #include using namespace std;int n,mat[50][50],px,py;#define FO(s) {freopen(#s".in","r... 阅读全文

摘要： 喜闻乐见的提答题，这道题还是蛮有趣的数据结构题写得心塞，来一道提答意思意思如果喜欢这类题的话还可以去做做uoj83。这题是给出了两个问题，一个最短路，一个无向图染色问题。Data 1Floyd VS Dijkstra嗯107个整数，我们只要给一个n=101，下面一坨0 Floyd就狗带了#include #include using namespace std;int main(){ pri... 阅读全文

摘要： 有一些无向边，要求给每条边的两端点染成黄色和绿色且两端点染成的颜色不同，使得连向每一个房间绿端点的数量与黄端点的数量之差不超过1。没有重边。1#include #include #include #include #include using namespace std;int n,he[233][233],M=0;int col[233][233];typedef vector vec;vec ... 阅读全文

摘要： 模板可以在上一篇文章中找到。 因为最近都没有做codeforces，所以这篇文章的主要题目来源就是codeforces啦~ 需要这类题目可以在codeforces上找到hashing、string suffix structures之类的标签。 这些题目都是随便点的，所以有些题目和字符串并没有太大的关系 CF653F Paper Task（非常规比赛） 给一个长度为n的由左右括号做成的字... 阅读全文

摘要： 后缀数组 //by zzq//改进后的后缀数组模板 #include #include #include #include #include #include #include #include #include using namespace std;#define SZ 2333333#define P 20int n,k,sa[SZ],t[SZ],rank[SZ],qzh[SZ],t... 阅读全文

摘要： 参考链接： http://blog.sina.com.cn/s/blog_51cea4040100h3l9.html 这篇主要就是讲anti-sg、multi-sg和every-sg的。 例1 poj3537 有一个长度为n的一维棋盘，两人轮流下子，如果一个人下了连在一起的三个子就立刻赢了，如果一个人下不了子了他就输了。3#include #include using names... 阅读全文

摘要： 给一个无向图和s、t，每次删掉一条边，询问每次删除后s到t的最短路是否改变。询问互相独立。 从s、t分别跑最短路建出最短路网，然后在最短路网上找割边。 询问的边如果在最短路网上且是割边就改变了，否则不变。 #include #include #include #include #include using namespace std;#define SZ 456789int n;nam... 阅读全文

摘要： 给一个长度为n的数列a，q个询问，每次询问一段区间的mex。（没有出现过的最小非负整数） 1#include #include #include #include using namespace std;#define SZ 666666int n,q,a[SZ],ts[SZ],tc[SZ],gg,bk,anss[SZ];void edt(int p,int x){ tc[p/gg]-=... 阅读全文