会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
2020年2月5日
[Ynoi2015]此时此刻的光辉 (莫队+数值分治+Pollard_Rho)
摘要: 题面:https://www.luogu.com.cn/problem/P5071 题解(๑•̀ㅂ•́)و✧题面好评(๑•̀ㅂ•́)و✧٩(๑>◡◡#include#includeusing namespa...
阅读全文
posted @ 2020-02-05 12:05 cqbzcsq
阅读(119)
评论(0)
推荐(0)
编辑
2020年1月31日
省选模拟赛第三场 T2 求和(莫比乌斯反演)
摘要: 题解其实这道题有很多种做法std题解做法:我的做法1:原式:由于我们之前做过这道题:http://www.51nod.com/Challenge/Problem.html#problemId=1584(...
阅读全文
posted @ 2020-01-31 21:16 cqbzcsq
阅读(88)
评论(0)
推荐(0)
编辑
省选模拟赛第三场 T1 与非(巧妙的线段树+后缀insert优化 || 思维题)
摘要: 题解先来讲一下我的做法 于是在考试的时候就爆0了。。。但是O(logn)的insert太慢了,我们又考虑到题目只从尾端insert于是我们就可以从下向上合并pushup当它是父亲节点的右儿子是就可以把...
阅读全文
posted @ 2020-01-31 20:48 cqbzcsq
阅读(99)
评论(0)
推荐(0)
编辑
2020年1月30日
省选模拟赛第二场 T1质数拆分(多重背包方案计数+组合计数)
摘要: 题解首先pi都是质数,一群质数的lcm不可能是一个有平方因子的数所以先把S分解一下质因数,如果有平方因子就全部都输出0剩下的就是完全背包来统计这几个质因子的和等于n的方案数其实前几步转换并不难想 考试的时...
阅读全文
posted @ 2020-01-30 22:30 cqbzcsq
阅读(132)
评论(0)
推荐(0)
编辑
省选模拟赛第一场 T1反攻密令(BZOJ4310 跳蚤)(后缀数组统计本质不同的子串数量+二分答案)
摘要: 题解字符串果然还是我的弱项。。。还得继续刷后缀数组和AC自动机在讨论这道题之前,先来想一下后缀数组有什么用1、后缀排序2、O(nlogn)预处理ST表,O(1)求LCP好像没有什么了吧。。。其实它的用处...
阅读全文
posted @ 2020-01-30 00:18 cqbzcsq
阅读(110)
评论(0)
推荐(0)
编辑
2020年1月29日
省选模拟赛第一场 T2头目选举(组合计数+拉格朗日插值)
摘要: 题解官方题解:因为一个人只要有一个技能不被碾压,它就可以成为n-j的那一部分人所以我们就只需要计算是哪些人在第 i 个技能胜过蒟蒻舵主其中k-j的那一部分人必须胜过舵主,剩下的就需要用已经在前面的某个技能胜...
阅读全文
posted @ 2020-01-29 23:38 cqbzcsq
阅读(90)
评论(0)
推荐(0)
编辑
2020年1月28日
POJ1743 Musical Theme (后缀数组+二分答案)
摘要: A musical melody is represented as a sequence of N (1◡◡#include#includeusing namespace std;#define N 20005...
阅读全文
posted @ 2020-01-28 22:21 cqbzcsq
阅读(83)
评论(0)
推荐(0)
编辑
2020年1月20日
BZOJ4154 [Ipsc2015]Generating Synergy(KD树代替树套树)
摘要: 题面:https://www.lydsy.com/JudgeOnline/problem.php?id=4154 KD树代替数据结构的主要思路:把限制条件转化到KD树上面的维度来进行计算题解用KD树...
阅读全文
posted @ 2020-01-20 21:40 cqbzcsq
阅读(118)
评论(0)
推荐(0)
编辑
BZOJ3489 A simple rmq problem(KD树代替可持久化树套树)
摘要: 题面:https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解可持久化树套树太难写了,直接用KD树水过去。。。对于每个点,找到前一个跟它的值相同...
阅读全文
posted @ 2020-01-20 20:35 cqbzcsq
阅读(61)
评论(0)
推荐(0)
编辑
2020年1月19日
BZOJ4066 简单题(KD树区间求和)
摘要: 题目描述:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解无脑KD树,但是它卡我常数啊啊啊啊啊啊啊!!!!!写完一交TLE2min late...
阅读全文
posted @ 2020-01-19 23:01 cqbzcsq
阅读(126)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理