高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
题目链接：https://ac.nowcoder.com/acm/contest/5666/A 想法： 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0，并且B数组的开头一定为01111（1的个取决于开头有多少个连续的相同字符） 【当然也可以是 00 这种情况，比如 ab 】 例 ...
分类：
其他好文 时间：
2020-07-19 00:38:09
阅读次数：
56
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right ...
分类：
其他好文 时间：
2020-07-18 22:42:04
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
https://ac.nowcoder.com/acm/problem/15253太简单了，直接上代码吧！ #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类：
其他好文 时间：
2020-07-18 13:48:13
阅读次数：
50
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; struct node{ int cnt; node * nxt[27]; node * fail; vector<node ...
分类：
其他好文 时间：
2020-07-18 00:44:51
阅读次数：
57
第一次打 CodeChef Long Challenge。 居然阿克了？（当然除了 challenge 题） 然而中途几题还是想了好久，我好菜啊…… 最后几天被叫去 whk 了，最后 challenge 连 AC 都没拿到。（虽然拿到了也还是 rk2） 还是 Div.2，菜死了。 CHEFSTR1 ...
分类：
其他好文 时间：
2020-07-17 22:31:22
阅读次数：
119
题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
AC自动机 模板题 AC自动机其实和kmp挺像的，主要是在优化时间方面，所以很多kmp题目也可以用ac自动机去写。 但这个题目用kmp写不了，因为kmp在一次比较中最多要花N+M的时间，而这个题目的特点是N很小但是多，kmp每次都要N+M的时间的话必然超时。 AC自动机的好处就在将所有要与m比较的字 ...
分类：
其他好文 时间：
2020-07-16 12:11:12
阅读次数：
62
