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