糖栗子

摘要： 题目链接： 题意 学校组织去郊游，选择最多人数，使得任意两个人之间不能谈恋爱 不恋爱条件是高差大于40、同性、喜欢的音乐风格不同、喜欢的运动相同中的任意一个 思路 二分图最大独立集，集合内任两节点间没有边 最大独立集节点数=总结点数 最大匹配 模版题咯 提交过程 ||| : |: CE1|选错语言 阅读全文

摘要： 题目链接： 题意 有一些学生，有一些课程 给出哪些学生可以学哪些课程，每个学生可以选多课，但只能做一个课程的代表 问所有课能否全部都有代表？ 思路 二分图最大匹配问题 一个学生只能匹配一个课程，那么X部是学生，Y部是课程 求最大匹配即可 注意 1. 二分图复杂度O(E V) 2. 邻接矩阵里G[a] 阅读全文

摘要： 题目链接： 题意 写词典，有些词是同义词，有些是反义词，还有没关系的词 首先输入两个词，需要判断是同义还是是反义，若没关系就按操作归为同义或反义 思路 经典并查集的动物园问题 维护两个并查集，find(a)表示a的同类代表元，find(a+maxn)表示异类代表元 find(a)==find(b) 阅读全文

摘要： 这是一个不断更新的随笔，若遇到SpaceVim配置问题时，会添加项 字体乱码（linux企鹅乱码，tabline图标乱码等） 然后选择xxx for powerline字体作为终端字体 neomake调用clang check默认查找compilatoin database 相见 "[Debug]S 阅读全文

摘要： 回家装上archlinux，突发奇想装个SpaceVim写题 安装配置一路可以说是没有太大问题 最后在写题时出现如下问题 查了查google，发现这是clang check的问题，clang check需要一个compile_commands.json文件（可由cmake生成）做到工程化check 阅读全文

摘要： 题目链接： 题意 给n个活动，每个活动需要一段时间C来完成，并且有一个截止时间D 当完成时间t大于截止时间完成时，会扣除t D分 找出如何使所扣分的最大值最小的那个最小值 思路 又是一道 最小化最大值 的题目 入手点还是相对位置 一样地讨论任意两个元素，使第一个元素放在前面为最优解，分析条件 d越小 阅读全文

摘要： 题目链接： 题意 有很多板子，每一个板子有重量(w)和承重(s)能力 现规定一块板子的PDV值为其上所有板子的重量和减去这个板子的承重能力 整个系统的优劣由每块板子中PDV最大值决定，越小越好 求最好系统的最大PDV值 思路 套路题了， 一般问最小化系统最大值，就是从相对位置开始考虑 随便找凉快板子 阅读全文

摘要： 题目链接： 题意 田忌赛马问题扩展版 给n匹马，马的能力可以相同 问得分最大多少 思路 贪心做得还是太少，一开始一点思虑都没有的 这里稍微总结一下如何打开思路吧 1. 从 特殊位置 开始考虑是否存在 某种必然性 ，包括不限于序列首尾 2. 若讨论难以进行，试着 把这个讨论点展开，换个角度 （或者换个 阅读全文

摘要： kuangbin最短路专题链接： 专题题解 写题解的就是比较好的题了 |||| : |: |: 1 / 3|POJ 2387|Til the Cows Come Home 1 / 1|POJ 2253| "Frogger" 找间隔最小的路径 1 / 6|POJ 1797|Heavy Transpor 阅读全文

摘要： 题目链接： 题意 给一个图，求AB间最短路的条数（每一条最短路没有重边。可有重复节点） 思路 首先把全部最短路的边找出来，再来一遍最大流 所以如何找到全部最短路的边就是一个问题了 首先求从A到B的各节点最短路，再求B到A的最短路（注意把边反向） 便利所有边，如果满足distA[from]+distB 阅读全文