程序猿van♂

My name is van♂,I'm an artist, I'm a performance artist.

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

log n 模版

树状数组 int lowbit(int x) { return x&-x; } void insert(int x,int d) { sum+=d; for(; x<=mx; x+=lowbit(x)) s[x...

2018-09-17 10:27:59

阅读数:47

评论数:0

未完成题目

none

2018-03-30 18:48:54

阅读数:105

评论数:1

【NOIP2018 提高组 day2 T1】旅行

题目 https://www.luogu.org/problemnew/show/P5021 思路 这道题60%的数据还是容易做; 这要建图的时候预处理一下,如何深搜就行了; 因为两点之间有且只有一条路径联通; 因此选择了了一条边,就必须把这棵子树走完; 所以我们每次都选择节点最小的那子树; 贪心...

2018-11-15 17:05:56

阅读数:6

评论数:0

【NOIP2018 信心赛】滋润

【问题描述】 饿了么?万科憋?香不香? 最喜欢去不远处的van♂ke吃 最喜欢的脾肾嗑了。 勤俭持家,他总是打包剩 菜。 饭桌上可以看成有 个剩菜, 个打包盒,其中每个剩菜都有体积 ,每个打包盒都有容量 。为了环保 想知道最少要用几个打包盒装下所有的剩菜?注意, 认为剩菜不可分割,但是他并不...

2018-11-07 14:35:11

阅读数:45

评论数:0

【NOIP2018 信心赛】调查

【问题描述】 又双叒叕有妹子了。 的妹子潜入了电脑室并假装成为一名男生 。 希望能在 个人里面,查出谁是 妹子。正义的 能够对每一个人进行拷问查证,若询问对象是男生 ,他会告诉警察,他认识的人之中谁是妹 子, 谁是不是妹子。 假如查证的对象是妹子,那么妹子将置 于危险境地。现在 已经掌握了关...

2018-11-07 14:23:30

阅读数:53

评论数:0

【NOIP2018 信心赛】鸡腿

【问题描述】 波波手上有许多校庆时分发的鸡腿券,他决定用玩游戏的方式来分配这些鸡腿券。 已知波波会给出一个 的 棋盘,并且他会在棋盘的左上角(1,1)处放置一个棋子。两名鸡腿竞争者 和 将轮流移动棋子,每一回合 选手只能向上、下、左、右四个方向使棋子移动一步。为了使游戏尽快结束波波还规定不能...

2018-11-07 13:50:52

阅读数:19

评论数:0

[ZJOI2010]数字计数

题目 https://www.luogu.org/problemnew/show/P2602 思路 首先区间[a,b]内的数量可转化为[1,b]-[1,a-1]。考虑求一个数码出现的次数,比如1出现的次数。我们首先想爆搜怎么写,然后加一个记忆化即可。 对于一个长度为len的数,从高位到低位枚举它每...

2018-11-05 22:27:28

阅读数:22

评论数:0

【JZOJ A组】凯旋而归

Description Input 第一行一个整数 n,表示数的个数。 第二行n个整数,第i个整数为ai 。 Output n行一个整数表示答案,第i行表示序列第i个前缀的帅气值。 Sample Input 5 1 2 3 4 5 Sample Output 1 3 6 10 9 Data Co...

2018-11-05 22:12:21

阅读数:22

评论数:0

题目 https://www.luogu.org/problemnew/show/P1663 思路 求出直线的斜率,截距等资料。 二分枚举高度y。 check(mid)函数:如果对于任意一条直线,存在(x,y)在直线的上端或在直线上则true. 判断时,通过直线方程求出满足y的点(x0,y), 对...

2018-11-04 18:20:13

阅读数:82

评论数:0

【模板】最长公共子序列

题目 https://www.luogu.org/problemnew/solution/P1439 思路 用一个类似hash的思想,使得f[a[i]]=i 可以发现,如果序列和a相同,则序列满足递增。 so,求一个lis就行啦 代码 #include<iostream&am...

2018-11-04 17:13:25

阅读数:20

评论数:0

【模板】缩点

题目 https://www.luogu.org/problemnew/show/P3387 思路 用tarjan缩点,图就会变成一个DAG 用topsortDP即可 代码 #include<iostream> #include<c...

2018-11-04 17:00:29

阅读数:17

评论数:0

最长路

题目 https://www.luogu.org/problemnew/show/P1807 思路 拓扑排序 用一个标记数组,只有从1号点能到的的点才回更新最大路 跑一遍 OK啦 代码 #include<iostream> #include&am...

2018-11-04 16:45:18

阅读数:25

评论数:0

【模板】割点(割顶)

题目 https://www.luogu.org/problemnew/show/P3388 思路 复习tarjan 我们维护两个数组dfn[]和low[],dfn[u]表示顶点u第几个被(首次)访问,low[u]表示顶点u及其子树中的点,通过非父子边(回边),能够回溯到的最早的点(dfn最小)的...

2018-11-04 16:36:28

阅读数:23

评论数:0

【JZOJ B组】Blocks

Description Input Output Sample Input

2018-11-03 17:01:09

阅读数:24

评论数:0

【JZOJ A组】增援前线

Description 小 X 的国家正在遭受袭击,必须抽调一些魂师上前线增援。 到前线用时最短的路上有一条宽度为 N 米的河,而前来增援的魂师每飞行 L 米就必须在一片荷叶上休息一下,才能够继续飞行。当然,魂师们也可以选择没飞够 L 米就先休息一下,但不能一次飞超过 L 米。 距离河的一侧距离为...

2018-11-03 16:49:06

阅读数:23

评论数:0

【JZOJ A组】初音未来

Description Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决...

2018-11-03 16:29:06

阅读数:40

评论数:0

【JZOJ A组】时空幻境

Description Tim拥有控制时间的能力。他学会了BFS后,出了一道题:求出一张无向图中连通块的个数。他想请你做出这道题来 Input Output T行,每行一个数,表示联通块的个数。 Sample Input Sample Input1 1 998244353 4 1 3 Samp...

2018-11-03 16:12:54

阅读数:57

评论数:0

【JZOJ A组】昆特牌

Description 作为一个资深OIer,你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营,为了平衡,每个阵营拥有的卡牌种数都是相等的,并且每个阵营的数据顺序排列。由于故障,卡牌数据被打乱了,每个阵营现在有ai ...

2018-11-03 15:43:16

阅读数:43

评论数:0

[USACO16JAN]堡哞Fort Moo

题目 https://www.luogu.org/problemnew/show/P3135https://www.luogu.org/problemnew/show/P3135 思路 就是先枚举矩形的两个列。 现在矩形的一个边长已经定了,就是要让另一个最大化。 从上到下枚举所有能联通的行, dp...

2018-11-03 15:34:49

阅读数:51

评论数:0

佳佳的魔法药水

题目 https://www.luogu.org/problemnew/show/P1875 思路 类似最短路的思想 将x+y==z看成一条边 每次从图中选择一个已经被更新过的花费最小的点x, 用x去更新能更新的点 直到保留最优解 代码 #include <cstdio&am...

2018-11-03 15:29:22

阅读数:13

评论数:0

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