题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 ...
分类：
其他好文 时间：
2016-08-30 12:19:24
阅读次数：
337
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。 题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负 ...
分类：
其他好文 时间：
2016-08-27 19:29:12
阅读次数：
190
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2016-08-25 23:51:05
阅读次数：
173
Oracle11g常用数据字典 Oracle数据字典的名称由前缀和后缀组成，使用_连接，含义说明如下： dba_:包含数据库实例的所有对象信息 v$_:当前实例的动态视图，包含系统管理和系统优化等所使用的视图 user_:记录用户的对象信息 gv_：分布式环境下所有实例的动态视图，包括系统管理和系统 ...
分类：
数据库 时间：
2016-08-25 23:50:09
阅读次数：
213
n<=10000000000 然后欧拉函数的前缀和可以用莫比乌斯函数的前缀和快速求，注意各种取模 ...
分类：
其他好文 时间：
2016-08-18 01:11:12
阅读次数：
232
http://www.lydsy.com/JudgeOnline/problem.php?id=4547 本蒟蒻并不会矩乘求Fibonacci数列前缀和，所以果断分块打表，常数竟然比矩乘要小！ PS:今天是长者90岁大寿，+1s 分块打表大法好～ ...
分类：
其他好文 时间：
2016-08-17 15:19:18
阅读次数：
388
bzoj3398[Usaco2009 Feb]Bullcow 牡牛和牝牛 题意： n头牛，其中有牡牛和牝牛两种，要求任意两只牡牛中要有k只牝牛，问几种方案。n≤100000 题解： dp。f[i]表示第i头牛为牡牛的方案数，f[i]=sigma(j,1,i-k-1)f[j]，这个可以用前缀和维护，最 ...
分类：
其他好文 时间：
2016-08-15 07:53:47
阅读次数：
277
Internet of Lights and Switches Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 3[Submit][Status][Web Board] Description You are a fan of "Int ...
分类：
Web程序 时间：
2016-08-12 16:31:15
阅读次数：
262
