随笔分类 - 其他
摘要：# 正题 比赛链接:[https://codeforces.com/gym/104114](https://codeforces.com/gym/104114) ## E-Exercise【dp,贪心】 ### 题目大意 给出长度为 $2n$ 的序列 $c_{i}$，将 $1\sim 2n$ 两两配
阅读全文
摘要：前言 和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 $n$个数字的序列$a$，$m$次操作，每次将一段$[l,r]$复制一份然
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个$n*m$个网格，有的网格上有沙子，一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子，你可以选择一些沙子手动刷新。 现在要求第$i$列至少有$a_i$个沙子下落，求至少手动刷新
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意 询问在$[L,R]$中选取一个或多个数，将它们按位或后能得到多少种不同的结果。 $1\leq L\leq R<2^{60}$ 解题思路 我们先把高位的$L$和$R$都有的$1$都删除，因为它们之
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2377 题目大意 有两棵树$T_1,T_2$。$T_1$树上的边开始时都是蓝色的，我们每次选择一条蓝色边路径$(x,y)$，然后删掉路径上一条边，连接一条$x$到$y$的红色边。 要求最后所有都是红色边的情况下能
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6776 题目大意 定义一次操作为将一棵树的叶子换成另一棵树。 定义一棵树$T$的$grow(T)$表示所有树$T$能够通过操作变成的树的集合。 现在给出$m$棵树$T_i$，定义$S$为所有$grow(T_i)$的
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意 有一棵树，但是你不知道它的形态。你现在只知道距离每个点距离不超过$2$的点集，但是你不知道每个点集是对应哪个点的。 现在要你求这棵树。 \(2\leq n\leq 1000\) 解题思路 考虑这
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6118 题目大意 给出一棵$n$个点的树，对于一个点$x$来说，独特的点$y(y\neq x)$是指不存在$z$使得$dis(y,x)=dis(z,x)$，其中$x\neq z,y\neq z$。 每个点有个颜色，
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7520 题目大意 给出$n$个点$m$条边的一张有向图，一号点为起始点，$q$次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3077 题目大意 给出$n$个点$m$条边的一张简单无向图，求是否存在两个长度相等的简单环。 \(1\leq n\leq 10^4,1\leq m\leq 10^6\) 解题思路 先考虑一个暴力的做法，我们暴力搜索图上的所有环，记$c_i$表示长度
阅读全文
摘要：正题 题目大意 有$n$个数字开始都是$0$，要求有$q$次操作。 新建一个观测员，观测其中的$k$个数，当这$k$个数从此刻开始变化量不小于$t$时观测结束。 将第$i$个数加$v$，并输出此时观测结束的观测员编号。 强制在线 \(1\leq n,q\leq 2\times 10^5,1\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7920 题目大意 一个排列$p$生成的森林的形式如下，对于每个$i$找到最大的$j\in [1,i)$满足 \(p_i>p_j\)，然后连一条$i,j$之间的边。 给出一张树$G$，求一个字典序最大的排列$p$使得
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P1232 题目大意 给出$n$个点的树的$dfs$序和$bfs$序，求所有合法的树的平均深度。 \(1\leq n\leq 2\times 10^5\) 解题思路 $bfs$应该是最好开始考虑的，因为$bfs$序的深
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3291 题目大意 给出 \(n\) 个数字对 \((atk,dnf)\)，求一个$(a,b)$。 对于每个数字对可以选择任意一个实数$k$让其变为$(atk+k\times a,dnf-k\times a)$，但是
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/454 题目大意 $Alice$有一个长度为$2n$的$01$串，$Bob$有$n$个在$[1,2n]$位置的下标表示它想要得到$01$串中这些位置的值，现在两个人可以向对方传输不超过$m$个$0/1$字符，要求使得$Bob$可以得到答案
阅读全文
摘要：正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1676 题目大意 给出两张$n$个点$m$条边的无向图，求这两张图是否同构。 \(1\leq n\leq 200,1\leq m\leq 4000,1\leq T\leq 2
阅读全文
浙公网安备 33010602011771号