博客园 - shixinyi
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=175936
2023-11-30T02:26:19Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
feed.cnblogs.com
https://www.cnblogs.com/Serene-shixinyi/p/17778943.html
2023年10月21日 - shixinyi
该文被密码保护。
2023-10-21T06:30:00Z
2023-10-21T06:30:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
该文被密码保护。
https://www.cnblogs.com/Serene-shixinyi/p/17523741.html
tc - shixinyi
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
2023-07-03T10:54:00Z
2023-07-03T10:54:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】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 <a href="https://www.cnblogs.com/Serene-shixinyi/p/17523741.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/13779287.html
2020年10月7日 - shixinyi
该文被密码保护。
2020-10-07T13:06:00Z
2020-10-07T13:06:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
该文被密码保护。
https://www.cnblogs.com/Serene-shixinyi/p/13702854.html
2020年9月29日 - shixinyi
该文被密码保护。
2020-09-20T14:50:00Z
2020-09-20T14:50:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
该文被密码保护。
https://www.cnblogs.com/Serene-shixinyi/p/13436109.html
agc030C Coloring Torus - shixinyi
称对于一个$n \times n$的方格和颜色数$K$的涂色方案是好的,当且仅当: 1、每个方格都涂了$K$种颜色中的一个 2、每种颜色都至少被涂了一次 3、对于任意两种颜色$i, j$,满足对所有颜色为$i$的格子,与它相邻的格子中颜色为$j$的格子的数量都是一样的。 相邻的定义: 当且仅当$a=
2020-08-04T13:38:00Z
2020-08-04T13:38:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】称对于一个$n \times n$的方格和颜色数$K$的涂色方案是好的,当且仅当: 1、每个方格都涂了$K$种颜色中的一个 2、每种颜色都至少被涂了一次 3、对于任意两种颜色$i, j$,满足对所有颜色为$i$的格子,与它相邻的格子中颜色为$j$的格子的数量都是一样的。 相邻的定义: 当且仅当$a= <a href="https://www.cnblogs.com/Serene-shixinyi/p/13436109.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/13394587.html
agc036B Do Not Duplicate - shixinyi
题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \
2020-07-28T15:38:00Z
2020-07-28T15:38:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \ <a href="https://www.cnblogs.com/Serene-shixinyi/p/13394587.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/13394113.html
agc034C Tests - shixinyi
题意:$n$场考试,满分$X$分。你的对手每场考试得了$b_i$分。你每学习一个小时就能把某场考试提高1分。你能给每场考试选择一个$[l_i,u_i]$之间的加权。求最少花多少小时才能不比对手低 $n, X, l_i, u_i \leq 10^5, b_i \leq X$ 简单的二分。 首先最多只会
2020-07-28T13:55:00Z
2020-07-28T13:55:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题意:$n$场考试,满分$X$分。你的对手每场考试得了$b_i$分。你每学习一个小时就能把某场考试提高1分。你能给每场考试选择一个$[l_i,u_i]$之间的加权。求最少花多少小时才能不比对手低 $n, X, l_i, u_i \leq 10^5, b_i \leq X$ 简单的二分。 首先最多只会 <a href="https://www.cnblogs.com/Serene-shixinyi/p/13394113.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9349837.html
AFO - shixinyi
退役了,回去学常规了……
2018-07-22T05:14:00Z
2018-07-22T05:14:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】退役了,回去学常规了…… <a href="https://www.cnblogs.com/Serene-shixinyi/p/9349837.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9237744.html
agc005D ~K Perm Counting - shixinyi
题意:有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明,我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp,然后再合起来就可以了。 求出有i个位置是不合法的值,其他位置不确定,的方案数。最后容
2018-06-28T03:12:00Z
2018-06-28T03:12:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题意:有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明,我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp,然后再合起来就可以了。 求出有i个位置是不合法的值,其他位置不确定,的方案数。最后容 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9237744.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9234503.html
loj6402 校门外的树(dp,多项式求逆) - shixinyi
https://loj.ac/problem/6402 庆祝一下,,,第一个我自己做出来的,,,多项式的题(没办法,我太弱 虽然用了2个小时才想出来,但这毕竟是0的突破…… 首先声明,虽然我写的题解很长,但是大部分都是证明和废话 第一步,转化题意(用时30min): 一个1~n的全排列$p$,如果存
2018-06-27T08:07:00Z
2018-06-27T08:07:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/6402 庆祝一下,,,第一个我自己做出来的,,,多项式的题(没办法,我太弱 虽然用了2个小时才想出来,但这毕竟是0的突破…… 首先声明,虽然我写的题解很长,但是大部分都是证明和废话 第一步,转化题意(用时30min): 一个1~n的全排列$p$,如果存 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9234503.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210772.html
loj6229 这是一道简单的数学题 - shixinyi
https://loj.ac/problem/6229 题解:https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子,杜教筛,证明复杂度。 感谢NicoDafaGood,不在这里写题解了,式子列出来太长啦,写在本本上。
2018-06-21T12:06:00Z
2018-06-21T12:06:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/6229 题解:https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子,杜教筛,证明复杂度。 感谢NicoDafaGood,不在这里写题解了,式子列出来太长啦,写在本本上。 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210772.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210752.html
loj2322 「清华集训 2017」Hello world! - shixinyi
https://loj.ac/problem/2322 先吐槽一下,sb数据毁我青春败我前程。 首先,一个数开根开不了多少次。 当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。 但是这个每次走$k$步,让人很头痛。 于是乎……分块 首先,对于$k$比较大的情况,我
2018-06-21T12:00:00Z
2018-06-21T12:00:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/2322 先吐槽一下,sb数据毁我青春败我前程。 首先,一个数开根开不了多少次。 当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。 但是这个每次走$k$步,让人很头痛。 于是乎……分块 首先,对于$k$比较大的情况,我 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210752.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210673.html
loj6046 「雅礼集训 2017 Day8」爷 - shixinyi
https://loj.ac/problem/6046 最近遇到几个分块题,我发现我一遇到分块题就死活构造不出来 不对,明明是,遇到数据结构题,就死活构造不出来。 所以我就找了几个分块题做做。 其实分块,树上的,很多都是先求一个dfs序,或者树剖,用一个log的代价或者没有多余的代价变成序列上的东西
2018-06-21T11:37:00Z
2018-06-21T11:37:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/6046 最近遇到几个分块题,我发现我一遇到分块题就死活构造不出来 不对,明明是,遇到数据结构题,就死活构造不出来。 所以我就找了几个分块题做做。 其实分块,树上的,很多都是先求一个dfs序,或者树剖,用一个log的代价或者没有多余的代价变成序列上的东西 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210673.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210599.html
loj2541 「PKUWC2018」猎人杀 - shixinyi
https://loj.ac/problem/2541 自己是有多菜啊,10天前做的题,当时还是看了题解,还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净,一点都想不起来了…… 主要是当时听懂了就打了,没有总结啊。 我们发现,我们设集合$A$的$w$之和是$S_A$ 那么一个集合
2018-06-21T11:09:00Z
2018-06-21T11:09:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/2541 自己是有多菜啊,10天前做的题,当时还是看了题解,还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净,一点都想不起来了…… 主要是当时听懂了就打了,没有总结啊。 我们发现,我们设集合$A$的$w$之和是$S_A$ 那么一个集合 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210599.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210481.html
loj2544 「JXOI2018」游戏 - shixinyi
https://loj.ac/problem/2544 自己太傻,一遇到有关数学的题就懵逼,这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内,如果没有数是$x$的因数,我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置,因为这些好数,我们必须取,而且是充分必
2018-06-21T10:31:00Z
2018-06-21T10:31:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/2544 自己太傻,一遇到有关数学的题就懵逼,这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内,如果没有数是$x$的因数,我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置,因为这些好数,我们必须取,而且是充分必 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210481.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9210426.html
loj2324 「清华集训 2017」小 Y 和二叉树 - shixinyi
https://loj.ac/problem/2324 太智障,一开始以为中序遍历的第一个点一定是一个叶子,想了个贪心。然而,手算了一下,第一个点都过不了啊。 input output 如果树的形态确定,那么第一个中序遍历应该是,从根开始一直往左儿子走,直到当前点没有左儿子,那么这个点就是第一个走到
2018-06-21T10:15:00Z
2018-06-21T10:15:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】https://loj.ac/problem/2324 太智障,一开始以为中序遍历的第一个点一定是一个叶子,想了个贪心。然而,手算了一下,第一个点都过不了啊。 input output 如果树的形态确定,那么第一个中序遍历应该是,从根开始一直往左儿子走,直到当前点没有左儿子,那么这个点就是第一个走到 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9210426.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9207839.html
agc004E Salvage Robots - shixinyi
题意: 一个网格图,有若干机器人,还有一个出口。 操作一系列指令让机器人一起上下左右走,走出矩形就死,进入出口则得救。 最多救多少机器人? $W,H \leq 100$ 考虑不让所有机器人移动,而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候,会出边界的
2018-06-21T03:02:00Z
2018-06-21T03:02:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题意: 一个网格图,有若干机器人,还有一个出口。 操作一系列指令让机器人一起上下左右走,走出矩形就死,进入出口则得救。 最多救多少机器人? $W,H \leq 100$ 考虑不让所有机器人移动,而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候,会出边界的 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9207839.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9207058.html
agc003E Sequential operations on Sequence - shixinyi
题意: 有一个数字串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}$ 首先明显要倒着做,
2018-06-21T00:58:00Z
2018-06-21T00:58:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题意: 有一个数字串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}$ 首先明显要倒着做, <a href="https://www.cnblogs.com/Serene-shixinyi/p/9207058.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9199458.html
如约而至(walk) - shixinyi
LCA大佬的做法: 考虑暴力的高斯消元,我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯
2018-06-19T09:29:00Z
2018-06-19T09:29:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】LCA大佬的做法: 考虑暴力的高斯消元,我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9199458.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Serene-shixinyi/p/9134794.html
bzoj月赛1805 - shixinyi
题目在最后,FG还不会做,等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树,直接查询就好了 主要是看到所有数的大小都不是很大,然后质因子最多只有log个,复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的,然后就在纠结什么前20种我选了多少,前
2018-06-04T11:26:00Z
2018-06-04T11:26:00Z
shixinyi
https://www.cnblogs.com/Serene-shixinyi/
【摘要】题目在最后,FG还不会做,等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树,直接查询就好了 主要是看到所有数的大小都不是很大,然后质因子最多只有log个,复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的,然后就在纠结什么前20种我选了多少,前 <a href="https://www.cnblogs.com/Serene-shixinyi/p/9134794.html" target="_blank">阅读全文</a>