题意 求区间回文串个数（位置不同算不同） 做法 $i\in [L,R]$，以$i$为中心的极长为$x$，贡献$\{i L,R i,x\}$ $i\in [L,mid]：min\{i L,x\}$，相当于$[L,mid]$与$[i x,i]$求交 $i\in (mid,R]：min\{R i,x\}$ ...
分类：
其他好文 时间：
2020-05-02 17:11:48
阅读次数：
49
"Description" 思路 由于$a_i$的取值非常小，所以把每个值所在坐标从小到大存起来。然后枚举每个$a_i$为回文的左右边界可得的最大长度。 枚举过程中，求两个$a_i$形成的区间中包含的重复次数最多的数。由于区间越大，重复的个数越多，所以从$a_i$的最左右两边到中间枚举。 统计区间某 ...
分类：
其他好文 时间：
2020-04-29 23:57:08
阅读次数：
131
C - Vasya and String CodeForces - 676C #include<iostream> using namespace std; int main() { long long k,n; cin>>n>>k; string str; cin>>str; long long ...
分类：
其他好文 时间：
2020-04-18 15:28:20
阅读次数：
55
A. Filling Diamonds # 题意 给定一个初始的菱形，给定一个n，用这个菱形去覆盖给定n对应的图形，不同的覆盖即同一个小形状被两个不同的菱形覆盖 # 题解 发现当一个竖着的被填充后其余的都是斜横着的，所以只需要找竖着的情况，显然等于n 1 #include <bits/stdc++. ...
分类：
其他好文 时间：
2020-04-13 09:11:47
阅读次数：
85
地址：http://codeforces.com/contest/1334 题意：给出n组同一时间的游戏完成数和消除数。按顺序排列。问是否符合实际。 解析：这个题意挺长，刚开始是有点懵的。根据题意，随着时间流逝，游戏数不会减少，消除数也不会减少(根据样例也能看出)。一个玩家成功完成一次，那么游戏数和 ...
分类：
其他好文 时间：
2020-04-12 22:45:11
阅读次数：
80
传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组 ...
分类：
其他好文 时间：
2020-04-12 10:36:02
阅读次数：
61
一道很迷惑的题目。 英文题面就不粘了，题目大意就是 给定一串0-1序列，定义两种操作： 操作一：选取一连续子串倒置。 操作二：选取一连续子串把进行01互换（取反）。并给出操作一和操作二的代价，分别为x和y。操作到最后要把串变成只含1的串，问最小的操作代价 第一反应是区间dp， 枚举每个01区间， 发 ...
分类：
其他好文 时间：
2020-04-11 13:20:51
阅读次数：
60
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
reference : "CF上neal的博客" 总所周知， 和 由于树的结构，的单次操作是 $O(\log n)$ 的。 有没有更快的 STL 可以代替它们呢？ 在 c++11 里面， 和 就可以做到单次操作 $O(1)$（基于哈希）。 但在 Codeforces 的比赛上面，尽量别用 。 一是因 ...
分类：
其他好文 时间：
2020-04-09 15:27:20
阅读次数：
92
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
