2020年8月28日
[ZJOI2008]树的统计
摘要： ##题目描述 一棵树上有 \(n\) 个节点，编号分别为 1 到 \(n\)，每个节点都有一个权值 \(w\)。 我们将以下面的形式来要求你对这棵树完成一些操作： CHANGE u t : 把结点 \(u\) 的权值改为 \(t\)。 QMAX u v: 询问从点 \(u\) 到点 \(v\) 的路 阅读全文
posted @ 2020-08-28 14:21 谁伴我流浪 阅读(117) 评论(0) 推荐(2) 编辑
[NOIP2010 提高组] 关押罪犯
摘要： 题目描述 $S$ 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为  阅读全文
posted @ 2020-08-28 14:20 谁伴我流浪 阅读(177) 评论(0) 推荐(1) 编辑
2020年8月7日
bitset习题
摘要： Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现 阅读全文
posted @ 2020-08-07 17:26 谁伴我流浪 阅读(78) 评论(0) 推荐(0) 编辑
2020年8月4日
数颜色[分块]
摘要： https://www.cnblogs.com/wzx-RS-STHN/p/12940917.html 阅读全文
posted @ 2020-08-04 11:56 谁伴我流浪 阅读(71) 评论(0) 推荐(0) 编辑
2020年7月29日
[Usaco2008 Jan]电话网络
摘要： [Usaco2008 Jan]电话网络 描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有 阅读全文
posted @ 2020-07-29 20:29 谁伴我流浪 阅读(129) 评论(0) 推荐(0) 编辑
关于二分图结论的一些证明
摘要： https://www.cnblogs.com/wzx-RS-STHN/p/13399157.html 关于二分图结论的一些证明 （环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹 阅读全文
posted @ 2020-07-29 19:41 谁伴我流浪 阅读(177) 评论(1) 推荐(0) 编辑
[Usaco 2012 Feb]Nearby Cows
摘要： [Usaco 2012 Feb]Nearby Cows 描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant eno 阅读全文
posted @ 2020-07-29 09:20 谁伴我流浪 阅读(166) 评论(0) 推荐(0) 编辑
能量项链
摘要： 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才 阅读全文
posted @ 2020-07-29 09:19 谁伴我流浪 阅读(235) 评论(0) 推荐(0) 编辑
二叉苹果树
摘要： 描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N，树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 ＼ ／ 3 4 ＼ ／ 1 现在这颗树枝条太多了 阅读全文
posted @ 2020-07-29 09:17 谁伴我流浪 阅读(131) 评论(0) 推荐(0) 编辑
没有上司的舞会
摘要： 描述 有个公司要举行一场晚会。 为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司 （上司的上司，上司的上司的上司……都可以邀请）。 题目 每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。 输入 第1行一个整数N（1<=N<=6000）表示公司的人数。 阅读全文
posted @ 2020-07-29 09:16 谁伴我流浪 阅读(113) 评论(0) 推荐(0) 编辑