摘要：
A - The New Year: Meeting Friends 水 B - Text Document Analysis 字符串暴力模拟，感觉还是需要一点技巧的，我写的太慢了。 C - Polycarp at the Radio 应该也是sb暴力题，map乱搞的(队友写的== D - Lakes 阅读全文
posted @ 2016-10-05 11:59
我不吃饼干呀
阅读(241)
评论(0)
推荐(0)
摘要：
主席树是可持久化线段树，可以记录线段树的历史版本。 代码中和线段树不同的是，l,r记录的是左右子树编号，因为普通的线段树版本中，左右子树自然就是o<<1和o<<1|1，但是主席树中并不保证这个特性，所以需要记录一下。 代码是 阅读全文
posted @ 2016-10-04 21:11
我不吃饼干呀
阅读(843)
评论(0)
推荐(0)
摘要：
偷偷抄bestcoser上面hnust_zhaozhixuan的代码 = = 因为题解看不懂阿 阅读全文
posted @ 2016-10-02 18:19
我不吃饼干呀
阅读(816)
评论(0)
推荐(0)
摘要：
1A！！！ 哈哈哈哈哈没看题解 没套模板哈哈哈哈 太感动了！！ 如果只是线段树的话这道题倒是不难，只要记录左右边界就好了，类似很久以前做的hotel的题 但是树上相邻的段会有连续的 树上top[x]和fa[top[x]]是连续的，但是线段树上是算不到的，所以要判断下 线段树记录的是区间的数量，但是求 阅读全文
posted @ 2016-10-02 15:11
我不吃饼干呀
阅读(301)
评论(2)
推荐(0)
摘要：
两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 阅读全文
posted @ 2016-10-01 15:51
我不吃饼干呀
阅读(458)
评论(0)
推荐(0)
摘要：
也是入门题，和上一题不一样的是权值在边上。 调了半天后来发现线段树写错了，build的时候没有pushup。。。蠢哭了好吗。。。。 做题还是不专心，太慢辣。。 阅读全文
posted @ 2016-09-30 14:44
我不吃饼干呀
阅读(433)
评论(0)
推荐(0)
摘要：
第二次参加东北四省赛，赛前还是有点紧张。 反而队友表现的比较淡定。可能是我太重视了吧，呵呵。 吉大很大很美。 赛前几分钟入场。读题。按照平时的顺序来读。 刷新一下榜，A题过了一片了，我问zr能做吗，他说没看懂题 =_= 好吧我看了下，水水水。。一个图，n个点，1~n，任意两个点之间的边长为lcm(u 阅读全文
posted @ 2016-09-26 09:10
我不吃饼干呀
阅读(1645)
评论(7)
推荐(0)
摘要：
第一道树链剖分。 早就想学。。一直懒。。 感觉还是比较简单的。 主要是要套其他数据结构，线段树大概还好，平衡树之类的肯定就跪了。 http://blog.csdn.net/acdreamers/article/details/10591443 这篇博客写的真的超级棒 简单明了 感觉树链剖分的难点就是 阅读全文
posted @ 2016-09-22 19:46
我不吃饼干呀
阅读(255)
评论(0)
推荐(0)
摘要：
题意：John有n个牛棚，每个牛棚都住着一些牛，这些牛喜欢串门（drop around， 学到了。。。），所以John想要建几条路把他们连接起来。他选择的方法是建两个相连中转站，然后每个牛棚连接其中一个中转站就好啦。现在的问题是有一些牛相互憎恨，所以不能连同一个中转站，而又有一些牛相互喜欢，必须连同 阅读全文
posted @ 2016-09-21 11:40
我不吃饼干呀
阅读(833)
评论(0)
推荐(0)
摘要：
A，给一棵完全二叉树，第一个操作，给两个点，两点路径上的所有边权值都增加w，第二个操作，给两个点，求两点路径上的所有边权值和。 我看一眼题就觉得是树链剖分，而我又不会树链剖分，扔掉。 后来查了题解，首先数据范围是1e18不可能是树剖，其次完全二叉树啊！不是普通的树啊！！sb。。。 //我做过此题，没 阅读全文
posted @ 2016-09-21 09:52
我不吃饼干呀
阅读(306)
评论(0)
推荐(0)
摘要：
题意：有m扇门，每个门上有两把锁，打开任意一个锁都可以打开这扇门。门要按顺序一个一个打开。 现在有n对不同的钥匙，每对钥匙只能用其中一个，问最多能打开多少门。 题解：对钥匙建图，门是限制条件来建边。每加一扇门就多一个限制条件，直到2-sat不满足为止。当然二分会更快一些。有一个trick就是门上的两 阅读全文
posted @ 2016-09-20 12:00
我不吃饼干呀
阅读(615)
评论(0)
推荐(0)
摘要：
感觉这题比较裸，表现出了2-sat的本质。 不过构图我想的还是太简单了，a&b=1我只连了 a1->b1,b1->a1，但其实是不对的。这样连，a0和b0可以同时选到。应该连a0->a1,b0->b1这样就能保证a0,b0都不被选到。或运算同理。 阅读全文
posted @ 2016-09-19 19:02
我不吃饼干呀
阅读(216)
评论(0)
推荐(0)
摘要：
题面很邪恶啊。。。 一对新人请n-1对夫妻吃饭，人们坐在一张桌子的两侧，每一对互为夫妻关系的人必须坐在桌子的两侧。而且有些人两两之间会存在“通奸”关系，通奸关系不仅在男女之间，同性之间也有。新娘对面不可以座有通奸关系的人。判断是否存在可行的排座方案，存在的话输出和新娘同一排的人。 因为新娘对面不可以 阅读全文
posted @ 2016-09-19 17:24
我不吃饼干呀
阅读(487)
评论(0)
推荐(0)
摘要：
按字典序输出 直接dfs就好了（hdu1814（抄自 http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html） 输出任意一组解 阅读全文
posted @ 2016-09-19 13:03
我不吃饼干呀
阅读(919)
评论(0)
推荐(0)
摘要：
#include using namespace std; const int N = 5005; const int M = 100010; struct Edge { int to, next; } edge[M]; int head[N]; int cntE; void addedge(int u, int v) { edge[cntE].to = v; edge[c... 阅读全文
posted @ 2016-09-19 11:50
我不吃饼干呀
阅读(491)
评论(0)
推荐(0)
浙公网安备 33010602011771号