题意:有一个$01$串,每次操作要先删除一个位置上的元素,然后删除相同前缀和,直到字符串被删完,问最多能操作多少次. 题解: 对于一个长度大于$1$的相同前缀,我们最多只能对它操作一次,然后就整个直接被删除了,所以它能提供的贡献就很少,我们记录所有连续的串的长度,然后我们最理想的删除条件是,最前面是 ...
分类：
其他好文 时间：
2020-10-14 20:11:53
阅读次数：
26
*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) ...
分类：
其他好文 时间：
2020-10-10 17:43:39
阅读次数：
18
浏览器内核也就是浏览器所采用的渲染引擎，渲染引擎决定了浏览器如何显示网页的内容以及页面的格式信息。不同的浏览器内核对网页编写语法的解释也有不同，因此同一网页在不同的内核的浏览器里的渲染（显示）效果也可能不同，这也是网页编写者需要在不同内核的浏览器中测试网页显示效果的原因。 浏览器名称 浏览器内核 浏 ...
分类：
其他好文 时间：
2020-10-09 21:37:48
阅读次数：
39
208. 实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); ...
分类：
其他好文 时间：
2020-10-07 21:37:25
阅读次数：
34
T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
1.1 安装JWT pip install djangorestframework-jwt==1.11.0 1.2 syl/settings.py 配置jwt载荷中的有效期设置 # jwt载荷中的有效期设置 JWT_AUTH = { # 1.token前缀：headers中 Authorizatio ...
分类：
其他好文 时间：
2020-10-05 22:28:15
阅读次数：
31
题意： 链接：https://ac.nowcoder.com/acm/contest/5158/I 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序， ...
分类：
编程语言 时间：
2020-10-05 21:24:06
阅读次数：
36
树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类：
编程语言 时间：
2020-09-21 11:52:34
阅读次数：
54
题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
P4349 CERC2015 Digit Division 思维提高，代码难度入门。 正解：快速幂。 考虑一个区间，如果模 \(M\) 等于0，那么就可以作为决策点，而决策点前后加合法段也是合法段。那么直接对于每一个前缀求一个模M的值，当值为0即可作为决策点。 判无解：如果最后一个区间（也就是末尾和 ...
分类：
其他好文 时间：
2020-09-18 03:28:13
阅读次数：
28
