好的,在h^ovny的安利下做了此题 模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦 然而格式错了n遍.....死的心都有了 最后输出是四 ...
分类：
其他好文 时间：
2019-07-13 16:16:08
阅读次数：
135
题目 "P1349 广义斐波那契数列" 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 $$\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n 2}=\begin{bmatr ...
分类：
其他好文 时间：
2019-07-12 09:39:20
阅读次数：
81
题面： 传送门 题目描述： 给出两个n*m的矩阵，问：是否能通过交换两个矩阵“对应”位置的元素，使两个矩阵都为“递增”矩阵。 “递增”矩阵定义：每行和每列都要“递增”。 题目分析： 这道题就是个贪心水题，但是我刚开始就是胡思乱想，思路根本不对，再加上放假后的懒惰，就。。。进入正题： 我们可以想出这样 ...
分类：
其他好文 时间：
2019-07-09 22:24:10
阅读次数：
114
题目传送门 啊又是一个考场上没拿到的水题，差一步！！ 组合数，先打个杨辉三角吧。 显然棋子应该一种一种的放，这很dp。 而且棋子一旦放下，那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子，还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx ...
分类：
其他好文 时间：
2019-07-09 22:09:11
阅读次数：
102
题目 链接 给出方程组：$$\displaystyle \left\{\begin{aligned}11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end{aligned}\right.$$已知 $x$，$y$，$z$ 均为正整数，请你计算$x$，$y ...
分类：
其他好文 时间：
2019-07-05 00:29:06
阅读次数：
168
我真没什么创意了woc。。 so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤 。。。 好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。 ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提 ...
分类：
其他好文 时间：
2019-07-04 13:02:25
阅读次数：
93
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只 ...
分类：
其他好文 时间：
2019-07-03 17:03:12
阅读次数：
93
Prime Gap 这里直接写中文了 Descriptions: 对于一个数n，若n为素数则输出0，否则找到距离n最小的两个素数，一个大于n，一个小于n，输出他们的差（正数） Input 多组输入 每行包含一个数n 若n为0，程序结束 Output 对于每个测试数据，输出一个答案占一行 Sample ...
分类：
其他好文 时间：
2019-06-30 18:50:04
阅读次数：
85
题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类：
其他好文 时间：
2019-06-28 23:05:15
阅读次数：
152
题面 https://www.luogu.org/problemnew/show/P3153 题解： 水题。 二分答案+最大流检验。 对于每个人拆点，分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价，因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意：网 ...
分类：
其他好文 时间：
2019-06-28 22:40:06
阅读次数：
91
