摘要: 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 阅读全文
posted @ 2017-09-20 15:29 Azrael_Death 阅读(140) 评论(0) 推荐(0) 编辑
摘要: ATM Time Limit: 15 Sec Memory Limit: 162 MB Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律规定,在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是,Siruseri的酒吧都设在路口,虽然并不 阅读全文
posted @ 2017-09-20 15:29 Azrael_Death 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 阅读全文
posted @ 2017-09-20 15:28 Azrael_Death 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 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 Outpu 阅读全文
posted @ 2017-09-20 15:27 Azrael_Death 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-09-20 15:27 Azrael_Death 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 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 n 阅读全文
posted @ 2017-09-20 15:27 Azrael_Death 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Count on a tree 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数,其中第 阅读全文
posted @ 2017-09-20 15:26 Azrael_Death 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的 阅读全文
posted @ 2017-09-20 15:25 Azrael_Death 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 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 en 阅读全文
posted @ 2017-09-20 15:25 Azrael_Death 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Bounce 弹飞绵羊 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文
posted @ 2017-09-20 15:24 Azrael_Death 阅读(116) 评论(0) 推荐(0) 编辑
摘要: BZOJ2434 阿狸的打字机 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印 阅读全文
posted @ 2017-09-20 15:23 Azrael_Death 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 可持久化并查集 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 阅读全文
posted @ 2017-09-20 15:23 Azrael_Death 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 声明:因可持久化线段树的图片不好找,故转载使用JK金坤的图片辅助说明,各位读者有兴趣可以去看JK金坤的求区间第K小的题解,也讲的很清楚。 可持久化线段树,看到名字,就知道一定和线段树相关,在此,对于线段树的原理就不再赘述,读者若不懂可自行百度。可持久化,就是让一个数据结构做到能够访问任何一个历史状态 阅读全文
posted @ 2017-09-20 15:22 Azrael_Death 阅读(243) 评论(0) 推荐(0) 编辑
摘要: AC自动机(Aho Corasick Automation)用于解决多模式串匹配主串的问题 给所有模式串写一个Trie,在Trie上跑KMP,其中KMP的next数组变成了AC自动机的Fail指针 计算fail和计算next一样,用dp,只不过这里是树上dp 原理不再赘述,上模板 include i 阅读全文
posted @ 2017-09-20 15:20 Azrael_Death 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 今天是数据结构的最后一天。上午考试一反常态,花式翻车。T1是签到水题,居然没开longlong,int爆成负;T2T3用的是I64d(调试为windows下),考试为linux下,应该用lld,爆零了。T2是一个splay的版题,但是因为对翻转操作不熟悉,没有写正解。看来得多写写splay,因为比较 阅读全文
posted @ 2017-09-20 15:19 Azrael_Death 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 今天是数据结构最难的一天,学了平衡树。讲了替罪羊树、treap、splay。学长说掌握两种即可,又因为替罪羊树最基础,所以我没有写替罪羊树,只是理解了一下,准备学treap和splay。今天我写的是treap,不得不说,比以前见过的SBtree好写多了,操作就只有split和merge两种,插入删除 阅读全文
posted @ 2017-09-20 15:18 Azrael_Death 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 今天学习了一些较为冗杂的小知识点。首先介绍了c++的stl库和algorithm。这些库里的东西虽然好用,但是从空间上和时间上来看,大多数不如手写,有时候为了降低代码复杂度可以使用,但是不能用多了,否则MLE,M得太多甚至会成WA。stl库里有个角bitset的东西很玄学,和分块一样,它可以强行优化 阅读全文
posted @ 2017-09-20 15:17 Azrael_Death 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 20170704总结 今天是数据结构的第二天。上午考试,题目难度适中。T1考读题,较水。T2是线段树的奇葩用法,和普通用法不同,它是只递归单区间,另一区间则转化计算。T3是昨天讲过的题,线段树套单调队列,因为代码较为复杂,没能调出来。综上可知,线段树一些较难的题都是不具有合并性质的线段树或有限制(后 阅读全文
posted @ 2017-09-20 15:16 Azrael_Death 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 20170705总结 今天学习了可持久化线段树、主席树和线段树套线段树。三者都是与线段树相关的较难数据结构。可持久化线段树和主席树感觉写起来较为简单,模板细节也并不多(HDU4348除外),模板题很快写完了,就试着去写HDU4348。这道题是主席树带区间修改,而每次都downtag则会MLE,因而只 阅读全文
posted @ 2017-09-20 15:16 Azrael_Death 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 20170703总结 今天开始就是数据结构了。上午先快速地复习了栈、队列、链表、堆等基础数据结构。在此之中,学长提到了dancing links和左偏树。前者是链表实现暴力,能在暴搜的时候作很大优化,后者是支持合并的堆,在某些题有用。接下来复习了线段树和树状数组。做了几道较难的题,见识一下这种数据结 阅读全文
posted @ 2017-09-20 15:15 Azrael_Death 阅读(71) 评论(0) 推荐(0) 编辑