qq62c30ac77b2a7的博客_省选，NOI题解

省选 2017 杂题汇总

[ZJOI2017]仙人掌发现可以把一个仙人掌看做所有环组成的图，如果不是环而是单个边，我们可以手动给它填一条边变成环

线段树

后缀

子树

原创 2022-08-16 12:41:22 64 阅读

CQOI 2018 题解

[CQOI2018]社交网络矩阵树模板

状压dp

社交网络

原创 2022-08-16 12:41:19 41 阅读

PKUWC 2018 简要题解

「PKUWC2018」Minimax首先有暴力的做法就是每个点用一个 vectorvectorvector 之类的存下所有可能的值以及概率考虑如何合

子树

子节点

贪心策略

原创 2022-08-16 12:41:03 114 阅读

SDOI2017 题解

[SDOI2017]序列计数发现至少有一个数是质数不是很好办，考虑用全部的减去没有一个质数的令 fxf_xfx表示当前模p余x

子树

卷积

赋值

原创 2022-08-16 12:39:47 45 阅读

HAOI 2018 题解

[HAOI2018]染色枚举最后有多少有多少个数的出现次数为 SSS

后缀自动机

结点

分块

原创 2022-08-16 12:39:16 18 阅读

TJOI 2018 题解

[TJOI2018]异或建两棵可持久化 trie , 类似主席树一样查询就可以了

二分答案

出点

差分

原创 2022-08-16 12:39:14 36 阅读

JXOI 2018 题解

[JXOI2018]游戏

最小值

原创 2022-08-16 12:39:13 40 阅读

HNOI 2018 题解

[HNOI2018]转盘j \le i)ans=min(max(aj−j)+i)(n+1≤i≤n∗2,i−n+1≤j≤i)

预处理

子树

单调栈

原创 2022-08-16 12:39:13 41 阅读

省选 2018 杂题汇总

发现一个点与它的 k+1 级祖先同余，也就是说我们只需要考虑 k+1 层考虑 ...

预处理

复杂度

结点

原创 2022-07-23 00:35:03 69 阅读

TJOI 2019 简要题解

[TJOI2019]唱、跳、rap和篮球暴力枚举有多少个不满足

git

字符串

差分

原创 2022-07-23 00:34:41 127 阅读

GXOI2019 题解

[GXOI/GZOI2019]与或和按位处理，只有全部是那么与出来才是，于是问题转换为求全部是 1 的子矩阵个数对每个点统计它作为左下角的矩阵个数就可以不重不漏，单调栈即可考虑或，显然有一个 1 就是 1，那么统计全部是 0 的个数减一下即可#include<bits/stdc++.h>#defineusing namespace std;int read(){

i++

#define

git

原创 2022-07-23 00:33:20 102 阅读

BJOI 2018 题解

[BJOI2018]求和可以预处理每一个 k 的答案，树上差分减一下即可[BJOI2018]治疗之雨单独写：传送门[BJOI2018]链上二次求和枚举 , 令 sum 的前缀和为 S 容易想到用线段树什么的维护一下，每次查询的前缀和的区间和考虑修改对的影响回到 S 本身的定义对于在修改区间的，由于加了, 加了 … 所以会加上

数位

前缀和

线段树

原创 2022-07-06 09:39:01 57 阅读

CQOI 2017 题解

{f(a,b)}{b}a+bf(a,a+b)...

子树

前缀和

预处理

原创 2022-07-05 12:37:23 49 阅读

JSOI 2018 题解

也就是存在一个 a,ba, ba,b 使得 x=a−b(b∈B,a∈A)x=a-b(b\in B,a\in A)x=a−b(b∈B,a∈A) 把 B 全部取反，然后变成了x=a+b(b∈B,a∈A)x=a+b(b\in B,a\in A)x=a...

主席树

网络流

子树

原创 2022-07-05 12:36:14 77 阅读

BJOI 2019 题解

[BJOI2019]奥术神杖容易发现这是一个自动机带的比较套路的题现在的问题就是最大化一个根号下面的东西考虑乘法变加法去个，然后就是最大化后面那个式子，分数规划即可#include<bits/stdc++.h>#define N 1550#define eps 1e-3using namespace std;int n, m, res;int ch[N][1

i++

#define

c++

原创 2022-07-05 12:16:35 55 阅读

PKUWC2020 题意口胡

Day1T1：给出一个排列 PPP，令 f(P)f(P)f(P) 表示所有字典序比 PPP 小的排列串成的串，问 f(P)f(P)f(P) 本质不同

5e

后缀

最小割

原创 2022-07-05 10:15:36 69 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62c30ac77b2a7的博客