2019年11月30日
Comet OJ - Contest #12 D
摘要： 题目描述 求(x,y)的对数满足x∈[0,a],y∈[0,b],x⊕y=0且|x y| include include include define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (a=l) && (q || y[I] =l)) { if 阅读全文
posted @ 2019-11-30 15:12 gmh77 阅读(307) 评论(0) 推荐(0) 编辑
CF1263F
摘要： 题目描述 给出一个类似这样 的图，求删掉最多的黑边使得每个特殊点和至少一个节点1连通 保证上下两棵树都存在一种dfs序使得访问特殊点的顺序为1\~n 题解 设f\[i][j]表示上面的树最后一个特殊点为i，j同理的最小选取数 每次加上lca max(i,j)+1的路径，由于题目保证了dfs顺序，所以 阅读全文
posted @ 2019-11-30 09:10 gmh77 阅读(203) 评论(0) 推荐(0) 编辑
2019年11月28日
CF1260F
摘要： 题目大意 一棵树，每个节点的权为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 阅读(214) 评论(0) 推荐(0) 编辑
2019年11月23日
牛客挑战赛34 A~E
摘要： ~~闷声发大财~~ 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 阅读(207) 评论(0) 推荐(0) 编辑
2019年11月19日
CSP-S2019游记&拆塔记
摘要： ~~不是拆广州塔~~ Day inf 四套NOI模拟降智 Day0 拆了一发新新 本来想复习小圆脸结果~~拆了3h最后还没带任意门~~ 没有帘子可还行 ~~第一天由于没发现被子可以抽出来就没睡好~~ Day1 8:30开考，0.5h看题+切T1 1h切T2（主席树0.9s很虚） 以为能切T3，想了个 阅读全文
posted @ 2019-11-19 17:46 gmh77 阅读(190) 评论(0) 推荐(0) 编辑
2019年11月15日
6424. 【NOIP2019模拟2019.11.13】我的订书机之恋
摘要： 题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点，可以变成一棵树 如果r1r2（r1 include include include 阅读全文
posted @ 2019-11-15 16:06 gmh77 阅读(202) 评论(0) 推荐(0) 编辑
CF1257E/F
摘要： E 给出三个序列共n个元素，每个元素值为1\~n且不重 一次可以把一个元素换到另一个序列中，求最少操作次数使得三个序列（可为空）分别排序后并在一起为1\~n顺序 题解 (伪)神仙题 随便dp，依次考虑每个数放在那里 由于要保证最终的顺序，所以放的序列的编号要单调 f\[i][0/1/2]，第i个放在 阅读全文
posted @ 2019-11-15 09:18 gmh77 阅读(205) 评论(0) 推荐(0) 编辑
2019年11月12日
6423. 【NOIP2019模拟11.11】画
摘要： 题目描述 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 阅读(260) 评论(0) 推荐(0) 编辑
2019年11月10日
1222/2516. Kup
摘要： 题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如 阅读全文
posted @ 2019-11-10 07:57 gmh77 阅读(132) 评论(0) 推荐(0) 编辑
2019年11月9日
Comet OJ - Contest #14题解
摘要： Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 阅读全文
posted @ 2019-11-09 18:40 gmh77 阅读(232) 评论(0) 推荐(0) 编辑
Comet OJ - Contest #8 E.神奇函数
摘要： 旧题解：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 阅读(178) 评论(0) 推荐(0) 编辑
2019年11月8日
3828. 三角形计数 3829. ZCC loves Isaac 3830. 字符消除
摘要： 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 阅读(247) 评论(0) 推荐(0) 编辑
6407. 【NOIP2019模拟11.05】小 D 与随机
摘要： 题目描述 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 阅读(328) 评论(0) 推荐(0) 编辑
2019年11月7日
priority_queue与multiset
摘要： 感觉c++最有用的stl是bitset、堆（优先队列）和平衡树，其他的都可以手打 这里主要讲一下堆和平衡树的基本用法和 区别所在 priority_queue 堆/优先队列 定义： 基本函数： push(x)：加入一个元素，可以是数or结构体 pop()：弹出堆顶 top()：堆顶的元素 size( 阅读全文
posted @ 2019-11-07 22:11 gmh77 阅读(1210) 评论(0) 推荐(0) 编辑
6402. 【NOIP2019模拟11.01】Cover（启发式合并）
摘要： 题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊，走廊可以视作一个 [1, 𝑛] 的区间，每一条彩灯都能覆盖一个子区间，并且有一个特定的美观程度。 然而为了降低装饰的难度，彩灯能够覆盖的区间两两之间只有包含和不相交的关系，同时为了避免光污染，他希望每个 [1, 𝑛 阅读全文
posted @ 2019-11-07 19:57 gmh77 阅读(430) 评论(0) 推荐(0) 编辑
CF1242C. Sum Balance
摘要： 题目描述 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 阅读(414) 评论(0) 推荐(1) 编辑
CF1242B. 0-1 MST
摘要： 题目大意 有一个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 阅读(223) 评论(0) 推荐(0) 编辑
2019年11月6日
6411. 【NOIP2019模拟11.06】上网
摘要： 题目描述 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 阅读(253) 评论(0) 推荐(0) 编辑
6409. 【NOIP2019模拟11.06】困难的图论（Tarjan求点双）
摘要： 题目描述 Description 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 Input 第 阅读全文
posted @ 2019-11-06 17:15 gmh77 阅读(261) 评论(0) 推荐(0) 编辑
2019年11月4日
jzoj6404. 【NOIP2019模拟11.04】B
摘要： 题目描述 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 阅读(158) 评论(0) 推荐(0) 编辑