" 传送门 " Solution 基环树+倍增+双指针 第一次因为 而玄学RE 为什么标程都不用开$long long$啊 Code c++ / 玄学RE 看来又是define ll long long 也有bug / include define ll long long define doubl ...
分类：
其他好文 时间：
2019-08-11 23:03:42
阅读次数：
98
题目大意：给你一个0/1串，让你对区间亦或(有特定几个长度限制操作)，最后让你求出把这个0/1串变成全0串的最小操作数; 前置问题： 首先发现对原序列区间整体亦或很不好控制，因为会不断出现新的1; 那我们怎么办？ 想想差分; 与普通线性数组差分一样，若原序列有初始值，则需要把原序列转化为差分序列; ...
分类：
其他好文 时间：
2019-08-11 16:56:28
阅读次数：
86
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 题解 我们要求长度为 ...
分类：
其他好文 时间：
2019-08-11 15:37:56
阅读次数：
75
直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中最大矩形的面 ...
bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类：
其他好文 时间：
2019-08-10 21:03:02
阅读次数：
129
青蛙的约会 TimeLimit:1000MS MemoryLimit:10MB TimeLimit:1000MS MemoryLimit:10MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 点击收藏 | 已有3 ...
分类：
其他好文 时间：
2019-08-10 17:19:21
阅读次数：
101
A. Salty Fish 假设要偷走所有的苹果，那么现在需要放弃一些苹果，并且黑掉一些监控相机以保证能偷走没有放弃的苹果，我们需要最小化放弃的苹果的收益之和加上黑掉相机支付的代价的总和。 考虑最小割建图： 源点$S$向每个监控相机连边，割掉这条边的代价为黑掉它的代价，割掉这条边表示黑掉这个监控相机 ...
分类：
其他好文 时间：
2019-08-10 10:14:11
阅读次数：
90
【题目描述】 有一个空串，每次可以花费 $a$ 的代价在后面添加一个字母，或花费 $b \times \lvert S \rvert$ 的代价将该串复制一遍放到前面。其中 $\lvert S \rvert$ 为当前字符串长度。 现给定一个字符串 $S$，求构造 $S$ 的最小代价。 【输入格式】 第 ...
分类：
其他好文 时间：
2019-08-10 09:49:51
阅读次数：
65
Spoj-DISUBSTR - Distinct Substrings New Distinct Substrings SPOJ - SUBST1 我是根据kuangbin的后缀数组专题来的 这两题题意一样求解字符串中不同字串的个数： 这个属于后缀数组最基本的应用 给定一个字符串，求不相同的子串的个 ...
分类：
编程语言 时间：
2019-08-09 23:46:11
阅读次数：
120
