题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2018-09-22 00:54:25
阅读次数：
150
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与 ...
分类：
其他好文 时间：
2018-09-21 23:05:28
阅读次数：
298
L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。 突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。 由于 ...
分类：
其他好文 时间：
2018-09-15 13:11:56
阅读次数：
196
传送门 这道题好神奇啊……如果要是不带修改的话那就是普通的点分治了，每次维护子树中距离次大值和最大值去更新。 不过这题要修改，而且还改500000次，总不能每改一次都点分治一次吧。 所以我们来认识一个新东西：带修改的点分治，动态点分治！ 它可以强势解决带修改点分治问题（但是这玩意真的太难了我这个菜鸡 ...
分类：
其他好文 时间：
2018-09-15 00:43:05
阅读次数：
194
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ ...
分类：
移动开发 时间：
2018-09-14 23:59:04
阅读次数：
429
题目大意 给定一个01棋盘,求其中01交错的最大正方形与矩形。 解题思路: ~~其实是刚学悬线法来试试水~~ ~~还有题解中别没有看太懂~~ 发现很少有用 悬线法 的 所以介绍一下~~尝试水一篇题解~~ 以下内容部分参考 "@Clove_unique" 悬线法 用途: 解决给定矩阵中满足条件的最大子 ...
分类：
其他好文 时间：
2018-09-09 14:51:27
阅读次数：
158
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon ...
分类：
编程语言 时间：
2018-09-07 20:44:38
阅读次数：
210
两遍dfs，第一遍有点像找重链，第二遍维护答案，每个点维护一个当前深度，然后就没啥了。 ps:memset(lst,-1,sizeof(lst));这一句多余的话让我debug半天。。。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-06 03:05:15
阅读次数：
194
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2018-09-04 20:51:00
阅读次数：
153
若此段起始点为(stx,sty)，速度为(vx,vy)，设碰撞时间为t，则(stx+vx·t)²+(sty+vy·t)²=r² → stx²+vx²·t²+2·stx·vx·t+sty²+vy²·t²+2·sty·vy·t-r²=0 → (vx²+vy²)·t²+(2·stx·vx+2·sty·vy ...
分类：
其他好文 时间：
2018-09-04 20:50:35
阅读次数：
150
