不知姓名的黑猫君

摘要： 大三上册，打算考研了... 咸鱼了好久，还是打算放弃了，毕竟五个月没写题目了 呼，以后就偶尔的当做自己刷刷题目吧... 阅读全文

摘要： 熟练掌握dp的定义方法。 ①四维dp的转移，生命值转移时候需要注意的 ②集合的定义，判断二进制内部是否有环 ③很难想到的背包问题 ④博弈类型的dp ⑤排列组合类型dp ⑥01背包的变种（01背包+完全背包） ⑦codeforces Good bye 2016 E 线段树维护dp区间合并 ⑧ ⑨ ⑩ 阅读全文

摘要： 有一些是密码锁了的题目，因为这些题目的代码不是自己想出来的，所以放出来也没有什么意思，百度或者谷歌一下就有题解了。。。所以就不放出来了 阅读全文

摘要： 匈牙利和增广路的概念https://blog.csdn.net/reid_zhang1993/article/details/44080167 上面这个链接是最简单的增广路求最大匹配，其中所有边权都为1 二分图详解 匈牙利算法+km算法+ Gale-Shapley 婚姻匹配算法算法+例题：https 阅读全文

摘要： 二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 阅读全文

摘要： http://codeforces.com/contest/1141/problem/D 题目大意： 鞋子匹配，用一个小写字母表示一种颜色。L[i]表示左脚的颜色，R[i]表示右脚的颜色，只有当L[i]和R[j]的颜色差不多了，才算匹配成功。但是，有一种特殊的颜色‘？’，该颜色可以和任意另一半鞋子匹 阅读全文

该文被密码保护。 阅读全文

摘要： http://codeforces.com/contest/1118/problem/B 题目大意，给你一个序列，删去一个数值之后，要求剩下序列奇数和偶数的和相同，问有多少种删法。 思路：预处理奇数和偶数和即可 （算法能力康复性训练中......） //看看会不会爆int!数组会不会少了一维！ // 阅读全文

摘要： Description 一群非常聪明的人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家 看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一 阅读全文

摘要： 使用方法https://www.cnblogs.com/syncCN/p/5433746.html 各种线条的含义：https://www.cnblogs.com/huaxingtianxia/p/6590351.html 阅读全文

摘要： https://www.cnblogs.com/fengliu-/p/7218970.html 阅读全文

摘要： http://codeforces.com/contest/978/problem/D 题目大意： 给你一个长度为n的b(i)数组，你有如下操作： 对数组中的某个元素+1，+0，-1.并且这个元素只能修改一次 问：是否有操作能吧这个数组变成等差 如果有，请输出把他变成等差的最小步数。否则输出-1； 阅读全文

摘要： http://codeforces.com/contest/978/problem/G 感冒是真的受不了。。。敲代码都没力气。。。 题目大意： 期末复习周，一共持续n天，有m场考试 每场考试有如下信息： ①si表示知道第i门课的考试时间是在第si天的时候 ②di表示第i门课的考试时间 ③ci表示准备 阅读全文