read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
"题目链接" Solution [SHOI2007]园丁的烦恼 题目大意:给定$n$棵树的坐标,每次询问以$(a,b)$为左下端点,$(c,d)$为右下端点的矩形内树的数量 题目大意:常规操作先二维前缀和一下: 记$S_{i,j}$为左下端点$(0,0)$,右上端点$(i,j)$内的树的数量 然后每 ...
分类：
其他好文 时间：
2019-09-12 21:14:51
阅读次数：
69
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测 ...
分类：
编程语言 时间：
2019-09-09 22:44:21
阅读次数：
110
title "CF449D" Description 给出一个长度为 $n$ 的序列 $a_1,a_2...a_n$ 。 求构造出一个序列 $i_1 \le i_2 \le ... \le i_k$ 使得 $a_{i_1}\&a_{i_2}\&...\&a_{i_k}=0$ 。求方案数模 $10^9 ...
分类：
其他好文 时间：
2019-09-09 17:54:57
阅读次数：
80
给你一个区间,询问有多少个si=si+1 按题意做一下前缀和完事 代码: ...
分类：
其他好文 时间：
2019-09-08 18:22:37
阅读次数：
57
https://www.acwing.com/problem/content/797/ cpp include define maxn 100000+10 using namespace std; int a[maxn],s[maxn],l,r,ans; int main() { int n,m; ...
分类：
其他好文 时间：
2019-09-08 18:04:49
阅读次数：
73
链接: https://www.acwing.com/problem/content/123/ 题意: 农夫约翰希望为他的奶牛们建立一个畜栏。 这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。 畜栏的边缘必须与X，Y轴平行。 约翰的土地里一共包含N单位的三叶草 ...
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
模板题。信奥p211 记住三步操作：求lowbit、对某个元素进行加法操作、查询某个前缀和。 ...
分类：
编程语言 时间：
2019-09-07 10:57:13
阅读次数：
83
$a$题解 题目描述 首先考虑$60$分暴力，可以对每一个字母用前缀和维护一下。 然后我们可以得到 $$ans=\max(sum[a][r] sum[a][l 1]) \min(sum[b][r] sum[b][l 1])$$ 我们设$a$字符为$max$，$b$设为$min$ $$ans=(sum ...
分类：
其他好文 时间：
2019-09-07 10:29:50
阅读次数：
75
