- 博客(35)
- 资源 (8)
- 收藏
- 关注
原创 BZOJ3144【HZNOI2013】切糕 <最小割>
切糕 经历千辛万苦小A得到了一块切糕,切糕的形状是长方体,小A打算拦腰将切糕切成两半分给小B。出于美观考虑,小A希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长P,宽Q,高R的长方体点阵。我们将位于第z层中第x行,第y列上的点称为(x,y,z),它有一个非负的不和谐值v(x,y,z)。一个合法的切面满足以下两个条件:
2017-09-19 17:51:42 535
原创 BZOJ1008【HNOI2008】越狱 <补集转换>
【HNOI2008】越狱 <补集转换> Time Limit: 1 Sec Memory Limit: 162 MB Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 Input 输入两个整数M,N.1<=M<
2017-09-19 09:26:58 445
原创 BZOJ1066【SCOI2007】蜥蜴 <网络流>
【SCOI2007】蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥
2017-09-18 23:14:12 453
原创 BZOJ1189【HNOI2007】紧急疏散evacuate <二分答案+网络流>
【HNOI2007】紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 128 MB Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房
2017-09-18 23:04:35 525
原创 HDU4348 To The Moon <带修主席树>
【HDU4348】To The Moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description To The Moon is a independent game released in November 2011, it
2017-09-17 22:10:58 419
原创 LG1073【NOIp2009】最优贸易 <Tarjan+DP>
最优贸易 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。
2017-09-17 21:59:40 530
原创 BZOJ1179【APOI2009】ATM <Tarjan>
ATM Time Limit: 15 Sec Memory Limit: 162 MB Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律规定,在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是,Siruseri的酒吧都设在路口,虽然并不是每个路口都设有酒吧。 Banditiji计划实施Siruser
2017-09-17 21:43:50 372
原创 POJ1170 Shopping Offers <五维DP>
Shopping Offers In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more cust
2017-08-13 11:47:02 333
原创 POJ1182 【NOI2001】 食物链 <种类并查集>
食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。 此人对N
2017-08-12 21:00:20 261
原创 HDU5340 Three Palindromes <Manacher>
Three Palindromes Can we divided a given string S into three nonempty palindromes? Input First line contains a single integer T≤20 which denotes the number of test cases. For each test
2017-08-11 21:36:12 354
原创 POJ2155 Matrix <树套树/二维树状数组>
Matrix Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially w
2017-08-11 21:19:19 334
原创 BZOJ3110 K大数查询 <树套树>
K大数查询 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input 第一行N,M 接下来M行,每行形如1 a b c或2 a b c Output 输出每个询问的结果 Sample In
2017-08-11 21:14:21 277
原创 BZOJ2588 Count on a tree <DFS序+LCA+值域主席树>
Count on a tree 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y
2017-08-11 17:18:42 372
原创 POJ1201 Intervals <差分约束系统>
Intervals You are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the
2017-08-11 17:04:37 258
原创 BZOJ1798 【AHOI2009】 seq维护序列 <线段树>
维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 输入格式: 第一行两个整数N和P(1≤P≤1
2017-08-11 16:21:39 355
原创 BZOJ2002 Bounce 弹飞绵羊 <分块>
Bounce 弹飞绵羊 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏
2017-08-11 16:08:33 359
原创 BZOJ3673 可持久化并查集 by zky <可持久化数组+主席树>
可持久化并查集 by zky n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 Sample Input 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 Sampl
2017-08-11 15:22:36 401
原创 BZOJ2434【NOI2011】阿狸的打字机 <AC自动机+Fail树+树状数组>
BZOJ2434 阿狸的打字机 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 ·按一下印有’P’
2017-08-11 11:39:27 450
原创 20170627总结
20170627总结 今天进入真正的图论,复习了DFS序、LCA和最小生成树。LCA的两种方法,倍增写得很熟,RMQ则不那么熟练,学长提及了玄学的ST表,于是又把这个构造O(n)查询O(1)的神奇结构复习了一遍。我记得RMQ除了线段树,树状数组和ST表以外,还有一种叫莫队的东西。我九上的时候接触过,现在都忘完了,期待过几天讲数据结构的时候能遇到。关于最小生成树,虽然知道kruskal和prim两种
2017-06-27 22:48:41 241
原创 20170626总结
20170626总结今天是图论的第一节课。上午图论入门,讲了位运算和搜索。位运算虽然简单,但用处巨大,特别是在搜索和DP中。复习了一下lowbit的原理,新学了求1个数的平行算法(虽然可以打表,但是了解一下算数算法保险一些)。我自己学状压dp的时候学过子集枚举,现在重温以便,发现还不够熟悉,希望过几天讲dp的时候能在熟练一下。搜索作为一项基本功,还是很重要的。DFS和BFS就不说了,后面讲的双
2017-06-27 13:02:04 221
原创 20170623总结
20170623总结上午继续听dogther大神的课,复习了贪心、二分答案、三分答案。我一直没有系统地刷过贪心的题,今天大神将贪心的各类题都过了一遍,都懂了,只是不知道写码的时候会不会出现问题。贪心的例题里k叉的哈夫曼树以前没见过,看来和二叉的哈夫曼树还有点区别。此外,还有两道字典树上的贪心,思想都懂了,可能写码会有些细节上的问题。三分答案的精度一直是个问题,我只A了一道模板题,连经典的铁人两
2017-06-27 13:01:07 251
原创 20170622总结
20170622总结上午听dogther大神的课,重新学配vim,并复习了二分大神讲得很清楚,将所有基础知识点都复习了一遍,只可惜讲对拍的时候演示得太快,没学会大神在cpp程序内调用对拍的方法,只能苦逼地写脚本/(ㄒoㄒ)/~~听课之余复习了一下前天的ACautomation,又写了一道题(简单题,解密码,解完就是标准模板),发现貌似setFail有很多地方可以缩码,只是现下掌握不算熟
2017-06-27 13:00:15 250
APIO2018 T2T3 题解 陈俊锟 吕欣 张瑞喆
2018-07-26
APIO2018T1 New Home 题解 吕欣
2018-07-26
Lua中文教程
2017-10-14
骗分导论(OI)
2017-10-14
背包九讲_2.0
2017-10-14
数据结构Advanced-Data-Structures
2017-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人