会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年2月5日
2020寒假集训Day1 分治 总结
摘要: (已经会了东西就略过了)(下面就是自己新学会的)1、D维数点的bitset暴力方法(O(D*n^2/w))每个点开D个bitset,分别排序递推,然后把答案&起来即可一个trick:bitset按编号分块,多做几...
阅读全文
posted @ 2020-02-05 22:09 cqbzcsq
阅读(74)
评论(0)
推荐(0)
编辑
2020寒假集训Day2 分治与分块 总结
摘要: (只讲新学会的)1、点分治解决合法括号序列路径计数首先每一个括号序列可以把它缩成一堆)))和一堆(((记录一下当前点分治中心到子树中任意节点的简化括号序列的剩余左右括号数目(要记录两种一种是从上向下、另一种是从下...
阅读全文
posted @ 2020-02-05 22:09 cqbzcsq
阅读(125)
评论(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
阅读(94)
评论(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
阅读(172)
评论(0)
推荐(0)
编辑
[Ynoi2015]此时此刻的光辉 (莫队+数值分治+Pollard_Rho)
摘要: 题面:https://www.luogu.com.cn/problem/P5071 题解(๑•̀ㅂ•́)و✧题面好评(๑•̀ㅂ•́)و✧٩(๑>◡◡#include#includeusing namespa...
阅读全文
posted @ 2020-02-05 12:05 cqbzcsq
阅读(119)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理