Oranges

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6579 大意是对长度为n的数列进行m次操作，操作0是询问从( l, r )区间选择若干数进行异或的最大值，操作1是将数x添加进数列末。 n的范围是1e6，每个数范围在int内。HDOJ的读入速度慢所以要写读入 阅读全文

摘要： 模拟kruskal的过程。每连接两个连通块时，所需的边权值为其中一个连通块的点的个数。 如图 因此对于n个点，所连接的第(n-1)条边，权值为（n/2），连接了两个点数为（n/2）的连通块。 #include<cstdio> #include<algorithm> using namespace s 阅读全文

摘要： 因为要遵守字典序大于等于a数组，且在此前提下b数组字典序最小。所以复制a数组直到某个数不满足两两互质的要求，则从这个数开始枚举，直到有数满足要求。 Tips：所有加入b数组的数都要分解因数，在后续枚举中筛掉不与它们互质的数。 #include <bits/stdc++.h> #include<cst 阅读全文

摘要： 959 A 判断奇偶数即可 959 B 只留下每组代表的价值 959 C 符合的树很好想，一棵笔直笔直的树，总是要砍n/2个点的，反例的话在<=5的时候构造不出，>6之后可以先从根分出三个子节点，然后把剩下点连到任意一个子节点上，这样切这个子节点可以切断很多很多边，然后切掉根节点，就可以把所有边切掉 阅读全文

摘要： 3.奇袭 (raid.cpp\c\pas) 【问题描述】 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整 阅读全文

摘要： 【题目描述】：在地平线上有n个建筑物。每个建筑物在地平线上可以看成一个下边界和地平线重合的矩形。每个建筑物有三个描述（Li ,Ri,Hi）,分别表示该建筑物的左边界，右边界，高度。输出输出这些建筑物在地平线上投影的总面积。 【输入文件】 输入文件horizon.in第一行包含一个整数n，表示有n个建 阅读全文

摘要： 题目： A. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 阅读全文

摘要： 树链剖分是将一棵树拆分为多条链进行多次操作的算法，本质是对树上问题的优化。 概念： 重儿子：父亲节点的所有儿子中子树结点数目最多的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和轻儿子连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连 阅读全文

摘要： 题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一 阅读全文

摘要： 【问题描述】moreD在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环节以及循环次数(次数大于1，且是整数)就可以记住整个数字了。因为背诵数字变得方便了，moreD决定背诵[L,R]内的所有循环的整数。moreD的背诵计划有T天，但是他不知道每天具体要背多少个数，请你帮助mor... 阅读全文