该文被密码保护。 阅读全文
摘要:
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 阅读全文
摘要:
称对于一个n \times n的方格和颜色数K的涂色方案是好的,当且仅当: 1、每个方格都涂了K种颜色中的一个 2、每种颜色都至少被涂了一次 3、对于任意两种颜色i, j,满足对所有颜色为i的格子,与它相邻的格子中颜色为j的格子的数量都是一样的。 相邻的定义: 当且仅当$a= 阅读全文
摘要:
题意:给一个长度为n的序列a_i和一个数k。 现在把a序列重复k次生成一个数列b,然后从第一位开始往一个栈中加入b_i 。 如果这个栈里存在元素与b_i相等那么一直pop直到把那个数弹掉然后不加入新数;否则pushb_i入栈。求全部操作完之后栈中的元素。 $n \ 阅读全文
摘要:
题意:n场考试,满分X分。你的对手每场考试得了b_i分。你每学习一个小时就能把某场考试提高1分。你能给每场考试选择一个[l_i,u_i]之间的加权。求最少花多少小时才能不比对手低 n, X, l_i, u_i \leq 10^5, b_i \leq X 简单的二分。 首先最多只会 阅读全文
摘要:
题意:有多少排列对于每个位置i都满足|a_i-i| \ne k k < n \leq 2000 一道简单的容斥+dp。事实证明,我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp,然后再合起来就可以了。 求出有i个位置是不合法的值,其他位置不确定,的方案数。最后容 阅读全文
摘要:
https://loj.ac/problem/6402 庆祝一下,,,第一个我自己做出来的,,,多项式的题(没办法,我太弱 虽然用了2个小时才想出来,但这毕竟是0的突破…… 首先声明,虽然我写的题解很长,但是大部分都是证明和废话 第一步,转化题意(用时30min): 一个1~n的全排列p,如果存 阅读全文
摘要:
https://loj.ac/problem/6229 题解:https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子,杜教筛,证明复杂度。 感谢NicoDafaGood,不在这里写题解了,式子列出来太长啦,写在本本上。 阅读全文
摘要:
https://loj.ac/problem/2322 先吐槽一下,sb数据毁我青春败我前程。 首先,一个数开根开不了多少次。 当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。 但是这个每次走k步,让人很头痛。 于是乎……分块 首先,对于k比较大的情况,我 阅读全文
摘要:
https://loj.ac/problem/6046 最近遇到几个分块题,我发现我一遇到分块题就死活构造不出来 不对,明明是,遇到数据结构题,就死活构造不出来。 所以我就找了几个分块题做做。 其实分块,树上的,很多都是先求一个dfs序,或者树剖,用一个log的代价或者没有多余的代价变成序列上的东西 阅读全文
摘要:
https://loj.ac/problem/2541 自己是有多菜啊,10天前做的题,当时还是看了题解,还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净,一点都想不起来了…… 主要是当时听懂了就打了,没有总结啊。 我们发现,我们设集合A的w之和是S_A 那么一个集合 阅读全文
摘要:
https://loj.ac/problem/2544 自己太傻,一遇到有关数学的题就懵逼,这种简单题竟然还得靠NicoDafaGood 在[l,r]这个区间内,如果没有数是x的因数,我们称x为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置,因为这些好数,我们必须取,而且是充分必 阅读全文