题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
CF 331 E. Biologist "题目描述" 题目大意：有$n$个点，初始时每个点为黑色或者白色，你可以花费$v_i$的代价将一个点反色。然后你有许多计划，每个计划要求一个点集中的所有点为同种颜色。满足了一个计划就可以得到$w_i$相应的价值，某些计划如果没有被满足，还会付出$g$的代价。 ...
分类：
其他好文 时间：
2019-03-27 21:26:19
阅读次数：
276
原文地址：https://segmentfault.com/a/1190000014876348 HTML代码： CSS代码： ...
分类：
Web程序 时间：
2019-01-17 12:55:52
阅读次数：
233
交互效果地址：https://scrimba.com/c/cEwREJs6 HTML代码： CSS代码： ...
分类：
Web程序 时间：
2019-01-17 12:55:24
阅读次数：
231
1. 如何判断一个图是二分图（染色问题）leetcode 886 possible bipartition 题解：我们用一个color数组标记点的颜色，然后对每一个点做bfs，如果两个点间有边，并且另外一个点没有被染色，就把另外一个点染色成相反色，如果另外一个点有颜色，而且颜色和当前结点相同，那么肯 ...
分类：
编程语言 时间：
2018-11-21 16:03:55
阅读次数：
258
效果预览 在线演示 按下右侧的“点击预览”按钮可以在当前页面预览，点击链接可以全屏预览。https://codepen.io/comehope/pen/qYMoPo 可交互视频教程 此视频是可以交互的，你可以随时暂停视频，编辑视频中的代码。 请用 chrome, safari, edge 打开观看。 ...
分类：
Web程序 时间：
2018-11-21 12:27:57
阅读次数：
422
-webkit-filter（滤镜）有十种效果，分别是： grayscale 灰度 sepia 褐色 saturate 饱和度 hue-rotate 色相旋转 invert 反色 opacity 透明度 brightness 亮度 contrast 对比度 blur 模糊 drop-shadow 阴 ...
分类：
其他好文 时间：
2018-11-03 11:24:07
阅读次数：
783
题目性质比较显然，相同颜色联通块可以合并成一个点，重新建树后，发现相邻两个点的颜色一定是不一样的。 然后发现，对于一条链来说，每次把一个点反色，实际上使点数少了2个。如下图 而如果一条链上面有分支，也是一样： 所以我们实际上只需要把最长链上的变成一种颜色就可以了。最长链就是直径，需要改动的点就是$\ ...
分类：
其他好文 时间：
2018-08-26 20:46:55
阅读次数：
171
一、导航条模板（官方文档） 二、分析导航条模板结构 ①navbar导航模块 ，类navbar-default 表示默认样式(灰白)，还可以是navbar-inverse（反色，黑白），两种主题 ②container-fluid 表示的是导航的内容容器是流式布局，如果设置成container就是响应式 ...
分类：
其他好文 时间：
2018-07-22 11:20:47
阅读次数：
197
记得很早就看过这个算法，但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法，选取一个起点着黑色，将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色，如果所有的边 左右都是颜色不同的点说明这是 ...
分类：
其他好文 时间：
2018-05-06 12:11:33
阅读次数：
161
