摘要：
这个字典序海星 思路：$DP$ 提交：4次 错因：刚开始把字典序理解错了，怒看题解一脸懵逼；后来往前跳的时候又没有管上升$QwQ$窝太菜了。 题解： 所谓的字典序是相对位置！！！而不是元素本身的大小！！！ 先求出每个点往后的的最长上升子序列。 然后对于每个询问，若询问的长度$len =$最长的上升子 阅读全文
posted @ 2019-07-22 22:53
LuitaryiJack
阅读(169)
评论(0)
推荐(0)
摘要：
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 阅读全文
posted @ 2019-07-22 22:33
LuitaryiJack
阅读(322)
评论(0)
推荐(1)
摘要：
这名字可海星$OvO$ 思路：$DP$ 提交：2次（$zz$我竟然把三目运算符写错了$QwQ$） 题解： 按位进行$DP$：$f[i]$表示结尾的数字包括$1 include define ull unsigned long long define ll long long define R reg 阅读全文
posted @ 2019-07-22 22:08
LuitaryiJack
阅读(136)
评论(0)
推荐(0)
摘要：
思路：无脑搜索 提交：1次 题解： 大力搜索，枚举每个状态$(x,y,l)$($x$指分配到的长(可能比$y$要短),$y$指分配到的宽(可能比$x$要长),$l$指剩余切的次数)分给左边几个蛋糕，右边几个蛋糕，从而确定下刀的位置。 cpp include include define ull un 阅读全文
posted @ 2019-07-22 19:00
LuitaryiJack
阅读(178)
评论(0)
推荐(1)
摘要：
思路：堆贪心 提交：1次 题解： 先按时间$sort$，然后如果能修就直接扔堆里，不能修取堆顶比一下时间长短，把时间短的扔进堆； cpp include include include include define ull unsigned long long define ll long long 阅读全文
posted @ 2019-07-22 17:42
LuitaryiJack
阅读(170)
评论(0)
推荐(1)
摘要：
思路：裸的分层图最短路 提交：1次 题解： 如思路 代码： 2019.07.22 阅读全文
posted @ 2019-07-22 15:41
LuitaryiJack
阅读(150)
评论(0)
推荐(1)
摘要：
思路：并查集+倒序操作 提交：1次 题解：把正向的摧毁换成逆向的加边，用并查集维护连通块数量就好了。 2019.07.22 阅读全文
posted @ 2019-07-22 15:22
LuitaryiJack
阅读(189)
评论(0)
推荐(1)
摘要：
同级巨佬： Prutekoi 羊肉汤泡煎饼 喵の耳 ChrisK Siilhouette nofind Phemon KGB1331 lky 天青色Z_c the_Death 学长： *Miracle* ydnhaha i207M ywy_c_asm nekko Zhang_RQ _23333 Yo 阅读全文
posted @ 2019-07-22 13:45
LuitaryiJack
阅读(470)
评论(0)
推荐(1)
摘要：
思路：$tarjan+组合$ 提交：1次 题解： 先$tarjan$求出割点，然后按连通块的性质分类讨论： 1.若没有与割点相连，则需要两个井，防止一个坏掉。 2.若有一个割点相连，修一个井，考虑井坏了从割点跑到相邻的连通块，或者割点坏了从井逃跑。 3.若有两个割点相连，则不用修井，直接跑到相邻连通 阅读全文
posted @ 2019-07-22 12:19
LuitaryiJack
阅读(251)
评论(0)
推荐(1)
摘要：
思路：哈夫曼编码 提交：1次（参考题解） 题解：类似合并果子$QwQ$ 取出前$k$小（注意如果叶子结点不满的话要补全），合并起来再扔回堆里去。 2019.07.22 阅读全文
posted @ 2019-07-22 10:41
LuitaryiJack
阅读(213)
评论(0)
推荐(1)
摘要：
思路：$tarjan+DP$ 提交：1次 题解：首先对于一个强连通分量一定是一个半连通分量，并且形成的半连通分量的大小一定是它的$size$,所以我们先缩点。 这样，我们相当于要在新的$DAG$上找一个最长链（一旦有分叉边就不可能是一个半连通分量）。 于是乎写了个$dfs$,$sz[u]$表示这个（ 阅读全文
posted @ 2019-07-22 09:27
LuitaryiJack
阅读(222)
评论(0)
推荐(1)
摘要：
思路：并查集+生成树 提交：2次（虽然样例都没过但感觉是对的$QwQ$（判边少了一条）） 题解： 把所有点之间连边，然后$sort$一遍，从小往大加边，直到连第$n-k+1$条边（相当于是破话$k$个连通块的最短边），记录权值即为答案。 2019.07.22 阅读全文
posted @ 2019-07-22 09:12
LuitaryiJack
阅读(146)
评论(0)
推荐(1)
摘要：
思路：二分图匹配； 提交：1次； 题解：如思路； 但是需要多记一个$ans[u]$代表匹配的答案。 2019.07.21 阅读全文
posted @ 2019-07-22 00:00
LuitaryiJack
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号