摘要：
题目传送门 题目大意： 给出100个二维平面上的点，让你找到一个新的点，使这个点到其他所有点的距离总和最小。 思路： 模拟退火模板题，我也不懂为什么，而且一个很有意思的点，就是初始点如果是按照我的代码里设置的，那么T就和我设置的一样就可以了，但此时初始点如果稍微改动一下（比如横坐标加一），T就必须再 阅读全文
摘要：
题目传送门 题目大意： 给出n，每天有n个小时。有m种电影，每个电影有开始时间和结束时间，和01两种种类，k个人，每一部电影只能被一个人看，会获得一个快乐值wi，如果一个人连续看两部相同种类的电影，快乐值会消耗W，（先加上wi，再减去W）。如果两部电影的开始时间和结束时间是重合的，则可以连续看。题目 阅读全文
摘要：
第一次参加icpc的比赛，也是第一块奖牌，虽然只是铜，但其实打的已经很好了，稍微差一点就可以摸银了。 之前参加省赛，成为那次比赛我校唯一一个没拿奖的队伍，其实还是一直都有一些心结的，而这段时间和新的队友的组队，虽然新队员的实力比之前的队友抢了很多，但是总感觉配合一直有问题，在比赛前一天的晚上，睡在一 阅读全文
摘要：
题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶 阅读全文
摘要：
第一步 桌面 右键打开终端 输入 vim a.cpp 按i进入编辑 按esc，再按“ ：wq ”保存 输入 g++ -o a a.cpp 编辑 输入vim a.in 输入 输入 ./a < a.in 运行 输入 gedit a.cpp 复制 文件内复制方法 v开始选中，y结束选中，按 “+y 复制， 阅读全文
摘要：
题目传送门 题目大意： 有n个兵营形成一棵树，给出q次操作，每一次操作可以使两个兵营之间的所有兵营的人数增加或者减少同一个数目，每次查询输出某一个兵营的人数。 思路： 树链剖分模板题，讲一下树链剖分过程的理解。 第一步，dfs，记录每个节点的父节点，子节点数目，重子节点，树的深度。 第二步，dfs， 阅读全文
摘要：
题目传送门 题目大意： 给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路： 消耗能量 阅读全文
摘要：
题目传送门 题意： 给出一幅无向带权图，q次询问，每次询问都求一棵包含给出的边的最小生成树。 思路： 首先求出最小生成树（kruskal），如果查询的边在最小生成树上，肯定是直接输出最小生成树，如果不在树上，那么这条必须连的边会和生成树形成一个环，我们就要去掉这个环上最大的一条边，就得到了答案（最小 阅读全文
摘要：
题目传送门 题目大意： n个人，m次提交，每次提交都代表某支队伍做出一题，并且给出罚时，让你输出每次提交后，编号为1的队伍的排名。 思路： 首先处理ac和罚时，由于罚时最大1000，最多有1e5次，要保证ac比罚时重要的多，所以一次ac，权值加1e8 再减 罚时。 维护一个小根堆，由于元素没有重复的 阅读全文
摘要：
题目传送门 题目大意： 给出n个01串，让你构造一个字符串，使这个字符串和这些字符串中相似程度最高 尽可能低。如果两个字符串对应位置相同，则相似程度加一。 思路： 每一个01串更改自己的一部分后，都可以得到任何的01串。我希望所有的字符串最后能变成相同的01串。我们将题意转化一下，使相似程度最高的 阅读全文