摘要：
左偏树. 阅读全文
摘要：
小G是个算法爱好者，他很高兴今年来到M市参加WC。
按照惯例，大家在WC上，都是来冬眠的。然而今年情况有些特殊，并不是因为难度太大大家纷纷弃疗，而是因为正在讲的问题太水太简单了。
正在讨论的题目是这样的：给你一个n个点m条边的无向图，点和边都从0开始编号。共Q次询问，每次询问一个编号x，要求回答删去编号为x的边后，会有多少个无序点对(u, v)将不能相互到达?
小G觉得太简单就去冬眠了，而你能解出这题吗? 阅读全文
摘要：
Y国是一个有n座城市，由m条双向公路连接起来的国家，任意两个城市至少存在一条路径可以互达。城市与道路都从1开始编号。
小Y和大Y是Y国的两位王子，他们今年都来M市参加了NOI，可惜都打铁滚粗了。
年迈的老Y听说了这个消息，想安慰一下两个儿子，于是将两个儿子叫到跟前,把国家分成两部分交给两个儿子掌管。
由于Y国中每座城市对于两个儿子的支持度不同，所以不同的城市分配给不同儿子会产生不同的价值。并且由于交通方面的关系，如果划分后一条公路归属同一个国家，那么会产生更大的价值，反之这条公路就没有用处，会需要一定代价拆除。老Y算了算，有了如下信息：
1.现在小Y有1号城市，大Y有n号城市，其他城市还没有决定归属。 (划分后国家内部的道路可以不连通)。
2.对于城市i，它划分给小Y会产生VAi的价值，划给大Y会产生VBi的价值。
3.对于一条路i，它如果连接两个小Y的城市，会产生EAi的价值；如果连接两个大Y的城市，会产生EBi的价值；否则这条路没有意义将要拆除，会损失ECi的价值。
老Y想知道最优的划分方案，你能帮帮他吗？ 阅读全文
摘要：
小Z在一次大考中失利，留下了严重的心理阴影。他记得当时他的准考证号是37，所以他不希望准考证是存在连续的2位是37，此外，由于4是一个不吉利的数字，所以小Z同样不希望出现4。现在已知小Z的准考证号在[A,B]之间，请计算有多少个符合要求的准考证号码。 阅读全文
摘要：
AekdyCoin正在玩一个游戏，该游戏要用到两副牌和一个数轴和一个棋子。
刚开始的时候棋子位于数轴的0位置。然后AekdyCoin交替的从两副牌中抽取一张牌，然后执行相应的动作。
设这两幅牌为A,B。每张牌上面有一个整数x，表示AekdyCoin可以前进的格数。从A中抽牌，则必须向左走x个单位；从B中抽牌则必须向右走x个单位。
现在要求第一次必须从A中抽牌，且必须轮流从两幅牌中抽，即抽完A后必须抽B,抽完B后必须抽A。
AekdyCoin在玩这个游戏的时候想到了一个问题，如果数轴是无限的，那么棋子有无可能到达任意的整数点呢？ 阅读全文
摘要：
计算几何基础 阅读全文