01 2020 档案

 
省选模拟赛第三场 T2 求和（莫比乌斯反演）
摘要：题解其实这道题有很多种做法std题解做法：我的做法1：原式：由于我们之前做过这道题：http://www.51nod.com/Challenge/Problem.html#problemId=1584（... 阅读全文
posted @ 2020-01-31 21:16 cqbzcsq 阅读(92) 评论(0) 推荐(0) 编辑
省选模拟赛第三场 T1 与非（巧妙的线段树+后缀insert优化 || 思维题）
摘要：题解先来讲一下我的做法 于是在考试的时候就爆0了。。。但是O（logn）的insert太慢了，我们又考虑到题目只从尾端insert于是我们就可以从下向上合并pushup当它是父亲节点的右儿子是就可以把... 阅读全文
posted @ 2020-01-31 20:48 cqbzcsq 阅读(100) 评论(0) 推荐(0) 编辑
省选模拟赛第二场 T1质数拆分（多重背包方案计数+组合计数）
摘要：题解首先pi都是质数，一群质数的lcm不可能是一个有平方因子的数所以先把S分解一下质因数，如果有平方因子就全部都输出0剩下的就是完全背包来统计这几个质因子的和等于n的方案数其实前几步转换并不难想 考试的时... 阅读全文
posted @ 2020-01-30 22:30 cqbzcsq 阅读(136) 评论(0) 推荐(0) 编辑
省选模拟赛第一场 T1反攻密令（BZOJ4310 跳蚤）（后缀数组统计本质不同的子串数量+二分答案）
摘要：题解字符串果然还是我的弱项。。。还得继续刷后缀数组和AC自动机在讨论这道题之前，先来想一下后缀数组有什么用1、后缀排序2、O（nlogn）预处理ST表，O（1）求LCP好像没有什么了吧。。。其实它的用处... 阅读全文
posted @ 2020-01-30 00:18 cqbzcsq 阅读(112) 评论(0) 推荐(0) 编辑
省选模拟赛第一场 T2头目选举（组合计数+拉格朗日插值）
摘要：题解官方题解：因为一个人只要有一个技能不被碾压，它就可以成为n-j的那一部分人所以我们就只需要计算是哪些人在第 i 个技能胜过蒟蒻舵主其中k-j的那一部分人必须胜过舵主，剩下的就需要用已经在前面的某个技能胜... 阅读全文
posted @ 2020-01-29 23:38 cqbzcsq 阅读(91) 评论(0) 推荐(0) 编辑
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 阅读(86) 评论(0) 推荐(0) 编辑
BZOJ4154 [Ipsc2015]Generating Synergy（KD树代替树套树）
摘要：题面：https://www.lydsy.com/JudgeOnline/problem.php?id=4154 KD树代替数据结构的主要思路：把限制条件转化到KD树上面的维度来进行计算题解用KD树... 阅读全文
posted @ 2020-01-20 21:40 cqbzcsq 阅读(119) 评论(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 阅读(62) 评论(0) 推荐(0) 编辑
BZOJ4066 简单题（KD树区间求和）
摘要：题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解无脑KD树，但是它卡我常数啊啊啊啊啊啊啊！！！！！写完一交TLE2min late... 阅读全文
posted @ 2020-01-19 23:01 cqbzcsq 阅读(131) 评论(0) 推荐(0) 编辑
KD树学习笔记
摘要：清华的论文和网上的博客已经非常详细了，在此就不赘述了 其实它比较像可持久化线段树，只不过每一层的顺序是不同的（就是维度交替有序）然后build、insert操作就和可持久化线段树一样了然后还有一个重构函数（替罪羊... 阅读全文
posted @ 2020-01-18 16:26 cqbzcsq 阅读(149) 评论(0) 推荐(0) 编辑
LOJ#6682. 梦中的数论（min_25筛）
摘要：题目描述：https://loj.ac/problem/6682 题解比较简单的一道题我们可以比较明显的看出，我们要求的式子是一个有实际意义的式子如果把 i 分解质因数，把j+k换成k'（k'>j）那么题... 阅读全文
posted @ 2020-01-16 22:53 cqbzcsq 阅读(76) 评论(0) 推荐(0) 编辑
[HNOI2014]世界树 (虚树DP+倍增)
摘要：世界树世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态... 阅读全文
posted @ 2020-01-16 22:37 cqbzcsq 阅读(136) 评论(0) 推荐(0) 编辑
min25筛详解+如何推式子+杜教筛
摘要：Part.1 min25筛前情提要：应用特别广泛，代码难度一般，但理解难度较大 若f(i)为积性函数求主要思路就是将积性函数分为三个部分来求和，当 i 是质数，当 i 是合数，还有i等于1它的思想类似DP首先需... 阅读全文
posted @ 2020-01-15 09:37 cqbzcsq 阅读(391) 评论(0) 推荐(0) 编辑
A Research on "The Hundred Family Surnames"（虚树上求最远点对）
摘要：The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was co... 阅读全文
posted @ 2020-01-13 15:00 cqbzcsq 阅读(144) 评论(0) 推荐(0) 编辑
[SDOI2011]消耗战 （虚树DP）
摘要：题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿... 阅读全文
posted @ 2020-01-05 21:32 cqbzcsq 阅读(101) 评论(0) 推荐(0) 编辑
BZOJ4770 图样（三层DP+记忆化搜索）
摘要：图样Time Limit: 10 Sec Memory Limit: 128 MBDescription小火车励志成为一名辣鸡出题人，但是要成为一名辣鸡出题人，代码必须跑得比谁都快，这样就能把他们都卡常数了！为... 阅读全文
posted @ 2020-01-05 11:18 cqbzcsq 阅读(148) 评论(0) 推荐(0) 编辑
Toy（生成函数+Burnside引理+矩阵快速幂）
摘要：On birthday, Anthony got a toy. It is constructed with N+1(N>=3) balls and 2*N sticks. All balls are in a ... 阅读全文
posted @ 2020-01-03 22:57 cqbzcsq 阅读(141) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示