摘要：
切糕 经历千辛万苦小A得到了一块切糕，切糕的形状是长方体，小A打算拦腰将切糕切成两半分给小B。出于美观考虑，小A希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长P，宽Q，高R的长方体点阵。我们将位于第z层中第x行，第y列上的点称为(x,y, 阅读全文
posted @ 2017-09-20 15:37
Azrael_Death
阅读(146)
评论(0)
推荐(0)
摘要：
【HNOI2008】越狱 Time Limit: 1 Sec Memory Limit: 162 MB Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 阅读全文
posted @ 2017-09-20 15:37
Azrael_Death
阅读(118)
评论(0)
推荐(0)
摘要：
【HNOI2007】紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 128 MB Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如 阅读全文
posted @ 2017-09-20 15:36
Azrael_Death
阅读(216)
评论(0)
推荐(0)
摘要：
【SCOI2007】蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石 阅读全文
posted @ 2017-09-20 15:36
Azrael_Death
阅读(231)
评论(0)
推荐(0)
摘要：
本周复习NOIp的第一个板块GT 主要复习了tarjan和最短路，写了几道网络流的建模题，而对于某些基础的知识，如DFS序和欧拉图等，只是过了一遍。唯一遗憾的是没复习到2 SAT，以后找时间复习。 在FLOJ上做了SPFA Killer，SPFA的复杂度是极其不稳定的，不过NOIp出题人应该不会毒瘤 阅读全文
posted @ 2017-09-20 15:34
Azrael_Death
阅读(125)
评论(0)
推荐(0)
摘要：
【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 阅读全文
posted @ 2017-09-20 15:34
Azrael_Death
阅读(238)
评论(0)
推荐(0)
摘要：
最优贸易 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种 阅读全文
posted @ 2017-09-20 15:32
Azrael_Death
阅读(193)
评论(0)
推荐(0)
摘要：
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
阅读(198)
评论(0)
推荐(0)
摘要：
ATM Time Limit: 15 Sec Memory Limit: 162 MB Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律规定，在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是，Siruseri的酒吧都设在路口，虽然并不 阅读全文
posted @ 2017-09-20 15:29
Azrael_Death
阅读(167)
评论(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
阅读(168)
评论(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
阅读(124)
评论(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
阅读(178)
评论(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
阅读(272)
评论(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
阅读(160)
评论(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
阅读(167)
评论(0)
推荐(0)
摘要：
维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的 阅读全文
posted @ 2017-09-20 15:25
Azrael_Death
阅读(132)
评论(0)
推荐(0)
摘要：
Bounce 弹飞绵羊 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
posted @ 2017-09-20 15:24
Azrael_Death
阅读(153)
评论(0)
推荐(0)
摘要：
BZOJ2434 阿狸的打字机 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印 阅读全文
posted @ 2017-09-20 15:23
Azrael_Death
阅读(180)
评论(0)
推荐(1)
摘要：
可持久化并查集 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
阅读(156)
评论(0)
推荐(0)
摘要：
声明：因可持久化线段树的图片不好找，故转载使用JK金坤的图片辅助说明，各位读者有兴趣可以去看JK金坤的求区间第K小的题解，也讲的很清楚。 可持久化线段树，看到名字，就知道一定和线段树相关，在此，对于线段树的原理就不再赘述，读者若不懂可自行百度。可持久化，就是让一个数据结构做到能够访问任何一个历史状态 阅读全文
posted @ 2017-09-20 15:22
Azrael_Death
阅读(301)
评论(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
阅读(448)
评论(0)
推荐(0)
摘要：
今天是数据结构的最后一天。上午考试一反常态，花式翻车。T1是签到水题，居然没开longlong，int爆成负；T2T3用的是I64d（调试为windows下），考试为linux下，应该用lld，爆零了。T2是一个splay的版题，但是因为对翻转操作不熟悉，没有写正解。看来得多写写splay，因为比较 阅读全文
posted @ 2017-09-20 15:19
Azrael_Death
阅读(96)
评论(0)
推荐(0)
摘要：
今天是数据结构最难的一天，学了平衡树。讲了替罪羊树、treap、splay。学长说掌握两种即可，又因为替罪羊树最基础，所以我没有写替罪羊树，只是理解了一下，准备学treap和splay。今天我写的是treap，不得不说，比以前见过的SBtree好写多了，操作就只有split和merge两种，插入删除 阅读全文
posted @ 2017-09-20 15:18
Azrael_Death
阅读(78)
评论(0)
推荐(0)
摘要：
今天学习了一些较为冗杂的小知识点。首先介绍了c++的stl库和algorithm。这些库里的东西虽然好用，但是从空间上和时间上来看，大多数不如手写，有时候为了降低代码复杂度可以使用，但是不能用多了，否则MLE，M得太多甚至会成WA。stl库里有个角bitset的东西很玄学，和分块一样，它可以强行优化 阅读全文
posted @ 2017-09-20 15:17
Azrael_Death
阅读(81)
评论(0)
推荐(0)
摘要：
20170704总结 今天是数据结构的第二天。上午考试，题目难度适中。T1考读题，较水。T2是线段树的奇葩用法，和普通用法不同，它是只递归单区间，另一区间则转化计算。T3是昨天讲过的题，线段树套单调队列，因为代码较为复杂，没能调出来。综上可知，线段树一些较难的题都是不具有合并性质的线段树或有限制（后 阅读全文
posted @ 2017-09-20 15:16
Azrael_Death
阅读(78)
评论(0)
推荐(0)
摘要：
20170705总结 今天学习了可持久化线段树、主席树和线段树套线段树。三者都是与线段树相关的较难数据结构。可持久化线段树和主席树感觉写起来较为简单，模板细节也并不多（HDU4348除外），模板题很快写完了，就试着去写HDU4348。这道题是主席树带区间修改，而每次都downtag则会MLE，因而只 阅读全文
posted @ 2017-09-20 15:16
Azrael_Death
阅读(100)
评论(0)
推荐(0)
摘要：
20170703总结 今天开始就是数据结构了。上午先快速地复习了栈、队列、链表、堆等基础数据结构。在此之中，学长提到了dancing links和左偏树。前者是链表实现暴力，能在暴搜的时候作很大优化，后者是支持合并的堆，在某些题有用。接下来复习了线段树和树状数组。做了几道较难的题，见识一下这种数据结 阅读全文
posted @ 2017-09-20 15:15
Azrael_Death
阅读(89)
评论(0)
推荐(0)
摘要：
20170630总结 今天是dp的第二天，主讲树形dp，题目较难。早上考试，看到题目有些难，想做快些，结果把T1题意看错，得不偿失。T3也因此没有时间把记忆化改为dp。不过T2的确很难，是著名的鹰蛋问题。这道题的正解很有意思，有时间可以写一写。下午是树形dp的讲解，复习了经典的找直径、重心和“没有上 阅读全文
posted @ 2017-09-20 15:14
Azrael_Death
阅读(125)
评论(0)
推荐(0)
摘要：
``` 20170701总结 今天是dp的最后一节课。上午讲了最后两种较难的dp，即状压和数位。状压dp我较为熟悉，思想和细节都不复杂。而数位dp虽然思想也较为简单，但从写码的细节上来说，较为复杂，会涉及到分类。周日写两道数位dp的题来看看。下午是dp优化。先复习了凸包算法（Graham水平扫描），然后讲斜率优化。这种优化思想是把dp方程转化成(y2-y1)/(x2-x1)c的形式，其中c是常数，... 阅读全文
posted @ 2017-09-20 15:14
Azrael_Death
阅读(101)
评论(0)
推荐(0)
摘要：
20170628总结 今天是图论的最后一节课，除了网络流外都上完了。复习了欧拉路、拓扑，重新熟悉了代码。对于连通分量，复习了有向图的tarjan和割点割边，新学了无向图里的边双和点双连通分量。圆桌会议那道题虽然懂了，但自愧写不出来那样巧妙的代码。接下来是2 SAT，隐隐约约懂了，但推起细节却又有些模 阅读全文
posted @ 2017-09-20 15:11
Azrael_Death
阅读(113)
评论(0)
推荐(0)
摘要：
20170629总结 今天进入dp。上午讲了基础的dp，把记忆化、背包、区间的dp又复习了一遍。区间dp虽然状态转移方程较为好写，但我还是不太能在短时间内理出循环递推的顺序，得多写些题熟练一下。接着讲了几道较难的dp，我没有想出正解，但听了思路之后也是长了见识，虽然状态和转移方程都能确定，但没能想出 阅读全文
posted @ 2017-09-20 15:11
Azrael_Death
阅读(91)
评论(0)
推荐(0)
摘要：
20170626总结 今天是图论的第一节课。上午图论入门，讲了位运算和搜索。位运算虽然简单，但用处巨大，特别是在搜索和DP中。复习了一下lowbit的原理，新学了求1个数的平行算法（虽然可以打表，但是了解一下算数算法保险一些）。我自己学状压dp的时候学过子集枚举，现在重温以便，发现还不够熟悉，希望过 阅读全文
posted @ 2017-09-20 15:10
Azrael_Death
阅读(111)
评论(0)
推荐(0)
摘要：
20170627总结 今天进入真正的图论，复习了DFS序、LCA和最小生成树。LCA的两种方法，倍增写得很熟，RMQ则不那么熟练，学长提及了玄学的ST表，于是又把这个构造O(n)查询O(1)的神奇结构复习了一遍。我记得RMQ除了线段树，树状数组和ST表以外，还有一种叫莫队的东西。我九上的时候接触过， 阅读全文
posted @ 2017-09-20 15:10
Azrael_Death
阅读(112)
评论(0)
推荐(0)
摘要：
20170622总结 上午听dogther大神的课，重新学配vim，并复习了二分 大神讲得很清楚，将所有基础知识点都复习了一遍，只可惜讲对拍的时候演示得太快，没学会大神在cpp程序内调用对拍的方法，只能苦逼地写脚本/(ㄒoㄒ)/~~ 听课之余复习了一下前天的ACautomation，又写了一道题（简 阅读全文
posted @ 2017-09-20 15:09
Azrael_Death
阅读(104)
评论(0)
推荐(0)
摘要：
20170623总结 上午继续听dogther大神的课，复习了贪心、二分答案、三分答案。我一直没有系统地刷过贪心的题，今天大神将贪心的各类题都过了一遍，都懂了，只是不知道写码的时候会不会出现问题。贪心的例题里k叉的哈夫曼树以前没见过，看来和二叉的哈夫曼树还有点区别。此外，还有两道字典树上的贪心，思想 阅读全文
posted @ 2017-09-20 15:09
Azrael_Death
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号