supersumax

[置顶] 这有一个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 阅读(185) 评论(1) 推荐(0)

[置顶] 常见错误

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

posted @ 2016-09-04 16:05 supersumax 阅读(113) 评论(0) 推荐(0)

洛谷P1576||最小花费||dijkstra||双向建边！！

摘要：题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。数据范围 1<=n<=2000，m<=100000 思路分析可以把每个人看成是一个点，那么题目描述的问题阅读全文

posted @ 2018-08-18 21:01 supersumax 阅读(200) 评论(0) 推荐(0)

洛谷P3916||图的遍历||反向建图||链式前向星||dfs

摘要：题目描述给出 NN 个点， MM 条边的有向图，对于每个点 vv ，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。解题思路看起来很简单的一道题，但我依然调了一天，我还是太菜了审题从一个点出发到达编号最远的点，其实可以反向优化为从最远的点出发可以到达哪些点，这样每个点只阅读全文

posted @ 2018-08-14 17:51 supersumax 阅读(207) 评论(0) 推荐(0)

luogu||P1776||宝物筛选||多重背包||dp||二进制优化

摘要：题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算阅读全文

posted @ 2018-08-04 13:12 supersumax 阅读(227) 评论(0) 推荐(0)

luogu P1064|| 01背包||金明的预算

摘要：题目描述如下金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NNN 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，阅读全文

posted @ 2018-08-03 11:00 supersumax 阅读(166) 评论(0) 推荐(0)

NOIp蒟蒻的爆零记——HA-0132

摘要：考前：从十一月开始的听课集训，连考六场；考前的最后两天写(da)着(zhe)各种各样的奇(C)葩(S)模板；一周的疯狂，已经过去；考前的一晚：第二批高二的六个人聚在一起（还有滑稽大师），愉快的玩（tiao）耍（xi），然而到了休息的时候，大家都不语，那终究要面对的，还是来了；；； DAY1 T1 阅读全文

posted @ 2016-11-20 19:47 supersumax 阅读(283) 评论(0) 推荐(1)

模板输入计划

摘要： DAY1：快速幂√ 栈队列√ 图论基础（插入，dfs）√ SPFA√ read() BFS DAY2： Floyd dijkstra DFS topsort 二分！！！！ prime; DAY3：并查集; 贪心常用；数论：分解质因数阅读全文

posted @ 2016-11-16 16:54 supersumax 阅读(107) 评论(0) 推荐(0)

1112测试教你做人

摘要： T1 现在有一个数列，最初包含0个数。现在要对数列操作n次，操作有3类。 1） a k,在数列的最后插入一个整数k 2） s 将最近插入的数删除。 3） t k 将数列恢复第k次操作前的状态这道题有个高端的名字叫做可持久化%%% 就是任意时候都可以回退到原来的版本；用树来写就好了，每加入一个元素阅读全文

posted @ 2016-11-13 19:00 supersumax 阅读(164) 评论(0) 推荐(0)

NOIP注意事项

摘要：高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到，有快排就行了，但是归并排序的思想很重要) e.堆排序 f.快排字符串匹配算法 a 阅读全文

posted @ 2016-11-12 15:00 supersumax 阅读(282) 评论(0) 推荐(0)

强连通分量的一二三 | | JZOJ【P1232】 | | 我也不知道我写的什么

摘要：贴题：在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。... 阅读全文

posted @ 2016-10-27 13:54 supersumax 阅读(132) 评论(0) 推荐(0)

图的割点 | | jzoj【P1230】 | | gdoi | |备用交换机

摘要：写在前面：我真的不知道图的割点是什么。。。。看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。图的割点是这样的： path1=暴力枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂阅读全文

posted @ 2016-10-25 12:56 supersumax 阅读(262) 评论(0) 推荐(0)