例题 P1169 [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的 ...
分类：
其他好文 时间：
2019-07-24 10:25:14
阅读次数：
103
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意（来自队友）：二维平面上有\(n\)个点，每个点要么是黑色要么是白色，问能否找到一条直线将平面分割成黑白两部分 题解：分别对每种颜色的点求凸包，判断是否相交即可。 （有模板真好） 1 #i ...
分类：
其他好文 时间：
2019-07-23 00:13:47
阅读次数：
112
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 ...
分类：
其他好文 时间：
2019-07-22 22:46:48
阅读次数：
127
1. 二维码随处可见 在我们的生活中，二维码可以说是无处不在了：加好友？扫个码！付钱？扫个码！大街小巷，二维码随处可见，甚至小广告里也加上了二维码。 如今，二维码已经有了信息获取、网站跳转、手机电商以及手机支付等多种功能。大家平时见到最多的应该是黑白的二维码。就像这样： ? 以下的内容中，你将会了解 ...
分类：
编程语言 时间：
2019-07-20 23:18:10
阅读次数：
157
void dfs(int x) { vis[x]=1; for(int i=point[x];i;i=e[i].next) { int y=e[i].to; if(vis[y]) { if(col[x]==col[y]) mark=1; } ... ...
分类：
其他好文 时间：
2019-07-20 00:17:56
阅读次数：
93
一 图片的色彩空间转换 灰度色彩空间 单通道，取值范围[0,255] 0黑255白 RGB色彩空间(opencv中习惯用BGR) opencv中R,G,B三通道取值范围均为[0,255]。 HSV/HSL色彩空间 HSV/HSL色彩空间 H：0-180 S: 0-255 V： 0-255 HSV是一 ...
分类：
其他好文 时间：
2019-07-15 10:41:18
阅读次数：
187
题干： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这 ...
分类：
其他好文 时间：
2019-07-11 20:29:20
阅读次数：
100
描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成 ...
分类：
移动开发 时间：
2019-07-09 19:43:20
阅读次数：
183
题意 一颗有根树，每个点有黑白两种颜色和阀值ai，若它的子树中（不包括自己）的黑色数量大于ai，则产生一点贡献。每次将一个点的颜色取反，求每次修改后的贡献。n，q<=1E5。 思考 树剖后直接分块就行了。复杂度约为O((n+q)sqrt(nlogn))，但似乎更小？ 代码 1 #include<bi ...
分类：
其他好文 时间：
2019-07-05 09:13:30
阅读次数：
83
