Tommy_clas

摘要： "题目" 我的树状数组怎么那么慢啊 就是一道水题，我们考虑一下对于一个区间$[l,r]$什么样的数能被计算 显然需要对于一个$j$，需要满足$jr$，或者$j r$且$lst_j include include include define re register define lb(i) ((i) 阅读全文

摘要： "题目" 发现询问是针对整个区间，也就是说位置什么用都没有 发现我们需要构造出$s$个长度为$c$的数列，每个数只能在一个数列中出现一次，且一个数最多的使用次数是其大小 对于那些大于等于$s$的数，我们让这些数在每一个数列里都出现就好了，如果这样的数有$val$个，相当于我们要构造的数列的长度变成了 阅读全文

摘要： "题目" 这不线段树合并板子题吗 cpp include include include include define LL long long define re register define maxn 100005 define inf 9999999999 inline int read() 阅读全文

摘要： "题目" 设我们要求的是$g_n$ 我们强行定义$g_0=1$ 于是就有 $$g_i=\sum_{j=0}^{i 1}fib_{j}g_{i j}$$ 就是新枚举一个$j$，通过一个分配率和在原来的答案上更进一步 于是这个数列的生成函数就是 $$\begin{aligned} G(x)=&\sum_ 阅读全文

摘要： 不得不说这个东西真是妙啊 遭到了降智打击 生成函数又叫做母函数，主要用于解决一些组合数学问题 对于一个数列$\{f_0,f_1,f_2,...,f_n\}$ 我们定义其生成函数为 $$F(x)=f_0+f_1x+f_2x^2+...+f_nx^n$$ 也就是 $$F(x)=\sum_{i=0}^nf 阅读全文

摘要： "题目" 真是一道好题 首先根据一个非常显然的贪心，如果给出了一个串$S$，我们如何算最小操作次数呢 非常简单，我们直接把$S$拉到$T$的$SAM$上去跑，如果跑不动了就停下来，重新回到$1$继续跑 于是我们建出一个$SAM$之后可以写一个这样的暴力，设$d[i][j][k]$表示从$i$点到$j 阅读全文

摘要： "题目" 显然二分图没有奇环 于是考虑使用并查集维护一下看看是否存在奇环 我们可以考虑加权并查集，维护出$x$到$fa_x$的实际距离 由于我们只需要考虑奇偶性，于是我们处理出到根的路径异或一下就好了 之后是动态删边的问题，我们可以考虑线段树分治 于是我们需要在线段树分治的时候维护一个并查集，还需要 阅读全文

摘要： "题目" 就像$a+b$不可能是$a+b$一样，费用流也不可能是费用流 这也不影响这是一个假博弈 发现Bob可以知道Alice的策略，于是对于Alice来说，就是选择一种策略来 最小化最大费用 ，这暗示我们二分 我们再来考虑一下Bob的策略，非常显然我们需要把费用放在流量最大的一条边上 于是我们二分 阅读全文

摘要： "题目" 二维线段树板子题啊 但是惊讶的发现我不会打标记 毕竟内层是线段树不能$pushup$也不能$pushdown$ 于是考虑一下标记永久化 其实非常显然$mx_i$表示区间最大值，$tag_i$表示标记 我们修改的时候一路修改最大值，最后打标记 查询的时候一路查$tag_i$，最后访问一下$m 阅读全文

摘要： "题目" 首先是开闭区间的处理，我们把$1.5$这种数加进来，用$[1.5,6]$来表示$(2,6]$ 根据离散数学的基本知识，尝试把五个操作转化成人话 1. 把$[x,y]$变成$1$ 1. 把$[0,x 1]$和$[y+1,inf]$变成$0$ 1. 把$[x,y]$变成$0$ 1. 把$[x, 阅读全文