会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
2
3
4
5
6
7
8
9
···
21
下一页
2020年5月5日
20200501省选模拟赛 a(概率生成函数+推式子)
摘要: 题解好题,但是这个解法适用范围比较窄,也没有多大的用处 ____by Freopen我们先把p数组写成概率生成函数的形式,设我们发现x^i的系数表示我们走一步到位置 i 的概率是多少那么P^2(x)中...
阅读全文
posted @ 2020-05-05 23:46 cqbzcsq
阅读(111)
评论(0)
推荐(0)
编辑
20200502省选模拟赛 C (莫队+数值分治)
摘要: 题解或许这就是人生吧这题似乎比[Ynoi2015]此时此刻的光辉更毒瘤一些数的子集的gcd很难直接计算我们就来考虑每种质因子的贡献则答案就是f[p^k]表示在这段数中有多少个子集的gcd被p^k整除显然f[p...
阅读全文
posted @ 2020-05-05 08:17 cqbzcsq
阅读(105)
评论(0)
推荐(0)
编辑
2020年5月4日
LOJ#6073. 「2017 山东一轮集训 Day5」距离 (可持久化树链剖分)
摘要: 题面:#6073. 「2017 山东一轮集训 Day5」距离 题解好题又是原题重测的题大概就是让我们求感觉一点思路都没有啊。。。 那我们先来看一个超级弱化版的题目([LNOI2014]LCA)它是让我们求这个题目...
阅读全文
posted @ 2020-05-04 00:41 cqbzcsq
阅读(103)
评论(0)
推荐(0)
编辑
2020年5月1日
LOJ#6038. 「雅礼集训 2017 Day5」远行 (LCT维护两点距离+并查集维护树的直径)
摘要: 题面:https://loj.ac/problem/6038 题解居然再原题重测(原题重错、新题爆错)的考场上切了一道LCT的题一看就是维护森林中每棵树的直径以为可以用倍增LCA来求两点距离,发现它强制在线想了...
阅读全文
posted @ 2020-05-01 00:08 cqbzcsq
阅读(227)
评论(0)
推荐(0)
编辑
2020年4月29日
2020.4.29省选模拟赛 A B C(容斥、图论计数DP、树套树+set)
摘要: A题目描述或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前途。已知一个 n*m 的矩阵,矩阵的每个元素都是非负整数.已知第 i 行的最大值为 ri ,第 j 列的最大值为 cj .求矩阵数目.输入...
阅读全文
posted @ 2020-04-29 21:48 cqbzcsq
阅读(119)
评论(0)
推荐(0)
编辑
LOJ#2461. 「2018 集训队互测 Day 1」完美的队列 (分块+离线+two_pointers)
摘要: 题目描述:https://loj.ac/problem/2461 题解非常巧妙的一道题我们对于一个操作i:[l,r,v],求出这个操作中最后一个被pop掉的v的时间(记为ed[i])即经历了(i,ed[i]]这...
阅读全文
posted @ 2020-04-29 00:00 cqbzcsq
阅读(117)
评论(0)
推荐(0)
编辑
2020年4月28日
[Ynoi 2016]谁的梦 (灵活运用STL+卡常数)
摘要: 题目描述:https://www.luogu.com.cn/problem/P4692 题解٩(๑>◡◡#include#include#include#include#includeusing namespa...
阅读全文
posted @ 2020-04-28 13:38 cqbzcsq
阅读(112)
评论(0)
推荐(0)
编辑
2020年4月18日
省选模拟赛20200418 C、区间(bitset+卡常技巧+卡空间技巧)
摘要: 看起来挺正常的一个数据结构题结果这内存限制:8MB 题解显然可以用bitset而且bitset的空间开销比较小所以我们可以用分块,对每一个块存一个bitset块的两端就直接暴力加入bitset最慢用时600...
阅读全文
posted @ 2020-04-18 22:09 cqbzcsq
阅读(222)
评论(0)
推荐(0)
编辑
省选模拟赛20200417 B、树 (点分治+ST表 || 线段树分治+虚树)
摘要: 题解一看就不会写了个60分的暴力就走人最后两分钟想到一个假的正解:换根维护线段树20200418:从早上9:00写到10:30,发现是有问题的因为换根时的修改区间在dfs序上,是连续的但是查询的区间只是编号连...
阅读全文
posted @ 2020-04-18 21:28 cqbzcsq
阅读(91)
评论(0)
推荐(0)
编辑
省选模拟赛20200417、A、签到(线性基+随机化)
摘要: 题解思维题一开始觉得比较像最大XOR路径但是这里是点权考虑到是网格图,我们就可以来研究一下它的性质如果从1,1出发,随意地走一条路径,再按原路返回发现我们最后的贡献就是任意一个格子换句话说,我们每走一步,都可...
阅读全文
posted @ 2020-04-18 21:07 cqbzcsq
阅读(92)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理