摘要：
深搜？ https://www.jianshu.com/p/1fc63ab1bcc2 反演原理 http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion 莫比乌斯反演 https://www.cnblogs.com/peng 阅读全文
摘要：
前一段阵子学了极小的一部分网络流，这里做一些总结，主要还是给自己看的a 最大流： 题干描述： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi 阅读全文
摘要：
莫名的ans++让我空白了好久 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是 阅读全文
摘要：
求环的一道dp题 求环DP的解法 对于本题来说，对于每一个形成的新环，都有两种状态中的一种状态转移而来 设定f[i][j]代表i个人形成j个环的方案数 状态一：由f[i-1][j]转移过来，对于每一个位置都有插空的可能性，所以需要×(n-1) 状态二：由f[i-3][j-1]转移过来，我们可以得到在 阅读全文
摘要：
第一次做种类并查集的问题 想了一会，发现其本质如下: 知得题目中的任意两个变量之间的关系，然后根据关系建立并查集，并在寻找祖先的时候根据关系层层修改 有的时候种类并查集可以大大减少代码量 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 阅读全文
摘要：
Kosaraju 这个算法是用来求解图的强连通分量的，这个是图论的一些知识，前段时间没有学，这几天在补坑... 强连通分量： 有向图中，尽可能多的若干顶点组成的子图中，这些顶点都是相互可到达的，则这些顶点成为一个强连通分量 如下图所示，a、b、e以及f、g和c、d、h各自构成一个强联通分量 Kosa 阅读全文
摘要：
区间DP模板题 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官） 阅读全文
摘要：
区间DP模板题 区间DP模板Code: 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第 阅读全文
摘要：
最近学习数论来着，然后就萌生了一个整理一个数论题板子集合的想法 不过，会推数学式子才是数论题的关键，数学才是数论题的基础与核心 GCD：原理: (a,b) = (b,a%b) Code: Exgcd: 目的是求: ax + by = gcd(a,b)的一组解(x,y) 同时返回的是d = gcd(a 阅读全文
摘要：
这里我之所以不再单独叙述是因为我觉得单纯地去把老师的课件贴上去还不如存起来用时再看 (还是懒) Day3讲的是组合数问题 zhx说是小学奥数,我好像上了一个假的小学 然后讲了一些组合数问题 有一些基本定理 然后后面是排列组合的问题了 最后就是一些前人推出来的一些奇奇怪怪的结论 而我认为这些都tm.. 阅读全文