题目大意: 给定一个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
``` #include #include #include #include using namespace std; typedef long long ll; const int N = 1000010, M =1000010; inline int read() { int x=0,t=1;... ...
分类:
其他好文 时间:
2020-05-20 12:28:35
阅读次数:
44
使用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
https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话,考虑access走到最上面的点,这个点实际上和x是不连通 ...
分类:
其他好文 时间:
2020-05-19 23:14:24
阅读次数:
100
1.安装ruby 以Ruby2.3.3为例 sass是基于Ruby语言开发的,因此在安装使用sass之前需要安装Ruby 注意: (1) 安装位置尽量不要改变, (2)勾选 Add Rbby executables to your PATH 添加到系统环境变量 (3)然后Install 2.SASS ...
分类:
其他好文 时间:
2020-05-19 12:46:59
阅读次数:
45
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