supersumax

魔性の分块 | | jzoj1243 | | 线段树の暴力

摘要：题目的打开方式是酱紫的然而作为一只蒻蒟根本不会线段树该怎么办呢？ sro MZX orz 是这样说的：用分块啊！分块根据紫萱学姐的教程，分块的打开姿势是这样的：我们要对一个数组进行整体操作，那么我们就可以把他们分成元素相等的n部分，由于n部分的最大值很容易找，也就是我们可以预处理出最大值（更阅读全文

posted @ 2016-10-20 11:11 supersumax 阅读(286) 评论(0) 推荐(0) 编辑

论人品 | | noip1015模拟考

摘要：第一题：火车进站。。。由于有了老师给的助攻，第一题的时间为半小时，主要在读题了。。。。 jzoj1146 第二题：car 难在正方形的计算？第二题时间：1.5hour 第三题：sort排序？阅读全文

posted @ 2016-10-15 15:21 supersumax 阅读(124) 评论(0) 推荐(0) 编辑

hash 表 | | jzoj 1335 | | 脑残+手残 | | 集合的关系

摘要：给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 10^9，并且每个集合的元素个数不大于10^5。我们希望求出A、B之间的关系。给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“A is a proper subset of B”B是A的一个真子集，输出“B is 阅读全文

posted @ 2016-10-11 17:49 supersumax 阅读(185) 评论(0) 推荐(0) 编辑

凸轮大总结

摘要：写在前面：凸轮好说歹说也写了这么长时间的代码，但是好长时间都没有认真停下来思考过一些东西，这个总结算是我对凸轮的理解了。概念神马的先不写；按照jzyz的教材的顺序来，首先是存储：一、存储：（1）邻接矩阵：这个很好理解了吧，，，如果我定义一个二维数组map[i][j];那么其数组下标就表示从阅读全文

posted @ 2016-10-09 21:50 supersumax 阅读(642) 评论(1) 推荐(1) 编辑

Floyd | | jzoj[1218] | | [Usaco2009 Dec]Toll 过路费 | | BZOJ 1774 | | 我也不知道该怎么写

摘要：写在前面：老师说这一道题是神题，事实上确实如此，主要是考察对Floyd的理解 ******************************题目.txt******************************** 跟所有人一样，农夫约翰以着宁教我负天下牛，休教天下牛负我(原文:宁我负人,休教人负我阅读全文

posted @ 2016-10-03 09:24 supersumax 阅读(228) 评论(2) 推荐(1) 编辑

topsort | | jzoj[1226] | | NOIP2003神经网络

摘要：今天终于通过了那道永远都看不懂题目的神经网络。。。所谓拓扑排序，就是在有向无环图中，根据已经有的点和点之间的关系进行排序引用jzyz教材上的栗子：比如说奶牛比较食量大小，我现在拿到的是cow[i]和cow[j]的吃草多少的关系，而不是两只牛吃草的多少，现在我需要得到牛的食量从大到小的顺序。那么阅读全文

posted @ 2016-09-27 18:16 supersumax 阅读(129) 评论(0) 推荐(0) 编辑

jzoj[1438]NOIP2013火柴排队

摘要：读题：相邻两个火柴可以交换？两个火柴序列？嗅到了归并排序的味道。读完题目之后，我们可以知道，如果想要交换次数最少，可以先固定一个序列不变，比如说a序列不变，变b序列样例是 4 2 3 1 4 3 2 1 4 则给他们编过号码之后，a序列也就是这样： a 2 b 3 c 1 d 4 按从小到大排阅读全文

posted @ 2016-09-26 14:21 supersumax 阅读(110) 评论(0) 推荐(0) 编辑

jzoj[1224]

摘要：怎么说呢，这道题的题面一看就知道是最小生成树，我是把二维数组转化为一维数组来做了，1000*1000没有超过一维数组的定义范围，不会爆栈然后用并查集的kruskal来写就好了首先一个start函数把二维数组的坐标转化成一维的然后分别找它们的祖先，如果祖先不一样那么横向＋1，纵向＋2即可阅读全文

posted @ 2016-09-25 14:10 supersumax 阅读(86) 评论(0) 推荐(0) 编辑

这有一个flag

摘要： 1、 Floyd 水过P2888 P2886 flag P2047 迪杰斯特拉 √ 水过1576 SPFA最短路径 2、图的储存结构邻接表（或者是链式前向星）√ P3916√ 邻接矩阵√ 3、图的遍历 dfs bfs 4、拓扑排序 5、割点 6、缩点 7、A* 阅读全文

posted @ 2016-09-24 13:32 supersumax 阅读(180) 评论(1) 推荐(0) 编辑

日常总结

摘要： 9.24 距初赛还有29天暑假就已经看过分治和贪心，二周目的感觉已经完全不一样了。归并排序是个什么鬼呢？首先是把边界不断的往小的缩（递归）也就是这句代码这三句就是不断的递归套用，来把一个大范围的一个数组归并成很多小的数列（也就是先确定一个小目标了）；最后是不是就把它们两个两个的分好组了？阅读全文

posted @ 2016-09-24 13:28 supersumax 阅读(127) 评论(0) 推荐(0) 编辑