该文被密码保护。 阅读全文
posted @ 2020-10-07 21:06 shixinyi 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-20 22:50 shixinyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要:称对于一个$n \times n$的方格和颜色数$K$的涂色方案是好的,当且仅当: 1、每个方格都涂了$K$种颜色中的一个 2、每种颜色都至少被涂了一次 3、对于任意两种颜色$i, j$,满足对所有颜色为$i$的格子,与它相邻的格子中颜色为$j$的格子的数量都是一样的。 相邻的定义: 当且仅当$a= 阅读全文
posted @ 2020-08-04 21:38 shixinyi 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \ 阅读全文
posted @ 2020-07-28 23:38 shixinyi 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题意:$n$场考试,满分$X$分。你的对手每场考试得了$b_i$分。你每学习一个小时就能把某场考试提高1分。你能给每场考试选择一个$[l_i,u_i]$之间的加权。求最少花多少小时才能不比对手低 $n, X, l_i, u_i \leq 10^5, b_i \leq X$ 简单的二分。 首先最多只会 阅读全文
posted @ 2020-07-28 21:55 shixinyi 阅读(78) 评论(0) 推荐(0) 编辑
摘要:退役了,回去学常规了…… 阅读全文
posted @ 2018-07-22 13:14 shixinyi 阅读(309) 评论(0) 推荐(2) 编辑
摘要:题意:有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明,我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp,然后再合起来就可以了。 求出有i个位置是不合法的值,其他位置不确定,的方案数。最后容 阅读全文
posted @ 2018-06-28 11:12 shixinyi 阅读(334) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/6402 庆祝一下,,,第一个我自己做出来的,,,多项式的题(没办法,我太弱 虽然用了2个小时才想出来,但这毕竟是0的突破…… 首先声明,虽然我写的题解很长,但是大部分都是证明和废话 第一步,转化题意(用时30min): 一个1~n的全排列$p$,如果存 阅读全文
posted @ 2018-06-27 16:07 shixinyi 阅读(256) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/6229 题解:https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子,杜教筛,证明复杂度。 感谢NicoDafaGood,不在这里写题解了,式子列出来太长啦,写在本本上。 阅读全文
posted @ 2018-06-21 20:06 shixinyi 阅读(299) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/2322 先吐槽一下,sb数据毁我青春败我前程。 首先,一个数开根开不了多少次。 当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。 但是这个每次走$k$步,让人很头痛。 于是乎……分块 首先,对于$k$比较大的情况,我 阅读全文
posted @ 2018-06-21 20:00 shixinyi 阅读(375) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/6046 最近遇到几个分块题,我发现我一遇到分块题就死活构造不出来 不对,明明是,遇到数据结构题,就死活构造不出来。 所以我就找了几个分块题做做。 其实分块,树上的,很多都是先求一个dfs序,或者树剖,用一个log的代价或者没有多余的代价变成序列上的东西 阅读全文
posted @ 2018-06-21 19:37 shixinyi 阅读(408) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/2541 自己是有多菜啊,10天前做的题,当时还是看了题解,还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净,一点都想不起来了…… 主要是当时听懂了就打了,没有总结啊。 我们发现,我们设集合$A$的$w$之和是$S_A$ 那么一个集合 阅读全文
posted @ 2018-06-21 19:09 shixinyi 阅读(105) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/2544 自己太傻,一遇到有关数学的题就懵逼,这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内,如果没有数是$x$的因数,我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置,因为这些好数,我们必须取,而且是充分必 阅读全文
posted @ 2018-06-21 18:31 shixinyi 阅读(203) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/2324 太智障,一开始以为中序遍历的第一个点一定是一个叶子,想了个贪心。然而,手算了一下,第一个点都过不了啊。 input output 如果树的形态确定,那么第一个中序遍历应该是,从根开始一直往左儿子走,直到当前点没有左儿子,那么这个点就是第一个走到 阅读全文
posted @ 2018-06-21 18:15 shixinyi 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题意: 一个网格图,有若干机器人,还有一个出口。 操作一系列指令让机器人一起上下左右走,走出矩形就死,进入出口则得救。 最多救多少机器人? $W,H \leq 100$ 考虑不让所有机器人移动,而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候,会出边界的 阅读全文
posted @ 2018-06-21 11:02 shixinyi 阅读(260) 评论(0) 推荐(0) 编辑