Grice

2020年5月17日

摘要：题意 "洛谷" 做法将棋子走到正中间$(500,500)$，区间被分为了四块，考虑小兵最多的三块，$sum\ge \left\lceil\frac{3}{4}600\right\rceil=500$，而从$(500,500)$沿对角线走到边界只需$499$步还有些不能走到已占格子的细节，就不讲了阅读全文

posted @ 2020-05-17 17:23 Grice 阅读(156) 评论(0) 推荐(0)

CF1101F

摘要：题意 "洛谷" 做法对于一辆车，最优为，将$[s,t]$划分为$k+1$个区间，使得最大长度最小 $f_{l,r,k}=min_{i=l}^r\{max(f_{l,i,k 1},a_r a_i)\}$ 固定$l,k 1$，$f_{l,i,k 1}$单调不降；固定$r$，$a_r a_i$单调降阅读全文

posted @ 2020-05-17 16:51 Grice 阅读(120) 评论(0) 推荐(0)

CF1098F

摘要：题意 "洛谷" 做法显然得将串翻转令$up_{l,k}$为$l$至根节点路径上深度为$k$的点 $$\begin{aligned} \sum\limits_{i=l}^rlcp(s_{l,r},s_{i,r})&=\sum\limits_{k=1}^{L=r l+1}min(dep(lca(l, 阅读全文

posted @ 2020-05-17 15:14 Grice 阅读(244) 评论(0) 推荐(0)

CF1098D

摘要：题意洛谷做法排序$a_1\le a_2\le ...\le a_\le a_n$ 定义1：$a_i>2\sum\limits_{j<i}a_j$，则称鱼$i$是肥鱼令$t$为肥鱼个数结论1：$danger\le n-t$ 证明：考虑每条肥鱼单独与一个集合合并的贡献即可，即便产生了阅读全文

posted @ 2020-05-17 08:51 Grice 阅读(335) 评论(0) 推荐(0)

2020年5月16日

CF1098C

摘要：题意 "洛谷" 做法这个东西是可以二分，下面讲为什么能变大，顺便抽象出来令分支系数为$mid$，令深度为$i$的点个数为$d_i$，令所需大小之和为$s$： $d_1=1$ $\forall i,d_i\le d_{i 1}\times mid$ $\sum d_i=n$ $\sum d_i\t 阅读全文

posted @ 2020-05-16 21:08 Grice 阅读(162) 评论(0) 推荐(0)

NOI2018情报中心

摘要：题意给定$n$个点的带边权树，$m$条代价路径，令两条路径$(u_1,v_1,w_1)(u_)(u_2,v_2,w_2)$，$val=\sum\limits_{(u,v)\in dis(u_1，v_1)~or~(u,v)\in dis(u_2,v_2)}val(u,v) w_1 w_2$。求$ma 阅读全文

posted @ 2020-05-16 14:55 Grice 阅读(244) 评论(0) 推荐(0)

CF1097F

摘要：题意 "洛谷" 做法令$f_{x,n}$为x集合内$n$的倍数个数令$g_{x,n}$为x集合内n的个数有$g_{x,n}=\sum\limits_{n|m}f_{x,m}\times \mu(\frac{m}{n})$ $\mu(x)=\{ 1,0,1\}$，而查询均为模$2$意义下，则可以阅读全文

posted @ 2020-05-16 11:35 Grice 阅读(103) 评论(0) 推荐(0)

CF1097D

摘要：题意 "洛谷" 做法令$dp_{n,m}$为现在为$n$，还需进行$m$次的期望值然后发现dp数组是积性的，$dp_{x,m}\times dp_{y,m}=dp_{xy,m}$（$(x,y)=1$）阅读全文

posted @ 2020-05-16 10:04 Grice 阅读(120) 评论(0) 推荐(0)

2020年5月15日

CF1097H

摘要：题意 "洛谷" 做法令$f_{i,j}$为第i轮得到的序列，假设j后的状态，状态维护序列中的答案，$pre_i,suf_i$ $suf_i$：其长度为$i$的后缀是否能成为可行串长度为$i$的前缀 $pre_i$：其长度为$n i$的前缀是否能成为可行串长度为$n i$的后缀合并类似于线段树阅读全文

posted @ 2020-05-15 23:43 Grice 阅读(185) 评论(0) 推荐(0)

CF1091G

摘要：题意 "洛谷" 做法令$f(a)$为输出$sqrt~a$得到的结果，也就是$f(a)=x,.s.t~x^2\equiv a(mod~n)$ 随机选择$x\in[1,n)$，得到$f(x^2)$，令$y=f(x^2)$ 令$n=p_1p_2...p_k$，则$y^2\equiv x^2(mod~p_ 阅读全文

posted @ 2020-05-15 20:44 Grice 阅读(155) 评论(0) 推荐(0)

公告