02 2020 档案

 
20200226省选模拟赛（by Tiw） T1 客星（长链剖分）
摘要：题解首先有一个性质：对于一个点，它的独特点都会分布在（它到整棵树的两个直径端点中较远的那一个端点的路径）上我们如果以当前点为根，那么下面的那一部分直径就会消除上面的那一部分的直径的部分独特点注意，如果设转轴... 阅读全文
posted @ 2020-02-26 23:10 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑
20200223省选模拟赛 总结
摘要：题解好题！！！竞赛图就是把一个无向完全图的所有边定向这道题其实是比较简单的，考试的时候一直没看到删除k个钦定点图是一个DAG的条件，就一直没有思路我们可以把钦定点设为A集合，其他的点设为B集合显然，如果A集... 阅读全文
posted @ 2020-02-25 22:47 cqbzcsq 阅读(87) 评论(0) 推荐(0) 编辑
20200224省选模拟赛 总结
摘要：题解至今都没看懂std：#include inline int read() { int ret, cc, sign = 1; while (!isdigit(cc = getchar())) si... 阅读全文
posted @ 2020-02-25 22:18 cqbzcsq 阅读(113) 评论(0) 推荐(0) 编辑
20200225省选模拟赛（by Master.Yi）总结
摘要：题解套路题，直接切掉（果然，我们学校的题温和多了，其他学校的题完全没有思路。。。）直接手算一下生成函数，再推出递推式就可以矩阵快速幂了具体方法：之前做过一道更难的题：https://blog.csdn.net... 阅读全文
posted @ 2020-02-25 21:48 cqbzcsq 阅读(112) 评论(0) 推荐(0) 编辑
省选模拟赛20200213 T3 画画图（树形DP求所有奇数路径边权中位数之和）
摘要：题解注意到题目中的数是随机树，深度大概logn+层（不同的随机生成方式生成的树高应该也不同吧。。。）怎样求以某一条边为中位数的奇数路径条数首先，奇数数列的中位数x，满足大于它的数与小于它的数的个数相等所以我... 阅读全文
posted @ 2020-02-15 22:37 cqbzcsq 阅读(147) 评论(0) 推荐(0) 编辑
省选模拟赛20200213 T2 开开车（多边形三角剖分图分治求最短路）
摘要：题解直接分治啊啊啊啊啊啊啊啊！！！！！！！！！！找一条对角线，把两边的点数尽量分的均匀然后在这个图中用bfs求出这条对角线两个端点到其它所有点的距离一次是O（n）的（注意对角线是不会交叉的，所以在左右两个部... 阅读全文
posted @ 2020-02-15 22:21 cqbzcsq 阅读(124) 评论(0) 推荐(0) 编辑
省选模拟赛20200213 T1 考考试（二进制递推）
摘要：题解有一些比较显然的规律1、这个十进制数只有0/1组成2、10^k在二进制中一定恰好有k个0如果我们已经算出恰好有k位数的答案我们怎么递推算有k+1位合法数首先想到，如果一个符合条件的k位十进制数，它二进制... 阅读全文
posted @ 2020-02-15 22:12 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑
省选模拟赛20200212 树树树 （Boruvka算法+set+启发式合并）
摘要：题解Boruvka算法：每个点都先找到离自己最近/最远的点，把这些边连上，再把形成的连通块看成点继续操作显然这样做每次连通块数目至少会减半问题就在于怎样快速求一个块到块外点的距离我们可以把绝对值展开出4中情... 阅读全文
posted @ 2020-02-13 20:39 cqbzcsq 阅读(161) 评论(0) 推荐(0) 编辑
省选模拟赛20200212 买买买 （状压DP+容斥原理）
摘要：题解考试一看到组合计数就直接跳了。。。其实还是比较好想的吧。。。正难则反先枚举集合S，计算S中的物品个数小于等于1的方案数然后看有哪些选数方案可以对这个S造成影响转换一下，我们可以设S中被影响的子集为T，... 阅读全文
posted @ 2020-02-13 20:21 cqbzcsq 阅读(81) 评论(0) 推荐(0) 编辑
省选模拟赛20200212 算算算（巧用斯特林数+维护下降幂）
摘要：题解以后看到幂和并且幂次比较小的时候尽量往斯特林数方面想关于题解，有一个巧妙的巧妙的实现就是把 i！乘进组合数接下来就只需要维护每个值+1之后的下降k次幂之和（把k取0~100的下降幂之和都要动态维护）想了... 阅读全文
posted @ 2020-02-13 19:56 cqbzcsq 阅读(187) 评论(0) 推荐(0) 编辑
2020寒假集训Day1 分治 总结
摘要：（已经会了东西就略过了）（下面就是自己新学会的）1、D维数点的bitset暴力方法（O(D*n^2/w)）每个点开D个bitset，分别排序递推，然后把答案&起来即可一个trick：bitset按编号分块，多做几... 阅读全文
posted @ 2020-02-05 22:09 cqbzcsq 阅读(80) 评论(0) 推荐(0) 编辑
2020寒假集训Day2 分治与分块 总结
摘要：（只讲新学会的）1、点分治解决合法括号序列路径计数首先每一个括号序列可以把它缩成一堆）））和一堆（（（记录一下当前点分治中心到子树中任意节点的简化括号序列的剩余左右括号数目（要记录两种一种是从上向下、另一种是从下... 阅读全文
posted @ 2020-02-05 22:09 cqbzcsq 阅读(130) 评论(0) 推荐(0) 编辑
2020寒假集训Day3 考试T1垃圾题（分类讨论+补集转换+枚举）
摘要：此题是这道题的强化版b值有5个，n#include#includeusing namespace std;#define N 502int a[N],b[14],f[N][N][N],g[N],h[N][N],p... 阅读全文
posted @ 2020-02-05 22:08 cqbzcsq 阅读(90) 评论(0) 推荐(0) 编辑
2020寒假集训Day3 考试T3二分题 （点分治答案）
摘要：保证k为偶数 题解好题性质题这道题的理解关键就是P_{(i%k)+1}，不是P_{i%(k+1)}，也不是P_{i%k}+1意思就是选一个点集P，依次走P_1,P_2……最后回到P_1的最大路径权值和怎么办？有... 阅读全文
posted @ 2020-02-05 22:08 cqbzcsq 阅读(97) 评论(0) 推荐(0) 编辑
2020寒假集训Day3 考试T2数论题（逆元+Pollard_Rho）
摘要：其实就是这道题的加强版把10^9改为10^16 首先我们要会O(1)快速乘inline LL mul(LL x,LL y,LL mod){ LL ret=x*y-(LL)((long double)x*y/mo... 阅读全文
posted @ 2020-02-05 22:07 cqbzcsq 阅读(174) 评论(0) 推荐(0) 编辑
[Ynoi2015]此时此刻的光辉 （莫队+数值分治+Pollard_Rho）
摘要：题面：https://www.luogu.com.cn/problem/P5071 题解(๑•̀ㅂ•́)و✧题面好评(๑•̀ㅂ•́)و✧٩(๑>◡◡#include#includeusing namespa... 阅读全文
posted @ 2020-02-05 12:05 cqbzcsq 阅读(125) 评论(0) 推荐(0) 编辑
 
 

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