摘要：
2019。10.17日晚十一点半（大概），我服用了18片劳拉西泮，然后和女朋友道别后就睡着了。第二天早上我妈把我拉起来送到医院。我在意识模糊的时候把我妈的号码给了女朋友？？然后就记不太清发生了什么了。我记得在医院输液的时候解锁手机解了好几次都没解开，用家长的手机登qq号还密码错误。 俗话说，万事开头 阅读全文
摘要：
现在是星期二，22:12，我坐在家里写下这篇文章。 按理说我是一名高三学生，但是由于一些问题导致休学了一年，现在是一名高二弟弟。 再按理说，高二应该没空来水博客，但是我叒请了长假，所以可以在家过悠闲的日子(?)。 在可预见的未来我的心态很难改变，也不知道下一步该怎么走，现在很慌。 退学预定？最高学历 阅读全文
摘要：
算是个板子题吧，就是不知道啥时候能写出来。 #include<cstring> #include<iostream> #include<cctype> #include<cstdio> #include<algorithm> #include<queue> #include<cmath> #defi 阅读全文
摘要：
题意：求2^2^2^2^2.......^2%p的值，T组询问。 欧拉降幂多用几次就好了。 顺便试了下fwrite输出优化 ，效果显著。 阅读全文
摘要：
洛谷调了调过了……bzoj调了一晚上快把评测卡了还是没过…… 不过还是感觉这个算法肥肠神奇，是一个可以带给人们欢乐的算法。 算法思想极为简单，先随便得出一个不优解，然后每次在这个不优解的周围随机跳动，随机跳动幅度随时间推移减小，如果到了更优的解则更新；如果解不是更优的则有T的概率更新，T随时间推移减 阅读全文
摘要：
吐槽：重装系统重装了chrome它就把我博客园的账号和密码给忘了。然后我还不知道用哪个邮箱注册的，找了一上午才找回来。 题目链接 题意概述：选一个子矩阵使最大值-最小值尽量小。 先考虑n^4暴力……很好写然后T到天上去。然后考虑对每行建st表……还是T到天上去。最后考虑建个二维st表……就好了。 阅读全文
摘要：
写在前面：由于是双倍经验就放一块了，虽然数据范围差的有点大。 题目链接 题意：在树的直径上选择一条长度不超过s的路径使这条路径上的点到树上任意点的最大距离最小。 这题数据好像非常水，我写了上界n^2不考虑多条直径还能过？不知道什么操作。 我就说说我的水法吧。dfs两遍求直径。处理直径上路径到直径两端 阅读全文
摘要：
题目链接 题意概述：给出由0 1构成的矩阵，求没有0 1 相邻的最大子矩阵的最大子正方形。 解题思路：设f[i][j]表示i j向上能到哪，l[i][j] r[i][j]表示向左/右，转移时分开计算矩形和正方形即可。 #include<cstring> #include<iostream> #inc 阅读全文
摘要：
题目链接 题意概述：n行m列棋盘放若干个棋子每行每列最多两个求方案总数，答案对9999973取模。 可以比较容易看出这是个dp，设f[i][j][k]表示前i行j列放1个棋子k列放2个棋子的方案总数。转移时分类讨论+计数就好了。分类讨论比较麻烦需要仔细考虑一下。 吐槽：我把循环里的m写成n还有50， 阅读全文
摘要：
题目链接 题意概述：一颗以1为根节点的树，树上路径权值为负，叶子节点权值为正，定义权值和为根结点到叶子结点上的路径边权+叶子点权，在权值和为非负数的情况下最多到达多少叶子节点。 拿到题目第一眼莫名觉得树形dp，开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一 阅读全文