A_sc

摘要： D. Yet Another Monster Killing Problem 题意： 有m个怪兽，power为a[i] ，有n个hero，他们都有自己的power和每天最多能处理的怪物数s[i] , 在每个英雄都可以使用多次的条件下问处理完这些怪兽最少需要多少天。m个怪兽只能按顺序处理，一天之能派出 阅读全文

摘要： 背包九讲 1. 01背包 题目： 分析： 动态规划也就是一种用子问题去最优化原问题的策略。所以作为非常简单但重要的01背包问题，也是先考虑子问题。我们要求考虑 n 个物品装在容量为 V 的背包中的最大价值， 很容易想到其子问题就是 ① n-1 个物品装在未装第n个物品容量为 V 的背包中的最大价值。 阅读全文

摘要： 说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 阅读全文

摘要： 三元环计数 这个三元环计数就是去计算图里面有多少个三元环。计算这个数目在有的题目里面有很重要的作用。看了一些博客后总结一下。有错误望指正 1. 三元环 三元环就是图中所示的样子 2.如何判断是三元环？ 三元环现实中我们一下就可以判断出来，但是竞赛中要怎么判断呢？？ 我们都知道一句话： 敌人的敌人就是 阅读全文

摘要： AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] 阅读全文

摘要： 学习内容：链式向前星 真的说实话这东西不太难，但是看了一圈博客都讲得好奇怪啊，完全不像在讲东西。。好在看了一篇不错的博客：https://www.cnblogs.com/LQ-double/p/5971323.html 第一部分：保存 head[u]记录上一个以u为起点的边， to : 一条边的终点 阅读全文