会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
4
5
6
7
8
9
10
11
12
···
21
下一页
2020年2月15日
省选模拟赛20200213 T2 开开车(多边形三角剖分图分治求最短路)
摘要: 题解直接分治啊啊啊啊啊啊啊啊!!!!!!!!!!找一条对角线,把两边的点数尽量分的均匀然后在这个图中用bfs求出这条对角线两个端点到其它所有点的距离一次是O(n)的(注意对角线是不会交叉的,所以在左右两个部...
阅读全文
posted @ 2020-02-15 22:21 cqbzcsq
阅读(120)
评论(0)
推荐(0)
编辑
省选模拟赛20200213 T1 考考试(二进制递推)
摘要: 题解有一些比较显然的规律1、这个十进制数只有0/1组成2、10^k在二进制中一定恰好有k个0如果我们已经算出恰好有k位数的答案我们怎么递推算有k+1位合法数首先想到,如果一个符合条件的k位十进制数,它二进制...
阅读全文
posted @ 2020-02-15 22:12 cqbzcsq
阅读(117)
评论(0)
推荐(0)
编辑
2020年2月13日
省选模拟赛20200212 树树树 (Boruvka算法+set+启发式合并)
摘要: 题解Boruvka算法:每个点都先找到离自己最近/最远的点,把这些边连上,再把形成的连通块看成点继续操作显然这样做每次连通块数目至少会减半问题就在于怎样快速求一个块到块外点的距离我们可以把绝对值展开出4中情...
阅读全文
posted @ 2020-02-13 20:39 cqbzcsq
阅读(156)
评论(0)
推荐(0)
编辑
省选模拟赛20200212 买买买 (状压DP+容斥原理)
摘要: 题解考试一看到组合计数就直接跳了。。。其实还是比较好想的吧。。。正难则反先枚举集合S,计算S中的物品个数小于等于1的方案数然后看有哪些选数方案可以对这个S造成影响转换一下,我们可以设S中被影响的子集为T,...
阅读全文
posted @ 2020-02-13 20:21 cqbzcsq
阅读(80)
评论(0)
推荐(0)
编辑
省选模拟赛20200212 算算算(巧用斯特林数+维护下降幂)
摘要: 题解以后看到幂和并且幂次比较小的时候尽量往斯特林数方面想关于题解,有一个巧妙的巧妙的实现就是把 i!乘进组合数接下来就只需要维护每个值+1之后的下降k次幂之和(把k取0~100的下降幂之和都要动态维护)想了...
阅读全文
posted @ 2020-02-13 19:56 cqbzcsq
阅读(186)
评论(0)
推荐(0)
编辑
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)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理