首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神山識 的博客
是啊……你就是那只鬼了……所以被你碰到以后,就轮到我变成鬼了……
博客园
首页
新随笔
联系
订阅
管理
2021年7月19日
[置顶]
关于这个 blog
摘要:
里面内容参差不齐,高质量的题解大多都放在 洛谷博客 里。 洛谷博客的题解从现在开始基本都是较少好题解或自己想出来的题,真的不会的题大多都放在这个 blog 里。
阅读全文
posted @ 2021-07-19 21:38 Peal_Frog
阅读(156)
评论(0)
推荐(0)
编辑
2021年11月19日
CF1137D Cooperative Game 题解
摘要: Link. Codeforces Luogu Description. 交互。 有一个 \(\rho\) 形的图,基环内向树,尾巴长度是 \(t\),换长是 \(c\)。 \(t\) 和 \(c\) 不知道,刚开始在尾巴一段有 \(10\) 个棋子。 每次你可以移动若干个棋子,交互器返回当前所有的在
阅读全文
posted @ 2021-11-19 14:05 Peal_Frog
阅读(26)
评论(0)
推荐(0)
编辑
CF1208G Polygons 题解
摘要: Link. Codeforces Luogu Description. 在圆上选择最少的点,连线,使得可以连处 \(k\) 个边数不超过 \(n\) 的不同的正多边形。 Solution. 如果只有一个正多边形,相当于是 \(\frac 1n,\frac 2n,\cdots,\frac nn\) 这
阅读全文
posted @ 2021-11-19 09:16 Peal_Frog
阅读(25)
评论(0)
推荐(0)
编辑
2021年11月18日
CF1028H Make Square 题解
摘要: Link. Codeforces Luogu Description. 定义序列是优秀的,当且仅当存在两个数它们之积是完全平方。 多次询问,每次询问对 \([l,r]\) 这个序列进行 \(\times p,\div p(p\in\text{prime})\),最少几次可以让它变优秀。 \(n\ap
阅读全文
posted @ 2021-11-18 14:43 Peal_Frog
阅读(25)
评论(0)
推荐(0)
编辑
2021年11月16日
CF543E Listening to Music 题解
摘要: Link. Codeforces Luogu Solution of x义x Description. 有个序列长度为 \(n\),\(f(l,x)=\sum_{i=l}^{l+m-1}[a_i<x]\)。 多次询问,每次询问 \(\min_{i=l}^rf(i,x)\),强制在线。 Solutio
阅读全文
posted @ 2021-11-16 19:41 Peal_Frog
阅读(16)
评论(0)
推荐(0)
编辑
CF543D Road Improvement 题解
摘要: Link. Codeforces Luogu Description. \(n\) 个点的树,给边染色。 一个合法的方案定义为所有点到 \(x\) 的路径上只有一条黑边。 对所有 \(x\) 求出合法方案方案数。 Solution. 哈哈,这题我出思路用了 1min,然后被代码细节折磨了 4+h!!
阅读全文
posted @ 2021-11-16 16:38 Peal_Frog
阅读(17)
评论(0)
推荐(0)
编辑
CF1406E Deleting Numbers 题解
摘要: Link. Codeforces Luogu Description. 交互,初始有一个集合 \(S=\{1,2,\cdots,n\}\),你需要询问一个数 \(x\)。 你可以进行三种询问: 问有多少个数是 \(a\) 的倍数 问有多少个数是 \(a\) 的倍数,并把 \(a\) 倍数删除,\(x
阅读全文
posted @ 2021-11-16 08:06 Peal_Frog
阅读(10)
评论(0)
推荐(0)
编辑
2021年11月15日
CF1406D Three Sequences 题解
摘要: Link. Codeforces Luogu Description. 给定一个序列 \(a\),找到序列 \(b\) 和 \(c\) 使得: \(a_i=b_i+c_i\) \(\forall i\in[2,n],b_{i-1}\le b_i,c_{i-1}\ge c_i\) 序列的权值定义为最小
阅读全文
posted @ 2021-11-15 22:10 Peal_Frog
阅读(11)
评论(0)
推荐(0)
编辑
AT5203 [AGC038F] Two Permutations 题解
摘要: Link. ATcoder Luogu Description. 给定两个长度为 \(n\) 的排列 \(P,Q\),你需要构造两个排列 \(A,B\),满足 \(\forall i\in[1,n],A_i=P_i\lor A_i=i\) \(\forall i\in[1,n],B_i=Q_i\lo
阅读全文
posted @ 2021-11-15 11:48 Peal_Frog
阅读(32)
评论(0)
推荐(1)
编辑
CF1129E Legendary Tree 题解
摘要: Link. Codeforces Luogu Description. 交互,有一棵大小为 \(n\) 的树。 每次询问 \(S,T,u(S\cap T=\varnothing)\),返回 \(\sum_{x\in S}\sum_{y\in T}[u\in\text{path}(x,y)]\)。 \
阅读全文
posted @ 2021-11-15 08:41 Peal_Frog
阅读(16)
评论(0)
推荐(0)
编辑
2021年11月14日
CF653G Move by Prime 题解
摘要: Link. Codeforces Luogu Description. 定义 \(F(S)\) 为把 \(S\) 中每次可以把每个元素 \(\times p,\div p(p\in\text{prime})\) 把所有元素变相同的最少步数。 求 \(\sum_{T\subseteq S}F(T)\)
阅读全文
posted @ 2021-11-14 20:29 Peal_Frog
阅读(34)
评论(0)
推荐(0)
编辑
下一页