StungYep

摘要： 在wamp中的mysql中查询数据出现提示：与服务器的连接断开，请检查网络状况与服务器的运行状态的解决方法 如上图所示，在查询数据的时候出现了上图的提示（图源知乎，我查问题的时候看到的，但是下面的答案却没有给出很好地解决方法）。网上关于这个问题的解决方法都不太行，使我萌生了把mysql的数据库迁到M 阅读全文

摘要： HDU 4578 "原题链接" 【题意】：初始一个长度为n的数组全为0，有m个操作，输入op, l, r, x。 1. op = 1时，把 [l, r] 中的所有数加上x 2. op = 2时， 把 [l, r] 中的所有树乘上x 3. op = 3时， 把[l, r]中的所有数全置为x 4. op 阅读全文

摘要： Educational Codeforces Round 84 (Rated for Div. 2) "D: Infinite Path" 【题意】：定义infinite path: i , p[i], p[p[i]], p[p[p[i]]] ......中所有颜色都相同，那么它就是一条infini 阅读全文

摘要： 二分图带权匹配 [TOC] 基本概念 交错树：DFS过程中， 所有访问过的节点以及这些节点形成的边构成的树。(即寻找增广路过程中形成的树。) 顶标：每个顶点赋予的顶点标记值。满足：$a_i + b_j = w(i, j)$； 相等子图：满足 $a_i + b_j == w(i, j)$ 的边构成的子 阅读全文

摘要： "题目链接" 【题意】：n m的二维数组， 有k次选择机会，每次可以取走那一行或者那一列。取完后得到那一行或者那一列的和的价值同时将那一行或那一列的值全部变为0。问最大价值。($n,m ≤ 15$) 【思路】：首先如果只能取行或者只能取列的话我们可以预处理出每行或每列的和然后贪心选就可以了。但是这里 阅读全文

摘要： 二分图及其最大匹配 [TOC] 概念 二分图定义：二分图，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。如下图就是一个二分图： 注意：二分图不一定是连通图。 判定定理：一个图是二分图当且仅当没有长度为奇数的圈。 染色法判定二 阅读全文

摘要： 差分约束系统 [TOC] 差分约束系统即给一些限制条件，问你满足条件的最优解（最大最小值），或者判断添加你是否成立。 解的存在性 差分约束系统中，有两种特殊情况，1种是出现负权圈时， 如下图，求$arr[t] arr[s]$的最大值， 这时 s 到 t 不存在最短路， 即最大值不纯在。 还有一种情况 阅读全文

摘要： A. 2048 Game 题意：给出一个数组，问能不能通过一系列操作（将数组中的两个数相加变成另一个数），使得数组中包含2048，数组中的数全是2的指数，可以则输出YES 思路：只要有两个数比2048小且一样，则合并，直至不存在两个数一样且比2048小，之后看看数组中是否有2048即可。 D. Ma 阅读全文

摘要： 博弈论 [TOC] 理论铺垫： 定义 P position 和 N position ：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P position，即 P position 代表先手必输， N position 代表先手必赢。 1.公平组合博弈(I 阅读全文

摘要： 数位dp [TOC] 定义 数位dp(Digit Entry DP)是一种计数用的dp，一般就是要哦统计区间 内满足一些条件的数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！ 数位dp的思想 数位dp的实质就是换一种暴 阅读全文