11 2019 档案
摘要：$\mathrm{CSP}2019$结束了，我的信息生活也要结束了，从五年级开始的信息学习，陪伴我度过了很多，今天要放手，全心学习文化课了。 信息学，再见！
阅读全文
摘要：目录CSP2019-S游记Day -2（UPDATE：2019-11-14）Day -1（UPDATE：2019-11-15）Day 1（UPDATE：2019-11-16）Day 2（UPDATE：2019-11-17）Day3（UPDATE：2019-11-18） CSP2019-S游记 Day
阅读全文
摘要：题目大意 给你一个$n$个点的环，每条边有方向，改变第$i$条边的方向代价为$w_i$，问将其改为强连通图的最小代价。$n\leqslant100$ 题解 求出把边全部改为顺时针和全部改为逆时针的代价，较少的输出即可 卡点 无 C++ Code：
阅读全文
摘要：题目大意 给你两个长度相同的字符串$A,B$，要求改变字符串$A$中最少的字符，使得字符串$A$在排序后和字符串$B$相同。输出改变后的字符串$A$，若多解，输出字典序最小的。$|A|=|B|\leqslant10^5$ 题解 统计$A$和$B$中每种字符出现次数，肯定是把出现$A$中次数过多字符的
阅读全文
摘要：题目大意 有一棵$n$个点的树，令$f(u)$表示给树黑白染色，满足以$u$为根的树中，每个叶子节点到根的路径上黑点数量为偶数的染色方案数，求$\sum\limits_{u=1}^n f(u)$ 题解 可以发现，确定了非叶子节点后，可以通过调整叶子的颜色使得每种方案均成立。令$leaf$为叶子的个数
阅读全文
摘要：目录CSP2019-S宝典模板博客快读vim配置对拍CSP2019-S注意事项考前考时考后游记Day -2（UPDATE：2019-11-14）Day -1（UPDATE：2019-11-15）Day 1（UPDATE：2019-11-16）Day 2（UPDATE：2019-11-17）Day3（
阅读全文
摘要：题目大意 在一条直线上有$n$个点。在第$i$个点可以花费$1$的代价到达$(i,a_i]$中任意一点，用$S[i][j]$表示从点$i$到点$j$的最少花费，求$\sum\limits_{1\leqslant i include include const int maxn = 1e5 + 10;
阅读全文
摘要：题目大意 有一个$n$个点$m$条边的简单无向连通图，初始为白色，可以执行操作让一些边变黑，要求使得操作后的图不存在黑色的奇环，且不能使得其他的任何变黑而还符合要求。问最后有多少可能结果。$n\leqslant 21$，$n 1\leqslant m\leqslant \dfrac{n(n 1)}2
阅读全文
摘要：题目大意 把所有仅包含$AB$的字符串按字典序排列，给你一个仅包含$AB$的字符串$S$，然后有$Q$个问题，第$i$个问题给你$k_i$，求不是$S$的子串中，第$k_i$小的是什么。$T$组数据 $T\leqslant5$，$\sum|S_i|\leqslant2.3\times10^5$，$Q
阅读全文
摘要：题目大意 有一个$n\times m$的网格，$(x,y)$权值为$a_{x,y}$，要求从中选取三个不相交的$k\times k$的正方形使得它们权值最大。$n,m,k\leqslant1500$ 题解 其实，只有如下六种方法分割网格： 对于每一种情况，我们在每个小方格中找最大的$k\times
阅读全文
摘要：题目大意：给定$n$个字符串的长度$a_i$，问至少用几种字符可以构造出字符串$s_1\sim s_n$，满足$|s_i|=a_i$且$s_1<s_2<\cdots<s_n$。 $ n\leqslant 2\times10^5,1\leqslant a_i\leqslant10^9 $ 题解：发现这
阅读全文
摘要：题目大意：有一张$n$个点$m$条边的无向连通图，判断是否可以从中分出$3$个环，满足三个环覆盖整张图并且没有重复的边。$n,m\leqslant10^5$ 题解：分类讨论。有度数为奇肯定不行，因为连通，所以若环数目大于$3$一定可以合并，所以只需要排除环数目小于$3$的情况。 当所有点度数小于$4
阅读全文
摘要：题目大意：平面上有$n$个点，要求你构造$m$条边（满足$m\leqslant40$），使得可以从原点到达给定的$n$个点（边必须平行于坐标轴）。并要求输出每一条边的方向，每条边必须都使用，无解输出$-1$。$n\leqslant1000$，点的坐标的绝对值$\leqslant10^9$，边长度$\
阅读全文
摘要：题目大意：有$k$种颜色，要求构造出一个$n\times n$的矩阵，填入这$k$种颜色，满足对于每一种颜色，其中填充这种颜色的每一个方格，满足其相连的四个格子的颜色的个数和种类相同（对于每一种颜色而言，即不同颜色之间没有关系）。要求$n\leqslant500$。$k\leqslant 1000$
阅读全文
摘要：题目大意：有一个长度为$n$的字符串$S$，有$k$次操作，每次操作为把$S$变为$SS^R$（即翻转后再接在一起），然后从中选取一段长度为$n$的字串。问$k$次操作后，字典序最小的一种是什么。$n\leqslant5000$，$k\leqslant10^9$ 题解：最后一次肯定是在这其中选取字典
阅读全文
摘要：题目大意：有一张$n$个点$m$条边的有向图，第$i$条边有个权值$d_i$表示至少要走$d_i$条边才可以经过这条边（可重复），问从点$1$到点$n$最少经过几条边（重复算多次），无解输出$-1$。$n,m\leqslant150,d_i\leqslant 10^9$ 题解：按$d_i$排序，一条
阅读全文
浙公网安备 33010602011771号