只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-09 12:56
i_cookie
阅读(12)
评论(0)
推荐(0)
摘要：
分块是优雅的暴力——一位$dalao$ "hzwer dalao的blog" level 1 题面 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间加法，单点查值。 数据范围与约定 对于$100$%的数据,$1\le n\le 50000,others/ans\in INT$ 题解 作为分块 阅读全文
posted @ 2019-10-06 21:01
i_cookie
阅读(237)
评论(0)
推荐(0)
摘要：
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a 阅读全文
posted @ 2019-10-02 16:40
i_cookie
阅读(293)
评论(0)
推荐(0)
摘要：
T1 problem 要堆一个雪人需要三个不同大小的雪球.现在有n个给定大小的雪球,问能堆起多少个雪人. ans 数量最多的球先用.比如$100,1,1,1,1$.如果先取$1,1,1$,就只能堆一个,但是如果用了$100$中的一个,就可以堆两个.多的一定先用.所以只要统计+排序就可以了. T2 p 阅读全文
posted @ 2019-10-02 14:43
i_cookie
阅读(186)
评论(0)
推荐(0)
摘要：
T1 给出一个斐波那契数列,定义$F_n=\sum_{i=0}^{n}f[i]$,要求出$F_i$的前n项和. ans 我:乘法分配律+前缀和! $70 20$ 知道为什么吗? 因为前缀和不取模是世界上最 的错误 $dalao$: T2 给定一棵无根树和一些路径,问在所有的根的选择和树链剖分的方式中 阅读全文
posted @ 2019-10-01 15:03
i_cookie
阅读(105)
评论(0)
推荐(0)
摘要：
题目: "P1026 统计单词个数" $\text{蒟蒻在DP之路上求索着}$ 作为一道NOIP的中档题目,它很好地~~把我虐趴下了~~展现出了NOIP的难度水平.以至于~~不看题解我根本没思路~~花了好久好久才A掉. 思路 这道题让我学习了如何使用$STL$中的$string$.它真是太好用了. 阅读全文
posted @ 2019-09-29 15:40
i_cookie
阅读(192)
评论(0)
推荐(0)
摘要：
题目: "P1279 字串距离" $\text{蒟蒻在DP之路上求索着}$ 这道题让我想起了在一个数字串中添加若干乘号使得乘积最大的问题。我开始考虑在前$i$个字符中插入$j$个字符的最小距离。后来我发现我不会转移（泪）。于是我打算一步一步，从分析开始找到其中的秘密。 思路 观察这道题是要求字符匹配 阅读全文
posted @ 2019-09-25 11:53
i_cookie
阅读(194)
评论(0)
推荐(0)
摘要：
题目: "P3004 [USACO10DEC]宝箱Treasure Chest" $\textit{蒟蒻在DP之路上求索着}$ 这道题要求每次只能从最左边或者最右边取走硬币,这是一个经典的区间DP模型. 思路 在刚刚看到这个题目的时候,我首先像个傻子一样想到了"哪边大拿哪边不就好了".但是只需要三秒 阅读全文
posted @ 2019-09-21 22:54
i_cookie
阅读(185)
评论(0)
推荐(0)
摘要：
推荐模板题: "[USACO19FEB]Painting The Barn" 差分与前缀和互为逆运算,即差分数组的前缀和数组为原数组,前缀和数组的差分数组为原数组.二者都利用了容斥原理,这一点在二维平面(或者二维数组)中体现的更加明显. 那么我们先来讲二维前缀和 二维前缀和 一维的前缀和数组是求从数 阅读全文
posted @ 2019-09-13 21:07
i_cookie
阅读(2592)
评论(1)
推荐(3)
摘要：
DP怎么能学好呢(允悲 题目描述 某花店现有$F$束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按$1$到$V$顺序编号，$V$是花瓶的数目。花束可以移动，并且每束花用$1$到$F$的整数标识。如果$I include include incl 阅读全文
posted @ 2019-09-10 13:13
i_cookie
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号