csp-s模拟测试93 自闭场。 $T1$想到$CDQ$，因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉，$T2$，$T3$直接自闭暴力分都没有。考场太慌了，心态不好。 02:07:34 03:12:11 03:11:53 03:12:11 没有前途就是垃圾趁早滚回实验二安度晚年吧。 ...
分类：
其他好文 时间：
2019-10-30 22:34:32
阅读次数：
117
题目传送门（内部题100） 输入格式 第一行两个整数$n,m$，接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。 输出格式 $n-1$行每行一个整数，第$i$行表示$k=i+1$时的答案。对$998244353$取模。 样例 样例输入： 3 61 11 22 ...
分类：
其他好文 时间：
2019-10-30 12:05:59
阅读次数：
84
题目传送门（内部题95） 输入格式 第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入：2 2 31 2 样例输出： 3 数据范围与提示 对于$10\%$的数据，$n,a,b,|x_i|\leqsl ...
分类：
其他好文 时间：
2019-10-29 15:33:42
阅读次数：
69
csp-s模拟测试92 关于$T1$：最短路这一定建边最短路。 关于$T2$：傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$：最小生成树+树P+换跟一定是这样。 深入（？）思考$T1$：我是傻逼。 深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！ 01:14:19 02: ...
分类：
其他好文 时间：
2019-10-29 15:24:47
阅读次数：
78
数列 exgcd，对于每个数求出特解，当x为最小正值或最大负值时操作数最少，对于每个数求出最少操作数加和 数对 如果排序一定，它是一个线段树优化DP de原题，严谨证明（列表）一下，只考虑$a_i<a_j$的情 $\large a_i<a_j<b_i<b_j$ ，i和j互相可以到达，i和j的顺序无所 ...
分类：
其他好文 时间：
2019-10-29 13:47:32
阅读次数：
79
$\mathcal{The}$ $\mathcal{end}$ ...
分类：
其他好文 时间：
2019-10-29 13:34:43
阅读次数：
63
连着挂了三天T1了。 89： SPFA$vst$数组没清空 90：调试的时候多删了一句代码 91：没开$long long$ 我真是废物。 ...
分类：
其他好文 时间：
2019-10-29 11:12:53
阅读次数：
52
同步： Too Young 今天做了一套模拟题，成功爆20。 这套题出题人全程暴力%，~~今朝笑话讲的好，——。~~ 但我笑着笑着就笑不出来了。 然后就爆20了 。 在众多毒瘤题的包围下来一套简单的小水题，可以愉悦身心、增加信心...... 这么简单地一套题相信大家都已经轻松AK了，不过CSP S可 ...
分类：
其他好文 时间：
2019-10-28 21:06:20
阅读次数：
71
初赛都过了好几天了，现在才想起来写点关于初赛的博客也真是...... 我是福建人，是在福建的赛点参加的CSP-S组的初赛，能力其实很弱，估分只能60多一点点。真是害怕一不小心这篇博客就变成了我的退役博文了...... 我把重心放在后面的程序题上，可是看见了最后一题状压DP，我就心里默念不好，果不其然 ...
分类：
其他好文 时间：
2019-10-28 01:23:18
阅读次数：
111
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 ...
分类：
其他好文 时间：
2019-10-27 23:04:18
阅读次数：
104
