摘要: https://loj.ac/problem/6229 题解:https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子,杜教筛,证明复杂度。 感谢NicoDafaGood,不在这里写题解了,式子列出来太长啦,写在本本上。 阅读全文
posted @ 2018-06-21 20:06 shixinyi 阅读(400) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/2322 先吐槽一下,sb数据毁我青春败我前程。 首先,一个数开根开不了多少次。 当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。 但是这个每次走$k$步,让人很头痛。 于是乎……分块 首先,对于$k$比较大的情况,我 阅读全文
posted @ 2018-06-21 20:00 shixinyi 阅读(548) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/6046 最近遇到几个分块题,我发现我一遇到分块题就死活构造不出来 不对,明明是,遇到数据结构题,就死活构造不出来。 所以我就找了几个分块题做做。 其实分块,树上的,很多都是先求一个dfs序,或者树剖,用一个log的代价或者没有多余的代价变成序列上的东西 阅读全文
posted @ 2018-06-21 19:37 shixinyi 阅读(538) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/2541 自己是有多菜啊,10天前做的题,当时还是看了题解,还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净,一点都想不起来了…… 主要是当时听懂了就打了,没有总结啊。 我们发现,我们设集合$A$的$w$之和是$S_A$ 那么一个集合 阅读全文
posted @ 2018-06-21 19:09 shixinyi 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/2544 自己太傻,一遇到有关数学的题就懵逼,这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内,如果没有数是$x$的因数,我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置,因为这些好数,我们必须取,而且是充分必 阅读全文
posted @ 2018-06-21 18:31 shixinyi 阅读(315) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/2324 太智障,一开始以为中序遍历的第一个点一定是一个叶子,想了个贪心。然而,手算了一下,第一个点都过不了啊。 input output 如果树的形态确定,那么第一个中序遍历应该是,从根开始一直往左儿子走,直到当前点没有左儿子,那么这个点就是第一个走到 阅读全文
posted @ 2018-06-21 18:15 shixinyi 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个网格图,有若干机器人,还有一个出口。 操作一系列指令让机器人一起上下左右走,走出矩形就死,进入出口则得救。 最多救多少机器人? $W,H \leq 100$ 考虑不让所有机器人移动,而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候,会出边界的 阅读全文
posted @ 2018-06-21 11:02 shixinyi 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个数字串S,初始长度为n,是1 2 3 4 …… n。 有m次操作,每次操作给你一个正整数a[i],你先把S无穷重复,然后把前a[i]截取出来成为新的S。 求m次操作后,每个数字在S中出现的次数。 $n,m \leq 10^5 , a[i] \leq 10^{18}$ 首先明显要倒着做, 阅读全文
posted @ 2018-06-21 08:58 shixinyi 阅读(377) 评论(0) 推荐(1) 编辑