题意 给定一棵 n 个节点, 点有点权, 以 1 为根的有根树. m 次操作: ① 查询点 d 到根的点权之和. ② 将 x 及其子树截出来, 作为 y 的儿子. ③ 将以 p 为根的子树的点权增加 q . $n \le 100000$ . 实现 ...
分类：
其他好文 时间：
2017-08-03 20:24:50
阅读次数：
182
题意：略 思路：要我们求每个区间第K大数之和，其实可以转换为求多少个区间的第K大数是X，然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢？ 因为从小到大我们就略去了大小的比较了，后面我们维护的链表就要把这个值除去。 ...
分类：
其他好文 时间：
2017-08-02 15:05:25
阅读次数：
111
pog loves szh II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2106 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2017-08-02 13:15:13
阅读次数：
154
[HDU1561]The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8390 Accepted Submi ...
分类：
其他好文 时间：
2017-08-02 10:13:26
阅读次数：
165
#include<cstdio> //调用cstdio库，使用getchar函数 #include<cctype> //调用cctype库，使用isdigit函数，返回参数是否为整数 inline int get_num() { //内联get_num函数，读入整数 int num = 0; //定 ...
分类：
其他好文 时间：
2017-07-31 10:04:53
阅读次数：
231
今天3题都很丧。 我只会T1，所以我很弱 T1要有桶排序，不然会T，被卡常 做法就是先排序，然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long # ...
分类：
其他好文 时间：
2017-07-30 23:35:24
阅读次数：
126
D1T1 打地鼠 题目链接 反思- 比赛得分-0 思考： 比赛时，以为T1是一道常规模拟题目，没怎么看数据范围。直接手动模拟，模拟完之后太自信也没有造数据Hack自己的程序。直接导致爆0。同时发现自己对二维前缀和的学习也只是在皮毛之上，没有深入思考与理解。 解题思路- 将图像旋转45°之后用二维前缀 ...
分类：
其他好文 时间：
2017-07-30 21:14:21
阅读次数：
357
#include #include #define inf 0x7fffffff #define N 100010 using namespace std; inline int read() { int x = 0,f = 1;char ch = getchar(); while (ch '9')... ...
分类：
其他好文 时间：
2017-07-29 16:42:17
阅读次数：
165
题意 给定一棵 $n$ 个节点的树, 每条边有边权 $w$ . $m$ 组询问 $(x, y)$ : 求 $path(x, y)$ 上的所有边权中, 是否能够找出三条, 组成三角形. $n \le 100000$ . 分析 不妨设权值的集合为 $\left\{ a_1, a_2, ..., a_k ...
分类：
其他好文 时间：
2017-07-29 11:38:00
阅读次数：
159
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
其他好文 时间：
2017-07-28 22:32:26
阅读次数：
192
