[置顶] 这有一个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) 编辑
[置顶] 常见错误
摘要：
1、输入输出打错； 2、输入输出打错； 3、输入输出打错；（三场考试两场打错。。） 4、没加cstdio的库 5、没有endl；；；；；（100分啊啊） 6、注意题目数据范围（longlong） 阅读全文
posted @ 2016-09-04 16:05 supersumax 阅读(105) 评论(0) 推荐(0) 编辑
洛谷P1576||最小花费||dijkstra||双向建边！！
摘要：
题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 数据范围 1<=n<=2000，m<=100000 思路分析 可以把每个人看成是一个点，那么题目描述的问题 阅读全文
posted @ 2018-08-18 21:01 supersumax 阅读(180) 评论(0) 推荐(0) 编辑
洛谷P3916||图的遍历||反向建图||链式前向星||dfs
摘要：
题目描述 给出 NN 个点， MM 条边的有向图，对于每个点 vv ，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。 解题思路 看起来很简单的一道题， 但我依然调了一天，我还是太菜了 审题从一个点出发到达编号最远的点，其实可以反向优化为从最远的点出发可以到达哪些点， 这样每个点只 阅读全文
posted @ 2018-08-14 17:51 supersumax 阅读(196) 评论(0) 推荐(0) 编辑
luogu||P1776||宝物筛选||多重背包||dp||二进制优化
摘要：
题目描述 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算 阅读全文
posted @ 2018-08-04 13:12 supersumax 阅读(195) 评论(0) 推荐(0) 编辑
luogu P1064|| 01背包||金明的预算
摘要：
题目描述如下 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NNN 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的， 阅读全文
posted @ 2018-08-03 11:00 supersumax 阅读(160) 评论(0) 推荐(0) 编辑
NOIp蒟蒻的爆零记——HA-0132
摘要：
考前： 从十一月开始的听课集训，连考六场；考前的最后两天写(da)着(zhe)各种各样的奇(C)葩(S)模板；一周的疯狂，已经过去； 考前的一晚：第二批高二的六个人聚在一起（还有滑稽大师），愉快的玩（tiao）耍（xi），然而到了休息的时候，大家都不语，那终究要面对的，还是来了；；； DAY1 T1 阅读全文
posted @ 2016-11-20 19:47 supersumax 阅读(276) 评论(0) 推荐(1) 编辑
模板输入计划
摘要：
DAY1： 快速幂√ 栈 队列√ 图论基础（插入，dfs）√ SPFA√ read() BFS DAY2： Floyd dijkstra DFS topsort 二分！！！！ prime; DAY3： 并查集; 贪心常用； 数论：分解质因数 阅读全文
posted @ 2016-11-16 16:54 supersumax 阅读(102) 评论(0) 推荐(0) 编辑
1112测试教你做人
摘要：
T1 现在有一个数列，最初包含0个数。现在要对数列操作n次，操作有3类。 1） a k,在数列的最后插入一个整数k 2） s 将最近插入的数删除。 3） t k 将数列恢复第k次操作前的状态 这道题有个高端的名字叫做可持久化%%% 就是任意时候都可以回退到原来的版本； 用树来写就好了，每加入一个元素 阅读全文
posted @ 2016-11-13 19:00 supersumax 阅读(156) 评论(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 阅读(275) 评论(0) 推荐(0) 编辑
强连通分量的一二三 | | JZOJ【P1232】 | | 我也不知道我写的什么
摘要：
贴题： 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。... 阅读全文
posted @ 2016-10-27 13:54 supersumax 阅读(123) 评论(0) 推荐(0) 编辑
图的割点 | | jzoj【P1230】 | | gdoi | |备用交换机
摘要：
写在前面：我真的不知道图的割点是什么。。。。 看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。 图的割点是这样的： path1=暴力 枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂 阅读全文
posted @ 2016-10-25 12:56 supersumax 阅读(241) 评论(0) 推荐(0) 编辑
