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排序，一条
阅读全文
