排序:
默认
按更新时间
按访问量

2018.1.5学习笔记

今天早上来的时候老师就给我们扔了一个线段树分治的课件告诉我们自己研究,,,然后发现网上资料少得可怜完全不知道所谓的线段树分治是什么,,,研究了一天结果并没有什么结果,,,例题也完全看不懂最后搞了一天,,, 今天就水了一道题,bzoj1263 结论:一个数拆成若干个数之和,使这些数的和最大,这个...

2018-01-05 21:39:00

阅读数:121

评论数:0

2018.1.4学习笔记

今天本来是LCT强化练习,,可是我硬是调了一天的splay,,,令人绝望 早上的时候看到了一道网络流跟以前的一道考试题非常像果断水过bzoj1287 我们将小朋友和卡片分别建点,如果小朋友没有这张卡,那么就从该颜色往小朋友连一条流量为1的边,如果小朋友拥有某张卡片超过一张,那么就从小朋友向某颜...

2018-01-04 21:02:00

阅读数:128

评论数:0

2018.1.3学习笔记

今天专题是LCT蛤,一天其实就打了板子然后水了三道模板题,列在下面(有链接可点) bzoj2631 bzoj2049 bzoj2002 都是三道非常基础的模板题,2631麻烦一些,需要维护路径权值和,还有加标记与乘标记,2049只需要查询点之间的连通性,2002则只需要维护siz就可以了 简...

2018-01-03 21:01:05

阅读数:120

评论数:1

可持久化线段树(主席树)【数组】

先搞上一波模板题:题目描述 给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整数,表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[...

2017-12-05 09:43:37

阅读数:73

评论数:0

noip2017 day1t1 小凯的疑惑(扩展欧几里得写法)

题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式: 输入数据仅...

2017-12-04 10:58:54

阅读数:210

评论数:2

bzoj1878: [SDOI2009]HH的项链

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。...

2017-09-13 10:31:47

阅读数:119

评论数:0

分治 第k小元素

题目描述 输入n个整数和一个正整数k(1<=k<=n)输出这些整数从小到大排序后的第k个(例如,k=1就是最小值)。n<=2*10^6。 输入 第一行输入N和K(1<=K<=N<=2*10^6)。 接下来一行N个数描述序列。 输出 输出第K小的数。 ...

2017-09-08 08:12:06

阅读数:229

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭