10 2020 档案

「APIO2015」巴邻旁之桥 Palembang Bridges
摘要：贪心 先转化一下题意 首先如果一个人的家和办公室在河同一侧那么建桥的时候不用去考虑它，最终把答案加上即可 在河两侧的家和办公室互换不影响答案，那么可以把这个抽象到一个区间$[l,r]$，距离就是$|l-x|+|r-x|$ 如果$k=1$时，直接取中位数即可 那么考虑$k=2$时，对于某一个人来说，它 阅读全文
posted @ 2020-10-28 22:46 SevenDawns 阅读(206) 评论(0) 推荐(1)
「BalticOI 2020」病毒
摘要：AC自动机+DP最短路转移 怎么说呢，挺套路的，也不是太难，但是一上手会被大量的信息淹没思路，还是要注意关注主要信息，不要被一些细节卡住 由于抗体是要在基因序里面出现过，那么考虑把抗体的序列检出AC自动机 然后是经典套路要设在AC自动机上从$j$点出发到$k$点的DP 但是直接DP不好DP 考虑一种 阅读全文
posted @ 2020-10-28 22:27 SevenDawns 阅读(337) 评论(0) 推荐(1)
Ideas and Tricks Part II
摘要：33.对于统计答案幂次的技巧 对于$x^k$，考虑其组合意义：将$k$个不同球放到$x$个不同的盒子里的方案数，直接维护不好维护，那么考虑枚举把这些球放到了哪些盒子里，最后乘上第二类斯特林数和对于的阶乘（保证盒子有序），可以利用一个dp来统计，每次转移的时候考虑是否选择这个盒子$x$ 然后这个做法相 阅读全文
posted @ 2020-10-25 19:40 SevenDawns 阅读(166) 评论(1) 推荐(1)
UOJ Round总结
摘要：#22. 【UR #1】外星人 一开始随便搞出第一问答案，很显然的性质对$x$有变化的$a$一定是递减的，就拿一个桶直接记录可以达到的值 然后我开始想第二问，一开始想直接在这个桶上统计答案，然后发现不行，之后再想，如果利用上面的性质，在选取了一个$a_i \leq x$时，会有一段区间的$a$可以随 阅读全文
posted @ 2020-10-19 16:47 SevenDawns
csp-noip2020模拟2 生存
该文被密码保护。
posted @ 2020-10-07 20:28 SevenDawns 阅读(4) 评论(0) 推荐(0)
csp-noip2020模拟1 幽灵骨牌
该文被密码保护。
posted @ 2020-10-07 19:42 SevenDawns 阅读(7) 评论(1) 推荐(0)

浏览器标题切换
浏览器标题切换end