该文被密码保护。 阅读全文
posted @ 2023-10-21 14:29
shixinyi
阅读(5)
评论(0)
推荐(0)
摘要：
1 #!/bin/bash 2 3 4 case "$1" in 5 status) 6 tc -s qdisc ls dev lo 7 tc class show dev lo 8 ;; 9 10 on) 11 if [ -z "$2" ] ; then 12 echo "Usage: $0 on 阅读全文
posted @ 2023-07-03 18:54
shixinyi
阅读(259)
评论(0)
推荐(0)
摘要：
称对于一个$n \times n$的方格和颜色数$K$的涂色方案是好的，当且仅当： 1、每个方格都涂了$K$种颜色中的一个 2、每种颜色都至少被涂了一次 3、对于任意两种颜色$i, j$，满足对所有颜色为$i$的格子，与它相邻的格子中颜色为$j$的格子的数量都是一样的。 相邻的定义： 当且仅当$a= 阅读全文
posted @ 2020-08-04 21:38
shixinyi
阅读(195)
评论(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
阅读(244)
评论(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
阅读(220)
评论(0)
推荐(0)
摘要：
题意：有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明，我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp，然后再合起来就可以了。 求出有i个位置是不合法的值，其他位置不确定，的方案数。最后容 阅读全文
posted @ 2018-06-28 11:12
shixinyi
阅读(416)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/6402 庆祝一下，，，第一个我自己做出来的，，，多项式的题（没办法，我太弱 虽然用了2个小时才想出来，但这毕竟是0的突破…… 首先声明，虽然我写的题解很长，但是大部分都是证明和废话 第一步，转化题意(用时30min)： 一个1~n的全排列$p$，如果存 阅读全文
posted @ 2018-06-27 16:07
shixinyi
阅读(401)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/6229 题解：https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子，杜教筛，证明复杂度。 感谢NicoDafaGood，不在这里写题解了，式子列出来太长啦，写在本本上。 阅读全文
posted @ 2018-06-21 20:06
shixinyi
阅读(424)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2322 先吐槽一下，sb数据毁我青春败我前程。 首先，一个数开根开不了多少次。 当我们把它开到1的时候，我们以后就不需要开他了，我们可以利用并查集跳过他，这是套路。 但是这个每次走$k$步，让人很头痛。 于是乎……分块 首先，对于$k$比较大的情况，我 阅读全文
posted @ 2018-06-21 20:00
shixinyi
阅读(565)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/6046 最近遇到几个分块题，我发现我一遇到分块题就死活构造不出来 不对，明明是，遇到数据结构题，就死活构造不出来。 所以我就找了几个分块题做做。 其实分块，树上的，很多都是先求一个dfs序，或者树剖，用一个log的代价或者没有多余的代价变成序列上的东西 阅读全文
posted @ 2018-06-21 19:37
shixinyi
阅读(553)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2541 自己是有多菜啊，10天前做的题，当时还是看了题解，还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净，一点都想不起来了…… 主要是当时听懂了就打了，没有总结啊。 我们发现，我们设集合$A$的$w$之和是$S_A$ 那么一个集合 阅读全文
posted @ 2018-06-21 19:09
shixinyi
阅读(198)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2544 自己太傻，一遇到有关数学的题就懵逼，这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内，如果没有数是$x$的因数，我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置，因为这些好数，我们必须取，而且是充分必 阅读全文
posted @ 2018-06-21 18:31
shixinyi
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号