上一页 1 2 3 4 5 6 ··· 56 下一页
摘要: 有某个你不知道的排列$p$ 设$f_i$表示$\sum_{j<i}[p_j>p_i]$。给你$f_i$。要维护: 给$f_i$单点修改。 询问$p_i$。 \(n,Q\le 10^5\) 令$f_i\leftarrow i-1-f_i$。增量构造,每次将$i$插入到第$f_i$个数后面,最后得到的东 阅读全文
posted @ 2021-06-30 20:20 jz_597 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 长度分别为$n$和$n-1$的数组$a_i,b_i$。 对$a_i$进行无限次操作:随机选择$i\in [1,n)$,令$a_i= \min(a_i,\frac{a_i+a_{i+1}-b_i}{2}),a_{i+1}=\max(a_{i+1},\frac{a_i+a_{i+1}+b_i}{2})$ 阅读全文
posted @ 2021-06-30 20:03 jz_597 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 有个多项式$f(x)=\sum_na_ixi$。规定$i=0..n,f(i)\in[1,c_i]$。问有多少组合法的$a_i$($a_i$都是整数) \(n\le 6\) 为了方便把范围定成$[0,c_i-1]$。 首先写成下降幂多项式,好处是:$f(i)$的表达式可以由$a_{0..i}$确定。设 阅读全文
posted @ 2021-06-21 22:30 jz_597 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 设$f_0=0,f_1=1,f_i=f_c+f_$。 求$\sum_^n\sum_^i [i\perp j]\gcd(f_i,f_{j+d})$。 \(n\le 10^6,d,c\le 2^{30}\),模数不固定也不保证是质数。 首先有结论:\(\gcd(f_x,f_y)=f_{\gcd(x,y) 阅读全文
posted @ 2021-06-17 14:53 jz_597 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给出一个序列$a_i$,长度$n$。 现在对于每个长度为$n-1$的序列$b_i$,值域$m$,将$a_i$删掉一个位置之后最大化$\sum [a_i=b_i]$。 对于每个$b_i$求和。 \(n\le 10^6\) 没前途的DP做法: 首先考虑$b_i$固定时怎么搞。设$f_i$表示$a_{1. 阅读全文
posted @ 2021-06-17 09:10 jz_597 阅读(233) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-17 08:36 jz_597 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-16 21:30 jz_597 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) A:如果一次没有变化以后都不用做,一共最多变化$n$次,所以暴力做$\min(n,m)$轮即可。 B:发现可以两个两个分为一组搞,试一下就出来了。 C:我 阅读全文
posted @ 2021-06-13 11:07 jz_597 阅读(1046) 评论(0) 推荐(0) 编辑
摘要: 有一个外向树,一个人的两个分身一起,从根节点出发,需要遍历整棵树。每秒可以移动到儿子(可以同时移动),也可以花费0的时间将一个分身瞬移到另一个分身处。问遍历整棵树的最短时间。 \(n\le 5*10^6\) 设关键点为过程中将会瞬移到的点。显然关键点为祖先后代关系。设两个人分别为A和B。 从一个关键 阅读全文
posted @ 2021-06-13 10:58 jz_597 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 有$n$个人,每个各有一条狗。至少一条狗有病。 人可以看到其它部分人的狗是否有病,通过有向图的形式给出,但看不出自己的狗是否有病。 然后有若干天: 上午:每个人都去看其它狗。 下午:如果存在人能推断出自己的狗有病,那么就把狗枪毙,操作结束(如果有多个人就同时做);否则继续下一天。 对于所有的生病情况 阅读全文
posted @ 2021-06-10 11:53 jz_597 阅读(59) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 56 下一页