11 2019 档案
摘要：题目描述 求(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
阅读全文
摘要：题目描述 给出一个类似这样 的图，求删掉最多的黑边使得每个特殊点和至少一个节点1连通 保证上下两棵树都存在一种dfs序使得访问特殊点的顺序为1\~n 题解 设f\[i][j]表示上面的树最后一个特殊点为i，j同理的最小选取数 每次加上lca max(i,j)+1的路径，由于题目保证了dfs顺序，所以
阅读全文
摘要：题目大意 一棵树，每个节点的权为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(
阅读全文
摘要：~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大倍（即(x,y) (x+y,y x)），变成D D的矩形操作 排序+扫描线 注意边界不能减
阅读全文
摘要：~~不是拆广州塔~~ Day inf 四套NOI模拟降智 Day0 拆了一发新新 本来想复习小圆脸结果~~拆了3h最后还没带任意门~~ 没有帘子可还行 ~~第一天由于没发现被子可以抽出来就没睡好~~ Day1 8:30开考，0.5h看题+切T1 1h切T2（主席树0.9s很虚） 以为能切T3，想了个
阅读全文
摘要：题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点，可以变成一棵树 如果r1r2（r1 include include include
阅读全文
摘要：E 给出三个序列共n个元素，每个元素值为1\~n且不重 一次可以把一个元素换到另一个序列中，求最少操作次数使得三个序列（可为空）分别排序后并在一起为1\~n顺序 题解 (伪)神仙题 随便dp，依次考虑每个数放在那里 由于要保证最终的顺序，所以放的序列的编号要单调 f\[i][0/1/2]，第i个放在
阅读全文
摘要：题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序，同时把边的编号
阅读全文
摘要：题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如
阅读全文
摘要：Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次
阅读全文
摘要：旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\therefore
阅读全文
摘要：3828 给定n个点的坐标(0f[i+1]+2，那么把i时的B删掉头尾的长度必然 f[i+1] 从后往前枚举，每次从f[i+1]+2往下枚举f[i]，hash判断
阅读全文
摘要：题目描述 Description Input 第一行两个个整数 n，k。 之后 n 1 行，第 i 行两个整数 ui, vi, 表示一条树边。 保证输入的数据构成一棵树。 Output 一行一个数表示答案。 Sample Input Sample Input1 3 2 1 2 1 3 Sample
阅读全文
摘要：感觉c++最有用的stl是bitset、堆（优先队列）和平衡树，其他的都可以手打 这里主要讲一下堆和平衡树的基本用法和 区别所在 priority_queue 堆/优先队列 定义： 基本函数： push(x)：加入一个元素，可以是数or结构体 pop()：弹出堆顶 top()：堆顶的元素 size(
阅读全文
摘要：题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊，走廊可以视作一个 [1, 𝑛] 的区间，每一条彩灯都能覆盖一个子区间，并且有一个特定的美观程度。 然而为了降低装饰的难度，彩灯能够覆盖的区间两两之间只有包含和不相交的关系，同时为了避免光污染，他希望每个 [1, 𝑛
阅读全文
摘要：题目描述 k组数，每组ni个，数互不相同 把每组数中的一个移到其他组（或者不移动），使得最终每组数的个数不变且总和相等 k include include include include define fo(a,b,c) for (a=b; a=c; a ) using namespace std;
阅读全文
摘要：题目大意 有一个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
阅读全文
摘要：题目描述 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
阅读全文
摘要：题目描述 Description 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 Input 第
阅读全文
摘要：题目描述 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
阅读全文
摘要：前言 fread是吼东西 应某人要求（大概）科普一下 fread 真正的fread/fwrite ~~其实上面的都是假的~~ 但是上面的很好写 下面的不需要额外空间，但不能 关文件
阅读全文
摘要：题目描述 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
阅读全文
摘要：~~我好菜啊~~ A 题意： 定义p 二进制数为2^k p，给出n和p，求用最小个数的p 二进制数来表示n 1=0 显然当k超过30后，如果不满足则之后也不满足 ②p include include include include define fo(a,b,c) for (a=b; a=c; a
阅读全文
