这一题由于数据较多，我们考虑离线处理。 分治。对于两个点s，t，如果起点在mid这条横线上方，终点在下方，那么它必定会穿过mid这条线。所以只要s可以到mid上一点x，x可以到t，st就是安全的。 用bitset维护。设$f1[i][j]$为上方ij到mid这条线的是否可以的01值，$f2[i][j ...
分类：
其他好文 时间：
2019-07-02 17:34:44
阅读次数：
127
惊了，我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ ...
分类：
其他好文 时间：
2019-07-01 20:04:31
阅读次数：
136
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 ...
分类：
其他好文 时间：
2019-07-01 19:55:57
阅读次数：
105
pro：有一个长度为N的数组a[i]，要求选择k[i]>0，使得b[i]=a[i]^k[i]%M中出现的不同数最多。N<=200, M<=1e9； sol：a^x%p的个数的有限的，但是全部求出来再二分匹配显然是不可取的。 但是考虑到二分匹配的特殊性，对于每个a[]，最多求min(N,全部)个即可满 ...
分类：
其他好文 时间：
2019-06-11 10:51:56
阅读次数：
109
Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he ...
分类：
其他好文 时间：
2019-06-01 23:22:25
阅读次数：
141
题意：n*m的格子，用1 * 3的矩形正好填满它，矩形不能重叠，问有几种填法 思路：poj2411进阶版。我们可以知道，当连续两行的摆法确定，那么接下来的一行也确定。当第一行还有空时，这时第三行必须要用3 * 1的去填；当第一行没有空第二行有空时，第三行必须不填；当第一行有空第二行没空，这种不能存在 ...
分类：
其他好文 时间：
2019-06-01 21:35:46
阅读次数：
99
https://cn.vjudge.net/problem/ZOJ-3777 题目 某人出题，有N道，觉得题目难度按题目顺序增加很没意思。他发现将编号为$i$的题目放到$j$号位置能增加$P_{ij}$的趣味值，于是他将题目随机打乱，计算趣味值，如果达不到他想要的趣味值M就将题目重新随机打乱，如此循 ...
分类：
其他好文 时间：
2019-05-26 19:44:27
阅读次数：
131
Typescript 开发环境的最佳实践 0?? git init（略） 1???? 初始化：$ yarn add -D ts-node typescript 2?? 生成 tsconfig.json：$ yarn tsc -init 3?? 配置 TSLint：$ yarn add tslint ...
分类：
其他好文 时间：
2019-05-26 17:39:15
阅读次数：
96
第十届山东省ACM省赛：K - Happy Equation ...
分类：
移动开发 时间：
2019-05-24 21:00:11
阅读次数：
167
第十届山东省ACM省赛：C - Wandering Robot ...
分类：
其他好文 时间：
2019-05-20 21:14:18
阅读次数：
131
