A.Sandy的卡片 将所有差分之后串连起来，求$height$，二分答案转化为是否存在一段连续的区间使得这个区间中的$height$全部大于二分的值并且覆盖所有串。 B.喵星球上的点名 这题做法非常多。。。第一次用AC自动机暴力水过，顺便颓了题解，然后现在又做了一边就知道标签了。。 比较方便的做法 ...
分类：
编程语言 时间：
2019-12-23 20:52:16
阅读次数：
91
DAY -1 停课的第五天。早上来机房教练居然不在，先看了一道憨题，发现ST表+二分查找nlogn水过，然后发现单调栈可以O(n)，肥肠开心 打了走人。 然后就开始颓了（逃 颓了一会之后看愤怒的小鸟这题，发现异常憨，随手打了一个发现85，加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” ...
分类：
其他好文 时间：
2019-11-24 12:04:19
阅读次数：
89
" 题目传送门 " DP是不可能DP的，只会搜索 先二分距离，然后此题转化为最小点覆盖，即选择最少的点去覆盖关键节点，覆盖范围为二分的$mid$ 对于覆盖，大部分题解都是用的DP，但是用剪枝后的搜索也能水过去 对于每个关键节点，如果它已经被覆盖了，就不管它，否则选择它的$k$级祖先进行覆盖 在用DF ...
分类：
其他好文 时间：
2019-11-14 11:21:54
阅读次数：
76
我只能这么评价我自己。 看这个提交时间。。。我没话可说。。。 T1半个世界都A了还是切不掉。又一次挂细节。 T2不会证明的乱搞（虽然可以证明）A了没什么可说的算是水过。 T3之前水过的题（打的次正解）然后不会二进制分组跑图导致暴力都不会。 但是名次上难得能看了一次，但其实远不应该如此。 剩下的70分 ...
分类：
其他好文 时间：
2019-10-29 13:20:13
阅读次数：
75
不用你们说，我自己来：我颓闪存我没脸。 昨天的想法， 今天的回答。 生存， 发展。 总分榜应该稍有回升，但是和上面的差距肯定还是很大。 继续。 为昨天的谬误，承担代价。 T2和T3都值得张记性。 T2因为上次输出了"-0.00"在文本比较下与"0.0"不同导致WA，所以这次输出的时候把答案加了0.0 ...
分类：
其他好文 时间：
2019-10-26 15:14:32
阅读次数：
75
https://loj.ac/problem/10081 题目描述 一张图，有由T个节点，R条双向边和P条单向边组成，每条边有边权且可能存在负权，求能否从S到达每个节点并且输出最小花费。 思路 首先第一想法，把这张图建出来，在跑一遍spfa即可，然而它显然被卡了，不过似乎可以用双端队列优化水过去。 ...
分类：
其他好文 时间：
2019-10-16 19:59:12
阅读次数：
102
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊） 猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......） 查了一下竟然用到了树状数组 ...
分类：
其他好文 时间：
2019-10-07 09:51:21
阅读次数：
72
A 先打表，然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水，LCA板题啊，美滋滋美滋滋 然后代码实现敲炸了 首先想多了，特判了很多可以不用特判的，两种情况一个写法的我又分别讨论，无端增加码量不说，还出了很多不知道为什么奇奇怪怪的错误，~~最后就只拿了一个特判分~~ 以及敲错 ...
分类：
其他好文 时间：
2019-10-04 00:15:47
阅读次数：
98
我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里，此时开考15min 看见天皇比手势说他阿卡了？？ emmmmm？？？ （脏话） 是不是区间求和的时候可以快一点.. 那就前缀和优化一下？ ...
分类：
其他好文 时间：
2019-09-27 10:36:36
阅读次数：
76
