随笔分类 - 洛谷
发表于 2017-07-29 10:35阅读：288评论：0推荐：1
摘要：原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的）
阅读全文 »
发表于 2017-07-22 13:27阅读：379评论：0推荐：0
摘要：原题入口 PS：这个题数据是由Hany01大大出出来的 %%% 这个题显然是一道强联通+DAGdp的题 （题目背景有= =） 缩点的原因就是：不缩会一直在一个地方绕圈圈 而且不能进行后面的DAPdp 而且给你的所有点权全是正的 我在这用的是Tarjan（因为他发明算法太多了233） 这个dp方程比较
阅读全文 »
发表于 2017-07-10 10:30阅读：373评论：0推荐：0
摘要：这个题 就是个工程题 （然而一开始我并不知道怎么做。。还是看nocow的。。qwq）（原题入口） 算法为 离散化 + 扫描线 将大坐标变小 并且 用横纵坐标进行扫描 来计算面积 一开始 我想边添加 点的坐标 边 离散 后来发现 有点问题 因为 它离散后的坐标 并不是按顺序来排（因为后来可能还加入中间
阅读全文 »
发表于 2017-07-09 10:40阅读：541评论：0推荐：0
摘要：这个题。。。一开始看了很久题目(并且问了机房几个大佬)才明白题意。。 （原题入口） 题意 大概是一开始给你一些字母出现的次数 你之后组成的单词(最多两个单词)每个字母出现次数 必须小于或等于标准(standard)的次数其次是要满足你组成单词的 每个字符个数 * 该字符单个价值 最大。 如果有多解按
阅读全文 »
