1218: [HNOI2003]激光炸弹 题目：传送门 题解： 一道经典题目啊... 为了更好的操作...把整个坐标系向右上角移动，从(1,1)开始 那么f[i][j]统计一下以(i,j)作为右上角，以(1,1)作为左下角所组成的矩阵里面的价值和 不难发现，爆炸范围为R*R，且刚好在边上的点不会被摧 ...
分类：
其他好文 时间：
2018-03-10 12:09:16
阅读次数：
193
题意： 给一个长度为n的字符串，定义$k=\floor{log_2 n}$ 一共k轮操作，第i次操作要删除当前字符串恰好长度为$2^{i-1}$的子串 问最后剩余的字符串字典序最小是多少？ 分析： 首先很容易得到一个性质，那就是删除的那些串是可以不交叉的 很容易想到一个很简单的dp dp[i][j] ...
分类：
其他好文 时间：
2018-03-09 00:24:05
阅读次数：
162
题面： 传送门 一句话，就是让你求$\mu\left(i^2\right)$以及$\varphi\left(i^2\right)$的前缀和 思路： 第一问，瞪了一会儿恍然大悟：这不就是1吗...... 因为对于$\mu\left(i^2\right)$，$i^2=i\ast i$，那么$\mu\le ...
分类：
其他好文 时间：
2018-03-08 20:21:36
阅读次数：
198
写的让人看不懂，仅留作笔记 静态主席树，相当于前缀和套(可持久化方法构建的)值域线段树。 建树方法：记录前缀和的各位置的线段树的root。先建一个"第0棵线段树"，是完整的（不需要用可持久化的方法），所有数据为0。后面每一个位置的前缀和放的线段树都先设root与前一位置的线段树一样，然后再按照原序列 ...
分类：
其他好文 时间：
2018-03-08 02:52:13
阅读次数：
188
题目 1819. 二哥的求和 时间限制 1000 ms 内存限制 128 MB 题目描述 某一天，calfcamel问二哥，有道数学题怎么做呀？二哥看了一下说我不会呀，于是二哥找到了你，请你帮他解决这个问题，这样二哥就可以鄙视calfcamel数学菜了。 给你一个长度为n的数组a[i]，有q个询问， ...
分类：
其他好文 时间：
2018-03-04 11:50:09
阅读次数：
279
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4763 题目大意： 给你一个字符串s，存在一个子串E同时出现在前缀、中间、后缀，即EAEBE这种模式，A和B可以是任意长度字符串。 解题思路： 其实就是把所有公共前后缀都枚举一遍，每次将s同时减去前缀和 ...
分类：
其他好文 时间：
2018-03-04 11:44:38
阅读次数：
163
上午在打zroi的比赛，然而菜得只会T1，虽然是50分的O(n2)写法，大概就是维护一个前缀和，后缀max以及max值，这三个都是用n2的时间进行更新的，最后求值的时候也是n2的，好像线段树维护一下就可以AC了，不是很清楚，出了成绩再说吧 下午打了打cp的比赛，发现自己什么都不会，弃疗之后手玩提答， ...
分类：
其他好文 时间：
2018-03-04 10:36:59
阅读次数：
178
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ ...
分类：
编程语言 时间：
2018-03-04 01:06:59
阅读次数：
198
题目链接： Balanced Substring 题意： 求一个只有1和0的字符串中1与0个数相同的子串的最大长度。 题解： 我的解法是设1的权值是1，设0的权值是-1，求整个字符串的前缀和并记录每个前缀和出现的最后位置。因为两个相同的前缀和之间的子串一定符合条件，最后只用遍历一次，将每个前缀与和这 ...
分类：
其他好文 时间：
2018-03-03 21:28:27
阅读次数：
203
求$\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j\leq n]$。n<1e11。 方法零：变不等为相等，直接反演，求其前缀和 $\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j]=n]$ 闪一句：反演！！！ $=\sum_{d|n}\mu(d)\sum_{i= ...
分类：
其他好文 时间：
2018-03-03 10:55:08
阅读次数：
197
