codeforces 386C Diverse Substrings 解题报告 codeforces 386C Diverse Substringshttps://codeforces.com/problemset/problem/386/C题意：对于字符串$s$有多样性$d(s)$表示字符串里面不同字符的个数，然后k从1到$d(s)$，问s有多少个的子串的多样性刚好等于k。题
C++ 面向对象中的mutable和const.md C++ 面向对象中的mutable和const本文主要记录我对面向对象中 const（不变） 以及 mutable（可变） 的理解constconst加在成员函数后面（同时在声明与定义中指定）这样做是为了告诉编译器，这个成员函数不会修改类的类对象的内容。先看看一下代码：int sum(const T
C++ 变量和基本类型.md @[TOC](C++ 变量和基本类型)C++ 变量和基本类型声明与定义：c是支持分离式编译的，因此为了支持分离式编译，C中声明与定义是分开的。声明就是让程序知道有这个名字定义就是创建一个与名字有关的实体如果想声明却不定义，就在变量前面加关键字extern,而且不能显式的初始化变量：extern in
C++ Function object adapter(函数对象适配器).md C++ Function object adapter(函数对象适配器)Function object adapter 会对 Function object 进行修改操作。常用的adapter(适配器)1. binder adapter（绑定适配器）将function object绑定至特定值，能够
Bzoj2440 完全平方数(莫比乌斯容斥) 模板 ###Bzoj2440 完全平方数(莫比乌斯容斥)####题意：找第k个不含完全平方数因子的数####题解：二分+莫比乌斯系数+容斥#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;bool isprime[m
BZOJ 1003 物流运输 解题报告 BZOJ 1003 物流运输传送门题解：由因为天的数量的只有100，并且只有20个港口，数据量很小。因此，可以直接用最短路预处理第i天到第j天用同一种路径所需要的花费。然后，预处理之后，用一个简单的dp就可以了。$dp[i]=min(dp[j]+cost[j+1][i]+k)$其中$dp[i]$表示
Blocks(组合数学——生成函数) 模板 Blockshttps://cn.vjudge.net/problem/POJ-3734题意：一排有n块砖，每块砖可以染成A,B,C,D四种颜色的其中一种，现在问你A颜色砖块有偶数个，B颜色砖块有偶数个的染色方法有几种？题解：这题虽然可以用矩阵快速幂的方法做，但也存在一种能秒杀这题的方法———生成函
AC自动机模板 模板 struct AC_Automaton {int next[maxn][26];int fail[maxn];int end[maxn];int sz, root;int newNode() {for(int i = 0; i < 26; i++) {next[sz][i] = -1;}fai
2020 游族杯C （cdq分治，三维偏序问题变形）.md 解题报告 题意：在三维空间中有n个点，对这个空间有多次操作，每次操作将所有孤儿点给删除。对于点(x,y,z)它是孤儿点当且仅当不存在一个点(x1,y1,z1)满足x1<x,y1<y,z1<z。问每个点在第几轮被删除题解：对于这个在队友的提示下知道是cdq分治的。从cdq分治第一反应是什么，偏
2018天梯赛 L2-2 小字辈 解题报告 ----"<<endl;aans[x]=find(pre[x])+1;return aans[x];}}int main(){int n;ios::sync_with_stdio(false);cin>>n;int mmax=-1;for(int i=0;i<
