【题意】 【分析】 这道题目可以说集结了蛮多套路 首先就是平方拆边，平方拆边指的是当贡献是平方这种形式的时候，我们可以增量构造边，保证每次走的边递增 比如$(a+1)^2-a^2=2a+1$，那么我们建的边就是a,3a,5a.....，这样既保证了从小到大依次走，也保证了平方的形式 第二个套路就是费 ...
分类：
Web程序 时间：
2021-06-07 20:40:08
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
LINK： "有趣的游戏" 直接说做法了。首先是 ~~我是不会告诉你我看完题后不太会 摸了2h鱼后看题解 一直翻发现自己题目有些没读完整。。~~ 题目中说了每个字符串长度相同 而我一直在思考AC自动机可能存在一些节点是不合法的且其还是其他节点的fail节点这个时候我很茫然不知道怎么dp了。。 实际上 ...
分类：
Web程序 时间：
2020-03-11 19:37:55
阅读次数：
69
第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改？我们首先想到了线段树 线 ...
分类：
Web程序 时间：
2020-02-01 14:23:36
阅读次数：
86
第一篇博客哒 题面 https://www.luogu.com.cn/problem/P4243 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个bi=ai+1-ai 然后每次修改al 到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了 区间修改？我们首先想到了线段树 ...
分类：
Web程序 时间：
2020-02-01 00:42:37
阅读次数：
85
终于来发题解啦！ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<climits> using namespace std; inline int r ...
分类：
Web程序 时间：
2019-03-08 20:50:27
阅读次数：
231
Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看$n$这么小就要状压……我们设$f[i][j][s]$表示长度为$i$，AC自动机上节点为$j$，出 ...
分类：
Web程序 时间：
2019-03-06 21:55:59
阅读次数：
161
题目链接： "[JSOI2009]密码" 我们先看第一问：输出方案数 我们把所有给出来的串丢到AC自动机里面去，然后在建出来的$trie$图上跑dp 由于$n\leq 10$我们很自然的就想到了状压 记$dp[i][j][sta]$表示原串匹配到了第$i$位，在AC自动机里走到了第$j$个节点，已经 ...
分类：
Web程序 时间：
2019-03-04 09:19:03
阅读次数：
196
为什么大家都不写把输的场次增加的呢？我一定要让大家知道，这并没有什么关系~所以 \(C[i] <= D[i]\) 的条件就是来卖萌哒？？ ...
分类：
Web程序 时间：
2019-02-14 22:26:37
阅读次数：
201
