上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 第一次半个下午半个晚上靠自己把大半场做完了(虽然F之前做过看了题解,D讨论了一下) A.Shrinking 签到题,首先暴力枚举剩下字符串的字母是哪一个,然后可以将每一次从$n$到$n-1$的操作转化为$n+1$的位置上有一个当前枚举的字符,然后操作数就是由单个字母隔离出来的连续段长度的最大值,总体 阅读全文
posted @ 2020-11-12 21:08 SevenDawns 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 组合 首先可以考虑一个状态合法的条件,可以发现的是最后得到的矩阵一定是至少有一行或是有一列全$0$或$1$,如果把这一列或这一行删掉那么将剩下的子矩阵拼接起来又是一个子问题,同样的也是至少有一列或一行全$0$或$1$,那么这样不断删下去,最终能够删完的是合法的状态 但利用这个去做这道题会有很多方案算 阅读全文
posted @ 2020-11-04 22:18 SevenDawns 阅读(101) 评论(1) 推荐(0) 编辑
摘要: 贪心 先转化一下题意 首先如果一个人的家和办公室在河同一侧那么建桥的时候不用去考虑它,最终把答案加上即可 在河两侧的家和办公室互换不影响答案,那么可以把这个抽象到一个区间$[l,r]$,距离就是$|l-x|+|r-x|$ 如果$k=1$时,直接取中位数即可 那么考虑$k=2$时,对于某一个人来说,它 阅读全文
posted @ 2020-10-28 22:46 SevenDawns 阅读(187) 评论(0) 推荐(1) 编辑
摘要: AC自动机+DP最短路转移 怎么说呢,挺套路的,也不是太难,但是一上手会被大量的信息淹没思路,还是要注意关注主要信息,不要被一些细节卡住 由于抗体是要在基因序里面出现过,那么考虑把抗体的序列检出AC自动机 然后是经典套路要设在AC自动机上从$j$点出发到$k$点的DP 但是直接DP不好DP 考虑一种 阅读全文
posted @ 2020-10-28 22:27 SevenDawns 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 33.对于统计答案幂次的技巧 对于$x^k$,考虑其组合意义:将$k$个不同球放到$x$个不同的盒子里的方案数,直接维护不好维护,那么考虑枚举把这些球放到了哪些盒子里,最后乘上第二类斯特林数和对于的阶乘(保证盒子有序),可以利用一个dp来统计,每次转移的时候考虑是否选择这个盒子$x$ 然后这个做法相 阅读全文
posted @ 2020-10-25 19:40 SevenDawns 阅读(141) 评论(1) 推荐(1) 编辑
摘要: #22. 【UR #1】外星人 一开始随便搞出第一问答案,很显然的性质对$x$有变化的$a$一定是递减的,就拿一个桶直接记录可以达到的值 然后我开始想第二问,一开始想直接在这个桶上统计答案,然后发现不行,之后再想,如果利用上面的性质,在选取了一个$a_i \leq x$时,会有一段区间的$a$可以随 阅读全文
posted @ 2020-10-19 16:47 SevenDawns 阅读(139) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-07 20:28 SevenDawns 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-07 19:42 SevenDawns 阅读(7) 评论(1) 推荐(0) 编辑
摘要: 整体DP 很明显计算答案需要用容斥计算,如果暴力容斥的话,就是枚举哪些路径不符合条件,在这些路径的并集中的边都不能取,其他边任意取,设当前取了$i$条路径,那么对答案的贡献是$(-1)^i2^{n-1-Union}$ 但是可以发现这个路径是自下往上的,可以考虑树形DP,设$dp[i][j][k]$表 阅读全文
posted @ 2020-08-20 11:13 SevenDawns 阅读(169) 评论(2) 推荐(1) 编辑
摘要: StormWind 中文 切换语言(Change Language) 时间:4s 空间:512M 题目描述: 风暴城建造的防线错综复杂,可以抽象成一个有$n$个点$m$条边的有向拓扑图,暴风城的最长防线定义为以任意一个点开始能走的最长路径的边数。 由于部落的进攻有所侧重,所以安度因每天会临时下一些命 阅读全文
posted @ 2020-08-15 16:29 SevenDawns 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页
浏览器标题切换
浏览器标题切换end