supersumax

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

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

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

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

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

摘要：1、jzoj p1216 2、分块的几个例题 阅读全文

摘要：今天主要把最短路径的spfa算法看完 首先要水的是盯了(N^N）天的黄油，，woc真的是。。。往后一翻书才知道这是用spfa。。。 顺便水一把spfa的膜版 bool f[N]; int d[N],q[N]; int head,tail; void spfa(int s) { mems... 阅读全文

摘要：写在前面：连续两次考试都是在听大神敲代码。。。 T1： 小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。 经过某神珂的指导，本以为破洞是点的我才知道，，，原来那... 阅读全文

摘要：T1 噗~~~不得不说，数组开小了，bigwater 题 T2 据说是什么万能的动规中的0/1背包问题的模板题，看出来了，题目名字就是bag。。。 自己的思路还是贪心，先按价值大小排序，然后一直往后 - 磨损值 但数据证明思路是错误的。。。 T3 默默听大神敲代码hhh 阅读全文

摘要：在IOI98的节日宴会上，我们有N(10=0)的灯。例如：1,4,7... 一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。 你将得到计数器C(0<=C<=10000)上的数值和经过若干操作后所有灯的状态。写一个程序去找出所有灯最后可能的与所给出信息相符的状态，... 阅读全文

摘要：写在前面： 这次考试成功爆零 分析原因有下： 1、平时不注意攒人品，以后要常扶老奶奶过马路，爱国、敬业、诚信、友善，上课积极回答问题，下课搞好同学关系； 导致了场场考试文件名打错 2、不注意细节，第一题就算改过输入输出照样没拿满分，原因就是分数的（0/1)；；； 3、不注意语言，考场上语言频频失... 阅读全文

摘要：1、输入输出打错； 2、输入输出打错； 3、输入输出打错；（三场考试两场打错。。） 4、没加cstdio的库 5、没有endl；；；；；（100分啊啊） 6、注意题目数据范围（longlong） 阅读全文