Lazer2001

大家都很强，可与之共勉。说贪心的话，代码短的和巧妙的数论题一样吓人。可是要转化出模型其实还是非常不容易的。比如说这个[2012国家集训队Round 1 day2]，着实很巧妙。阿狸和桃子正在玩一个游戏，游戏是在一个带权图 G=(V, E) 上进行的，设节点权值为 w(v) ，边权为 c(e) 。游戏规则是这样的： 　　 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成

大家都很强， 可与之共勉。给出一个长度为n的序列A，和m个序列Bi； 求每个Bi是否为A的子序列； 1<=n<=1000000，Bi总长度<=1000000；话说这是一道权限题， 不过我们考试考了这个。暴力不得行解法1： 链表同时匹配m个串， 离线查询， 用链表实现。线性复杂度， 可以AC。#include "cstdio"#include "cctype"#include "cstdli

大家都TM很强，可与之共勉 。2654: tree Time Limit: 30 Sec Memory Limit: 512 MB Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从