题目传送门 分析: 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通,形成斯坦纳树 然后把所有集合拼起来,形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类:
其他好文 时间:
2020-06-10 22:49:49
阅读次数:
62
1.Python实现字符串反转的几种方法 题目: 在Python环境下用尽可能多的方法反转字符串,例如将s = "abcdef"反转成 "fedcba" 第一种:使用字符串切片 result = s[::-1] 第二种:使用列表的reverse方法 l = list(s) l.reverse() r ...
分类:
编程语言 时间:
2020-06-10 21:16:14
阅读次数:
77
一、关于SSRF 1.1 简介: SSRF(Server-Side Request Forgery)服务端请求伪造,是一种由攻击者构造形成由服务器端发起请求的一个漏洞,一般情况下,SSRF 攻击的目标是从外网无法访问的内部系统。SSRF 形成的原因大都是由于服务端提供了从其他服务器应用获取数据的功能 ...
分类:
Web程序 时间:
2020-06-10 20:59:58
阅读次数:
87
1.为何vector的push_back/insert操作可能会导致迭代器失效? 如果vector的push_back/insert操作导致vector需要改变它的capacity时,会在另一块较大的内存区域去分配新的空间(一般是原来空间的2被),并把原来位置的内容拷贝过来,最后再把原来位置的存储给 ...
分类:
其他好文 时间:
2020-06-09 22:08:47
阅读次数:
84
创建好项目。 然后安装Git 随意地方打开Git Bash并Clone Github项目 随后跟着我输入这些命令: $ git add . $ git commit -m "first commit" $ git push -u origin master 其中first commit是注释内容,随 ...
分类:
Web程序 时间:
2020-06-09 20:36:37
阅读次数:
66
##提交代码一般流程(不推荐使用. 泛指需要提交的文件) git add . git commit -m 'some message' git pull origin master git push origin master ##设置用户名和密码 git config --global user. ...
分类:
其他好文 时间:
2020-06-09 09:41:41
阅读次数:
102
1、BasePage,所有Page类的父类,主要分装find元素查找方法,配合显示等待,不用每个元素查找都使用一次显示等待,driver初始化 #coding=utf-8 import os from datetime import datetime import allure from appiu ...
分类:
移动开发 时间:
2020-06-09 00:03:25
阅读次数:
163
git初始化的一些配置 方法一、 先将仓库clone到本地,修改后再push到码云的仓库仓库 $ git clone https://gitee.com/用户个性地址/HelloGitee.git #将远程仓库克隆到本地 在克隆过程中,如果仓库是一个私有仓库,将会要求用户输入码云的账号和密码。按照提 ...
分类:
其他好文 时间:
2020-06-08 23:27:49
阅读次数:
91
D. Johnny and Contribution 题意 给出n个顶点,m条边的图,现在要为这n个点填数字,规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字,那么u就填1。 给出n个顶点期望填的数字,问是否存在一种填的顺序,使得n个顶点的数字和期 ...
分类:
其他好文 时间:
2020-06-08 19:27:53
阅读次数:
126
B. Johnny and His Hobbies 题意 给出n个数字,让找出最小的正整数k,使得这n个数字异或k之后,还是这n个数字。 思路 n以及n个数字都不大,直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类:
其他好文 时间:
2020-06-08 19:06:51
阅读次数:
76