"题目链接" solution 判断有无障碍的时候不需要以此枚举，利用前缀和，如果前缀为零证明没有障碍。 重复很多，写的很丑了， 3死活不过 ...
分类：
其他好文 时间：
2019-12-07 23:19:09
阅读次数：
110
Luogu P2280/ACAG 0x03 1 激光炸弹 这道题要用到二维前缀和。 首先读入时，令$a[x][y]=val$； 然后不难递推出$s[i][j]=s[x 1][y]+s[i][j 1] s[i 1][j 1]+a[i][j]$。 此处运用了容斥原理。 然后再遍历答案，不难得到，对于以$ ...
分类：
其他好文 时间：
2019-12-04 22:08:48
阅读次数：
104
"Atcoder" 一个900分的题耗了我这么久……而且官方题解还那么短……必须纪念一下…… 思路 发现每种元素必须出现两次以上的限制极为恶心，所以容斥，枚举出现0/1次的元素个数分别有几个。设出现1次的元素有$i$个，无限制的的有$k$个，$i$个被分到了$l$个集合里。 此时只有集合不能相同的限 ...
分类：
其他好文 时间：
2019-12-04 21:50:15
阅读次数：
121
题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机，这一行的长度是无限大，一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符，一开始指向最左侧的字符。 使用者有三种操作： L 将光标向左移一格（当光标已经在最左侧时 ...
分类：
其他好文 时间：
2019-12-04 01:29:13
阅读次数：
318
[toc] Codeforces Round 603 ABCD 都是很水的题。 cout using namespace std; const int maxn=1e6+5; int minz[maxn 4],tg[maxn 4],maxz[maxn 4],tg2[maxn 4]; char s[m ...
分类：
编程语言 时间：
2019-12-04 01:23:53
阅读次数：
75
[TOC] 语法 c++ 随机数mt19937 `随机数范围unsigned int` complex 浮点数 STL函数 decltype 手动开启Ofast ifdef 进制转换 cmath java `编译 javac Main.java //生成Main.class` 数据类型 `var n ...
分类：
其他好文 时间：
2019-12-04 01:12:25
阅读次数：
149
C 树的性质是点-边=1 森林联通块计数都可以这么做所以直接维护前缀和再把边界处理一下就好了 //Love and Freedom. #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> #define inf ...
分类：
其他好文 时间：
2019-12-03 23:54:45
阅读次数：
183
" E. Editor " 我们把“(”用1表示，“)”用 1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和 ，只有当$sum[n]==0$且$min(sum[])==0$中的时候，才表示括号正好匹配，且最大嵌套数为$max(sum[])$ 对于一个数组来说，要实现多次单点查询、区间 ...
分类：
其他好文 时间：
2019-12-03 20:15:28
阅读次数：
119
题意 https://vjudge.net/problem/CodeForces-1253C n个糖果，一天最多吃m个糖果，每个糖果有个值a[i]，第d天会变成d*a[i]，问吃k（k=1~n）个糖果权值和的最小值分别是多少。 思路 先排序，再求一遍前缀和。 比如m=2,排序后：2 3 4 4 6 ...
分类：
其他好文 时间：
2019-12-01 16:36:43
阅读次数：
82
[TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界，看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点，$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$， ...
分类：
其他好文 时间：
2019-12-01 13:34:36
阅读次数：
119
