摘要： 湖南多校第2场 A：太水 队友直接秒了 C: Hedwig's Ladder 队友打了个表，然后一眼规律 类似于斐波拉契 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include 阅读全文

摘要： 题意： 给出一个数组，元素有正有负有0，问其区间和小于 t 的子区间的个数。 sum[ r ]-sum[ l-1 ]<t，其中sum是a的前缀和。 实现的方法就是从前往后对于每一个sum[ i ]，看在它前面有多少个大于等于sum[ i ] - t 的前缀和。 树状数组维护的是 i 前面有几个数小于 阅读全文

摘要： Gym 101933 B. Baby Bites水题直接模拟即可 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <set 阅读全文

摘要： 题意：求一个图(不一定联通)最小额外连接几条边，使得可以一笔画出来 大致做法 1.找出联通块 2.统计每一个连通块里面度数为奇数的点的个数， 有一个性质 一个图能够用一笔画出来，奇数点的个数不超过2个 if 奇数点的个数==0 或者 ==1 直接找欧拉回路 else 将除去前面两个奇数点外的奇数点依 阅读全文

摘要： 题意：求两个手环任意旋转对应位置的差值+c的平方最小 设b旋转到k最小，那么先将b扩张一倍构成一圈，那么答案式子就是 将这个式子展开一下，事情就变得有趣了起来 这个式子将a[ ]翻转可以化成卷积形式 直接套上一个FFT就可以了 然后枚举C就行了（C的范围比较小，主要是写起来容易，追求效率可以用求根公 阅读全文

摘要： 有n个小朋友，m颗糖，你要把所有糖果分给这些小朋友。规则第 i 个小朋友没有糖果，那么他之后的小朋友都没有糖果。、如果一个小朋友分到了 xx 个糖果，那么的他的权值是 f(x) = ox^2 + sx + u没有分到糖果的小朋友的权值是 1 每种方案的权值是各个小朋友权值的乘积求出所有方案的权值和 阅读全文

摘要： 题意显然 ans=回文子序列数目 - 回文子串数目 回文子串直接用马拉车跑出来 回文子序列一开始总是不知道怎么求 （太蠢了） 后面看了题解 构造一个神奇的卷积 （这个是我盗的图）地址 后面还有一些细节需要处理出 f[x] （f[x] 表示 x左右相等的个数） 通常我们需要的情况是 两个函数相乘 这里 阅读全文

摘要： 题目描述 给定一个长度为N的数组A[]，求有多少对i, j, k（1<=i<j<k<=N）满足A[k]-A[j]=A[j]-A[i]。 输入格式 第一行一个整数N（N<=10^5）。接下来一行N个数A[i]（A[i]<=30000）。 输出格式 一行一个整数。 样例输入 样例输出 阅读全文

摘要： 题目描述 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答：“是啊是啊！” 阅读全文

摘要： 题目大意 是有n个位置有灯，告诉你每个位置灯是开着的还是关着的，告诉你你的初始位置p，你可以往左或者右移动一步（在1到n的范围里移动）， 并且在移动后必须按下开关（就是使当前打开的灯关上，当前未打开的灯打开），求出使得所有灯都关上的最少移动步数z[p]， 求出p为1-n时所有的答案，输出sum{z[ 阅读全文