摘要：
弱鸡的我最后去了珞珈山综合职业技术培训学院（具体是啥自行百度）修电脑。 传闻oier人均期望清北，反正入不了大家的法眼啦。 两年前搞的竞赛内容基本忘光，现在只会打模板。所以想问问题的最好找现役大佬。 博客随便转载、引用。 以后也不会打ACM，所以很可能博客难得有更新了。 也祝愿看到我博客的现役oie 阅读全文
posted @ 2020-09-23 20:36
小蒟蒻ysn
阅读(282)
评论(1)
推荐(3)
摘要：
进入终端 输入"ulimit s unlimited" 输入“lemon" 把lemon源程序拖进来，接着在弹出的lemon界面上操作即可。 阅读全文
posted @ 2018-07-17 09:31
小蒟蒻ysn
阅读(1711)
评论(0)
推荐(0)
摘要：
https://www.linuxidc.com/Linux/2017 12/149655.htm https://blog.csdn.net/ck3207/article/details/76691904 https://blog.csdn.net/cen_cs/article/details/5 阅读全文
posted @ 2018-06-17 23:18
小蒟蒻ysn
阅读(197)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1744553 ##题面 戳我 ##思考 首先来区分一下$Dijkstra$和$SPFA$ $Dij$开局不标$vis=1$。 $Dij$用某点更新的条件是$vis=0$。 $SPFA$中的$vis$表示点是否在队列中。 //SP 阅读全文
posted @ 2020-09-23 20:58
小蒟蒻ysn
阅读(291)
评论(2)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1343930 联赛前的集训 天天被吊着打。 主要是我能想到的，别人都能想到；我想不到的，别人还是能想到。 我打挂的，别人基本没打挂；我没打挂的，别人都没打挂。 我忘记的，别人基本都没忘记；我没忘记的，别人都没忘记。 反正不知掉了 阅读全文
posted @ 2018-11-17 20:08
小蒟蒻ysn
阅读(1657)
评论(3)
推荐(4)
摘要：
https://www.zybuluo.com/ysner/note/1335684 题面 [戳我][1] 解析 $O(n^2)$秒出： 设$f[0][i]$表示保留第$i$个盆，并且它高于左边和右边的方案数。 设$f[1][i]$表示保留第$i$个盆，并且它低于左边和右边的方案数。 int mai 阅读全文
posted @ 2018-11-07 19:35
小蒟蒻ysn
阅读(144)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1335090 题面 [戳我][1] 解析 一开始想了一个读入完再处理的暴力方法，比较麻烦。 其实可以考虑增量地看待这个问题。 如果当前客栈$val\leq p$，则前面所有同色客栈都可为$ans$作出$1$的贡献。 否则，就是上 阅读全文
posted @ 2018-11-07 11:12
小蒟蒻ysn
阅读(153)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1334997 ~~这道题fst了~~ 题面 [戳我][1] 解析 我一开始的想法是，按照高度给第一行排序，然后贪心地选取目前到不了的，高度最高的第一行的点来$DFS$，一旦满足题目要求就退出。 但是这样有问题，只有$40pts$ 阅读全文
posted @ 2018-11-07 10:04
小蒟蒻ysn
阅读(190)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1334611 ~~居然开始写水题题解了，noip退役预定~~ 题面 [戳我][1] 解析 这道题似乎有三种做法： 并查集 我们知道，如果要求两个人不冲突，它们必须在不同监狱里。 然而总共也只有两个监狱啊。 所以对于一个人来说，要 阅读全文
posted @ 2018-11-07 08:45
小蒟蒻ysn
阅读(161)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1334599 题面 给出两个数$a,b$,求出$[a,b]$中各位数字之和能整除原数的数的个数。 $a,b\leq10^{18}$ 解析 从原数入手肯定会$GG$。 换一个角度。 各位数字之和实际上最多只有$9 18$种。 所以 阅读全文
posted @ 2018-11-06 19:31
小蒟蒻ysn
阅读(247)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1332539 题面 [戳我][1] 解析 一道挺棒棒的线段树。 显然一次伤害到来时我们要先看看区间内哪些点的护甲没了。 这个可以通过维护区间最小值（维护护甲的剩余承受能力）来完成。 如果发现区间最小值小于等于当前伤害，就去暴力找 阅读全文
posted @ 2018-11-05 00:19
小蒟蒻ysn
阅读(142)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1332445 题面 给出两个数列，它们都包含$n$种元素，并且每种元素都恰有$5$个，求它们的最长公共子序列。 $n\leq20000$ 解析 一般的$LCS$求法是$O(n^2)$的。 设$f[i][j]$表示在$s1$中匹配 阅读全文
posted @ 2018-11-04 22:27
小蒟蒻ysn
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号