摘要：
题目大意 一棵树，每个节点的权为L[i]\~R[i]，一棵树的贡献为$\sum\limits_{h_{i} = h_{j}, 1 \le i include include include include define fo(a,b,c) for (a=b; a=c; a ) define add( 阅读全文
posted @ 2019-11-28 19:57
gmh77
阅读(228)
评论(0)
推荐(0)
摘要：
~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大$\sqrt{2}$倍（即(x,y) (x+y,y x)），变成D D的矩形操作 排序+扫描线 注意边界不能减 阅读全文
posted @ 2019-11-23 10:22
gmh77
阅读(220)
评论(0)
推荐(0)
摘要：
~~不是拆广州塔~~ Day inf 四套NOI模拟降智 Day0 拆了一发新新 本来想复习小圆脸结果~~拆了3h最后还没带任意门~~ 没有帘子可还行 ~~第一天由于没发现被子可以抽出来就没睡好~~ Day1 8:30开考，0.5h看题+切T1 1h切T2（主席树0.9s很虚） 以为能切T3，想了个 阅读全文
posted @ 2019-11-19 17:46
gmh77
阅读(201)
评论(0)
推荐(0)
摘要：
题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点，可以变成一棵树 如果r1r2（r1 include include include 阅读全文
posted @ 2019-11-15 16:06
gmh77
阅读(228)
评论(0)
推荐(0)
摘要：
E 给出三个序列共n个元素，每个元素值为1\~n且不重 一次可以把一个元素换到另一个序列中，求最少操作次数使得三个序列（可为空）分别排序后并在一起为1\~n顺序 题解 (伪)神仙题 随便dp，依次考虑每个数放在那里 由于要保证最终的顺序，所以放的序列的编号要单调 f\[i][0/1/2]，第i个放在 阅读全文
posted @ 2019-11-15 09:18
gmh77
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序，同时把边的编号 阅读全文
posted @ 2019-11-12 21:31
gmh77
阅读(268)
评论(0)
推荐(0)
摘要：
题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如 阅读全文
posted @ 2019-11-10 07:57
gmh77
阅读(141)
评论(0)
推荐(0)
摘要：
Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 阅读全文
posted @ 2019-11-09 18:40
gmh77
阅读(246)
评论(0)
推荐(0)
摘要：
旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore 阅读全文
posted @ 2019-11-09 18:31
gmh77
阅读(186)
评论(0)
推荐(0)
摘要：
3828 给定n个点的坐标(0f[i+1]+2，那么把i时的B删掉头尾的长度必然 f[i+1] 从后往前枚举，每次从f[i+1]+2往下枚举f[i]，hash判断 阅读全文
posted @ 2019-11-08 16:59
gmh77
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述 Description Input 第一行两个个整数 n，k。 之后 n 1 行，第 i 行两个整数 ui, vi, 表示一条树边。 保证输入的数据构成一棵树。 Output 一行一个数表示答案。 Sample Input Sample Input1 3 2 1 2 1 3 Sample 阅读全文
posted @ 2019-11-08 08:56
gmh77
阅读(365)
评论(0)
推荐(0)
摘要：
感觉c++最有用的stl是bitset、堆（优先队列）和平衡树，其他的都可以手打 这里主要讲一下堆和平衡树的基本用法和 区别所在 priority_queue 堆/优先队列 定义： 基本函数： push(x)：加入一个元素，可以是数or结构体 pop()：弹出堆顶 top()：堆顶的元素 size( 阅读全文
posted @ 2019-11-07 22:11
gmh77
阅读(1429)
评论(0)
推荐(0)
摘要：
题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊，走廊可以视作一个 [1, 𝑛] 的区间，每一条彩灯都能覆盖一个子区间，并且有一个特定的美观程度。 然而为了降低装饰的难度，彩灯能够覆盖的区间两两之间只有包含和不相交的关系，同时为了避免光污染，他希望每个 [1, 𝑛 阅读全文
posted @ 2019-11-07 19:57
gmh77
阅读(553)
评论(0)
推荐(0)
摘要：
题目描述 k组数，每组ni个，数互不相同 把每组数中的一个移到其他组（或者不移动），使得最终每组数的个数不变且总和相等 k include include include include define fo(a,b,c) for (a=b; a=c; a ) using namespace std; 阅读全文
posted @ 2019-11-07 16:43
gmh77
阅读(444)
评论(0)
推荐(1)
摘要：
题目大意 有一个n个点的完全图，上面有m条边的权值为1，其余为0 求MST n,m include include include include include define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) using 阅读全文
posted @ 2019-11-07 16:36
gmh77
阅读(247)
评论(0)
推荐(0)
摘要：
题目描述 Description Input Output 若无解，则输出”Impossible”。 否则第一行输出”Possible”，第二行输出 n 个正整数，依次输出序列 a 中每个数。 Sample Input 5 2 2 2 7 5 3 1 4 2 2 3 4 5 1 4 Sample O 阅读全文
posted @ 2019-11-06 17:28
gmh77
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述 Description 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 Input 第 阅读全文
posted @ 2019-11-06 17:15
gmh77
阅读(301)
评论(0)
推荐(0)
摘要：
题目描述 Description Input 从文件b.in中读入数据. 第丬行三个正整数 n, m, K. 接下来 n 行每行 m 个正整数, 表示矩阵A. Output 输出到文件b.out中. 不行, 两个数分别表示机大值和和. Sample Input 3 5 2 1 5 3 3 3 4 1 阅读全文
posted @ 2019-11-04 22:44
gmh77
阅读(170)
评论(0)
推荐(0)
摘要：
前言 fread是吼东西 应某人要求（大概）科普一下 fread 真正的fread/fwrite ~~其实上面的都是假的~~ 但是上面的很好写 下面的不需要额外空间，但不能 关文件 阅读全文
posted @ 2019-11-04 22:32
gmh77
阅读(4086)
评论(0)
推荐(0)
摘要：
题目描述 Description Input Output 输出 q 行，第 i 行表示数据 Di 的答案。 Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq 阅读全文
posted @ 2019-11-03 22:42
gmh77
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号