10 2019 档案

数列分块(长期更新)
摘要：分块是优雅的暴力——一位$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 阅读(238) 评论(0) 推荐(0)
二分与倍增10.2
摘要：二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a 阅读全文
posted @ 2019-10-02 16:40 i_cookie 阅读(299) 评论(0) 推荐(0)
贪心+二分10.2
摘要：T1 problem 要堆一个雪人需要三个不同大小的雪球.现在有n个给定大小的雪球,问能堆起多少个雪人. ans 数量最多的球先用.比如$100,1,1,1,1$.如果先取$1,1,1$,就只能堆一个,但是如果用了$100$中的一个,就可以堆两个.多的一定先用.所以只要统计+排序就可以了. T2 p 阅读全文
posted @ 2019-10-02 14:43 i_cookie 阅读(190) 评论(0) 推荐(0)
ZR国庆节培训10.1
摘要：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)

Live2D
.pager { display: inline-block; font-size: 16px; font-weight: 700; color: #a31cba; background-color: #5aa6f300; border-radius: 6px; }