2020 年 2月 5 日随笔档案 - cqbzcsq

摘要：（已经会了东西就略过了）（下面就是自己新学会的）1、D维数点的bitset暴力方法（O(D*n^2/w)）每个点开D个bitset，分别排序递推，然后把答案&起来即可一个trick：bitset按编号分块，多做几... 阅读全文

posted @ 2020-02-05 22:09 cqbzcsq 阅读(74) 评论(0) 推荐(0) 编辑

摘要：（只讲新学会的）1、点分治解决合法括号序列路径计数首先每一个括号序列可以把它缩成一堆）））和一堆（（（记录一下当前点分治中心到子树中任意节点的简化括号序列的剩余左右括号数目（要记录两种一种是从上向下、另一种是从下... 阅读全文

posted @ 2020-02-05 22:09 cqbzcsq 阅读(125) 评论(0) 推荐(0) 编辑

摘要：此题是这道题的强化版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) 编辑

摘要：保证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) 编辑

摘要：其实就是这道题的加强版把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) 编辑

摘要：题面：https://www.luogu.com.cn/problem/P5071 题解(๑•̀ㅂ•́)و✧题面好评(๑•̀ㅂ•́)و✧٩(๑>◡◡#include#includeusing namespa... 阅读全文

posted @ 2020-02-05 12:05 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑

2020年2月5日