摘要：
AGC020E 对于一个$01$串$S$，你可以对$S$进行如下操作： 找到一段形如$AA\dots A$（$k$个$A$）的子串，其中$A$代表一种字符串，取的$k$大于等于$2$。 将这段子串变成$(A*k)$。然后继续这样操作。 给你$01$串$S$，你要求所有$S$的子集$T$（即$T_i\ 阅读全文
摘要：
AGC031D 有个排列的数列，\(a_1=p\)，\(a_2=q\)。 $f(p,q)$表示第$p_i$个数为$q_i$的排列，即$f(p,q)_=q_i$ \(a_n=f(a_{n-2},a_{n-1})\) 问第$a_k$是多少。 \(n\le 10^5,k\le 10^9\) 一开始思考的时 阅读全文
摘要：
AGC029F 有$n$个点。给你$n-1$个点集$E_i$，你要在每个点集中选择两个点，在它们之间连一条边，要求最后形成一棵树。 要求输出方案。 \(n\le 10^5\) \(\sum |E_i|\le 2*10^5\) 独自思考的时候想到了个不太好写的做法。大概描述：对每个点集新建一个点（记作 阅读全文
摘要：
AGC 027E 有个字符串$s$，由'a'和‘b'组成。 可以如此操作： 将一个’aa'改成'b'。 将一个'bb'改成‘a'。 问这样形成的本质不同的字符串个数。 \(n\le 10^5\) 离正解差一步。 按照套路，先考虑如何判定：即枚举一个字符串$t$，判定它是否能够被$s$操作得到。 先手 阅读全文
摘要：
CF506E 有个字符串，插入$n$个字符使得它变成回文串。 问形成的不同的回文串的个数。 （洛谷的题目大意有问题） \(|s|\le 10^9\) \(n\le 200\) 神仙题。 网上一堆博客讲得很清楚，那么这里就简单地复述一下。 先考虑暴力。设$f_{i,l,r}$表示回文串决定了前后$i$ 阅读全文
摘要：
题目 正解 直接说做法了，挺好理解的。 钦定$a\le b$。 设$r=x\mod (a+b)$。 分四种情况讨论： \(r\in [0,a-1]\)。这个情况没有意义。 \(r\in [a,b-1]\)。这个情况下，$A$能多走一步而$B$不能，所以只要出现了这个情况$A$必胜。 \(r\in [ 阅读全文
摘要：
AGC031F 给你一个有$n$个点$m$条边的无向图。 $Q$次询问，每次询问$S$到$T$，是否有路径的权值恰好为$R$。 路径权值的定义：\(\sum_{i=1}^k2^{i-1}c_i \mod MOD\)，$c_i$表示经过的第$i$条边的边权。 $MOD$给定。\(MOD\le 10^6 阅读全文
摘要：
题目 洛谷翻译：https://www.luogu.com.cn/problem/AT3951 正解 诡异DP…… 当$A$和$B$变成$2A-B$的时候，就让$A$当$B$的父亲。最终会形成一棵带儿子相对顺序的树。 一个点的贡献可以视作$2^c_ix_i$的形式，其中$x_i$太大，所以直接将其当 阅读全文
摘要：
NOI的时候遇到了个毒瘤的莫队相关。 莫队二次离线可以做其中的部分分。 例题： 给出一个序列$\(，然后有若干个询问，每次询问\)[l,r]$中的逆序对个数。 （正好就是NOI2020D1T3的其中一档部分分。） 序列长度为$n$，询问个数为$m$。$n$和$m$同阶，所以后面分析时间复杂度的时候都 阅读全文
摘要：
Day-2 坐高铁到长沙。 沿途应该是经过了很多山区，隧道特别多，导致耳朵有些不适。下高铁的时候还有点头晕。 到了酒店休整一会儿出去吃饭。 九个人五百块的一顿，每一盘菜都小的可怜，看分量似乎还不如吃粗菜馆。 吃完饭洗完澡后不久头就不晕了。小腐一阵后睡觉。 Day-1 早餐后玩了玩yyt电脑上的国际象 阅读全文