题目集合
文章平均质量分 93
xiaxiaoguang_
这个作者很懒,什么都没留下…
展开
-
NOI2016卷题
P1173 [NOI2016] 网格如果我们每个点拆出周围的8联通点做,那还是不太行,因为在边界上我们可能盲目认为右边都被封死了而导致失败******#x****如上图第二行第四列的点所以我们拆出两层,即所有点拆一个5*5正方形出来UOJ的hack轻轻松松!#**.**#这…只需要我们所有保留点里面同一行中间没有奇怪删掉的点的点就link,否则就不link这样我们有dengyangtrangledengyangtrangledengyangtrangle哥哥的建图方式:四个角保原创 2021-07-08 08:19:05 · 244 阅读 · 0 评论 -
山东省队一轮集训Day4
A考虑如果有两个点一个正好有入度正好有出度然后我们发现对于某一个树,所以我们可以考虑按照某个顺序dp去合并他怎么做呢?考虑首先拆那些度数为1的点,他们如果有一个限制直接拆掉,两个限制就比较惨,我们甚至不会这个限制怎么然后所有那些没有限制的点,对于某个点在儿子里我们遇到第一个直接保留,然后从第二个开始任意连边接下来继续拓扑排序,拆叶子但是说我们还没有解决一个问题就是对于两个限制的边怎么连接,尤其是对于有某个没有限制的点,他也会有影响这样的边我们可以考虑绑定,把所有的边绑定在一起,然后不断做下去原创 2021-07-02 19:34:34 · 282 阅读 · 0 评论 -
UOJRoundPLUS+
B. 【UER #4】被粉碎的数字自闭了蜜汁挂A小的好像可以考虑按照bit分块打表,先打好前1e6的,然后询问就是O(1)O(1)O(1)单点1e12内的值了正解是数位dp qwq这个转移值得一提,我们考虑当前乘法的进位转移方式相当于枚举了新的位数之后,然后会将乘法进位直接记录下来,然后余数就是贡献到f(kx)f(kx)f(kx)的上去写一下吧?A. 【UR #10】汉诺塔我稍稍思考了一下,这个好像和汉诺塔问题很相关,然后去搜了一下:汉诺塔是每次只能大盘叠小盘,而且求解汉诺塔问题的解决方法原创 2021-07-01 07:30:03 · 629 阅读 · 0 评论