NOI
此博客已废弃
这个作者很懒,什么都没留下…
展开
-
可持久化动态仙人掌 学习笔记
静态仙人掌https://www.luogu.com.cn/problem/P5236。用圆方树搞一下就行了。对于每一个圆点,从它开始 dfs,dfs 到的点进行黑白染色,然后都标记成方点就行了。动态仙人掌https://blog.csdn.net/VFleaKing/article/details/80747834。仿照 Link/Cut Tree 的操作就行了。可持久化动态仙人掌哈哈,我也不会。其实我整篇文章都是瞎写的,我太弱了啥都没学。\color{white}\text{其实我整篇文原创 2021-02-16 13:02:36 · 630 阅读 · 0 评论 -
编号1078——奇怪的电梯
奇怪的电梯——NOI编号1078问题链接:NOI OJ 1078问题描述:大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按...原创 2019-06-02 17:07:30 · 259 阅读 · 0 评论 -
洛谷P1031题解
题目描述有NN堆纸牌,编号分别为 1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=...原创 2019-08-04 18:42:32 · 363 阅读 · 0 评论