CHADLZX

摘要： 这道题的原题目我也不知道是什么。 大致题意是有一个图，有些点的权值已确定，要求你确定其他点的权值使所有边两个点的权值的xor和最小，输出所有点的最终权值，输出有spj； 解法是最小割，由于题目要求的使xor的和最小，那么可以对一位一位考虑； 既然可以这样考虑，那么我们要求的就是在固定了一些点的0/1 阅读全文

摘要： 切了三道01分数规划的题目，特来总结； [分数规划]老司机飙车 大致题意是求最小比率生成树； 经过数学变形化为二分的最小生成树问题； [分数规划]必须切断与文化课的连接 大致意思是求最小密度割（使割的总权值除以割边的数目最小） 二分后，构造新图，负权边直接选中，正权边进行最小割，加起来，验证是否可行 阅读全文

摘要： 数组开小，身败名裂； 题目本身没什么可说，练习一下主席树，结果是调了3个多小时的错误，结果是数组开小了，蛤蛤~ 这样的数组[3]，开成了这样的[2]； 阅读全文

摘要： 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。为了强制在线，每一次的a，b是加密的，需要异或lastans的后8位进行解密，其中lastans为上次输 阅读全文

摘要： 例题：poj2761 题目要求：给定一个长度为n的序列，给定m个询问，每次询问求[l,r]区间内的第k大； 对于这道题目来说，很多算法都可以使用，比如说树套树（一个负责划分区间，一个负责维护这段区间内的信息），主席树等； 对这道题我使用的是主席树； 主席树对付区间第k大是很优秀的，代码短，而且常数小 阅读全文

摘要： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 树套树； 外层线段树，内层sp 阅读全文

摘要： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, 阅读全文

摘要： 有n只猴子，第一只尾巴挂在树上，剩下的n-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。 当然一只猴子最多抓两只另外的猴子，因为只有两只猴爪子嘛。现在给出这n只猴子抓与被抓的信息，并且在某个时刻可能某只猴子会放掉它左手或右手的猴子，导致某些猴子落在地上。求每只猴子落地的时间。 题解 阅读全文

摘要： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类。第二种说法是“ 阅读全文

摘要： 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。 小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时间里,有Q个数据包要从一个网络设备发送到另一个网络设备 阅读全文