Description： Input： 第一行是两个整数N（3 ? N ? 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1 ? Ti ? 1000000000），表示街道i连接居住点Ui和Vi，并且 ...
分类：
其他好文 时间：
2018-04-06 00:13:11
阅读次数：
189
题目描述 很久很久以前，$DOS3.x$ 的程序员们开始对 $EDLIN$ 感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器?? 多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编辑操作（当然，你不能手工进行这样的测试） ！ ...
分类：
其他好文 时间：
2018-04-05 20:55:33
阅读次数：
171
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题，而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊，敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常，而看着分块水过一道一道，我心里又慌了...... 说 ...
分类：
其他好文 时间：
2018-04-01 19:52:56
阅读次数：
175
题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 ...
分类：
其他好文 时间：
2018-03-14 20:06:20
阅读次数：
153
【传送门：BZOJ1218】 简要题意： 给出一个平面直角坐标系，坐标系上有许多点，每个点都有相应的价值，现有一个炸弹，范围为一个R*R的正方形并且边与x轴或y轴平行，范围内的点将会被炸掉，正方形边上的点不会被炸掉，请问能炸掉的最大价值 题解： 肯定不能单纯的找出每个可能的正方形，然后找这个正方形中 ...
分类：
其他好文 时间：
2018-02-12 13:39:39
阅读次数：
165
"Luogu" 二维前缀和搞搞就行了。 cpp include const int max_n=5000+5; int N,M,Ans; int sum[max_n][max_n]; inline int read() { register int x=0; register char ch=get ...
分类：
其他好文 时间：
2018-02-01 20:35:21
阅读次数：
152
1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外 ...
分类：
其他好文 时间：
2017-12-24 11:26:37
阅读次数：
144
【BZOJ1509】[NOI2003]逃学的小孩 Description Input 第一行是两个整数N（3 ? N ? 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1 ? Ti ? 1000000 ...
分类：
其他好文 时间：
2017-10-15 15:15:18
阅读次数：
169
题目描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现，连环阵其实是由M个编号为1，2，…，M的独立武器组成的。最 初，1号武器发挥着攻击作用，其他 ...
分类：
其他好文 时间：
2017-07-07 10:25:12
阅读次数：
164
传送门 看了看块状链表，就是数组和链表的合体。 看上去好高大尚，思想也很简单。 但是发现代码量也不是很小，而且代码理解起来也是费尽得很，倒不如splay用起来顺手。 在加上适用范围貌似不是特别广，所以只把模板贴在这，只当了解思想，暂时先不使用。（也不会用啊） 1 #include<iostream> ...
分类：
其他好文 时间：
2017-04-22 13:08:19
阅读次数：
259
