题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
使用chrome打开weibo.com会出现以下界面的弹出框： 这东西不属于页面alert弹框，而是属于浏览器的设置项。 要关掉它，需要对浏览器进行属于配置。具体见下面脚本： from selenium import webdriver import time options = webdriver ...
分类：
编程语言 时间：
2020-05-20 12:16:05
阅读次数：
162
首先 来展示下效果 1% 在一起 是因为我在自定义词库里面定义了，如果不修改ik_smart源码 是连百分号 都看不到的，对了 我使用的是 elasticsearch-analysis-ik-7.3.2 第一步 下载elasticsearch-analysis-ik-7.3.2源码 找到 Chara ...
分类：
其他好文 时间：
2020-05-20 12:14:33
阅读次数：
122
工欲善其事必先利其器。如何才能快速地设计一款产品？一款优秀的产品原型工具必不可少。 Protopie是什么？ Proopie是一款无代码原型工具，简单易上手，能够实现很多动画效果，还具备复杂的条件和参数设置，轻松组合即可制作交互动效，摆脱代码束缚体验感应式交互，对于用户来说“交互原型设计，像说话一样 ...
分类：
其他好文 时间：
2020-05-20 10:52:52
阅读次数：
62
Kivy 使用Pyinstaller打包报错:No module named pkg_resources.py2_warn ...
分类：
其他好文 时间：
2020-05-19 12:23:42
阅读次数：
161
看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 /* * cf1354E * 题意： * 给出一个无向连通图，和n1,n2,n3分别表示需要染色1,2,3的节点数量。 * 图不保证连通，并且需要保证一条边的两个节点的色号之差的绝对值为1。 * 请你计算是否存在合理的方案，并 ...
分类：
其他好文 时间：
2020-05-19 01:19:37
阅读次数：
96
You are given an undirected graph without self-loops or multiple edges which consists of nn vertices and mm edges. Also you are given three integers n ...
分类：
其他好文 时间：
2020-05-19 00:53:03
阅读次数：
67
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类：
其他好文 时间：
2020-05-18 22:32:56
阅读次数：
70
