将一个点划分成两个，对于边 u->v，连边 ui -> vj ，这是个二分图求最大流，答案=顶点数-最大流。 考前复习模型，不求甚解。 代码都是半个月前的。 ...
分类：
其他好文 时间：
2018-04-21 19:45:31
阅读次数：
140
给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权（同时多源转化成单源）：边u->v的权值为W[v]，这样入度为0的节点权值会被遗漏，新开一个点0向入度为0的点u连有向边，权值为W[u]，这样就只有0是入度为0的点了。 先进行拓扑排序，再利用DAG拓扑排序后的特性求出 ...
分类：
编程语言 时间：
2018-03-12 20:53:00
阅读次数：
218
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2018-02-10 11:24:53
阅读次数：
197
SAC E#1 - 一道不可做题 Jelly 这题是大水题，随便AC。 就是要注意一点：初始温度与熔点的大小关系。 就是因为这个。。wa了。。 #include<iostream> using namespace std; long long a,b,c,d,e,f,tmp; int main() ...
分类：
其他好文 时间：
2017-10-12 21:51:15
阅读次数：
191
dp[i][j][k] i-i位数,j-开头是j,k-除13的余数 要注意数位dp的时候一定不能直接判断对的来做，必须是判断不对的，然后用全部减 这一题先算出所有%13==0的个数，然后算出所以%13并且不含13的个数，然后相减就是答案了 #include<bits/stdc++.h> #defin ...
分类：
其他好文 时间：
2017-08-23 20:07:17
阅读次数：
109
LINK 题意：在$10*10$的几何平面内，给出n条垂直x轴的线，且在线上开了两个口，起点为$(0, 5)$，终点为$(10, 5)$，问起点到终点不与其他线段相交的情况下的最小距离。 思路：将每个开口的两端点作为一个节点，再枚举点与点间能否直接到达（判相交），以此建图求最短路。 ...
分类：
其他好文 时间：
2017-07-16 12:31:35
阅读次数：
138
iOS8和iPhone6发布已经过去蛮久了,广大的果粉终于迎来了大屏iPhone,再也不用纠结为大屏买三星舍苹果了…但是对于iOS开发人员来说,迎来了和Android开发开发一样的问题—>各种屏幕的适配(是不是可以要求加工资的节奏).对于适配,网传各种有关Size Class的论点,前段时间太忙,一 ...
分类：
移动开发 时间：
2017-01-11 14:07:37
阅读次数：
278
目前有3堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2)如果谁不能取谁就失败。 Bouton定理： 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理： 对于任意状态x，SG(x)=mex(S),S是x ...
分类：
其他好文 时间：
2016-11-12 09:35:23
阅读次数：
579
http://acm.xidian.edu.cn/problem.php?id=1069 巧妙的方法构成图，最小生成树模版。 ...
分类：
其他好文 时间：
2016-11-09 11:16:11
阅读次数：
163
