1 /** 2 * Created with IDEA 3 * author:foreign 4 * Date:2019/9/27 5 * Time:14:34 6 */ 7 public class Test { 8 public static void main(String[] args) {... ...
分类:
编程语言 时间:
2019-09-29 19:53:21
阅读次数:
88
未添加硬盘之前,到虚拟机中查看 fdisk -l ,确定只有一块vda 在宿主机上进行操作 创建新的虚拟磁盘: 添加虚拟磁盘到指定的虚拟机: 注意:这里的 --source 后面必须跟绝对路径; 参数说明: --persistent:会让此操作同时对运行的虚拟机以及虚拟机的xml文件都会生效; -- ...
分类:
其他好文 时间:
2019-09-29 12:58:43
阅读次数:
84
地址 https://leetcode-cn.com/contest/weekly-contest-155/problems/smallest-string-with-swaps/ 给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符 ...
分类:
其他好文 时间:
2019-09-28 23:30:49
阅读次数:
132
(十一集训前最后的挣扎) 先介绍LCA是啥吧。。 LCA:Lowest Common Ancestors(最近公共祖先) 用来求树上任意两点的最近相同父亲节点,有各种不同的方法,这里先介绍树上倍增求LCA(另一种我不会。。) 先看一道题:(RP++) 这是翻译: 先看看朴素算法: 先依次向上查找x的 ...
分类:
其他好文 时间:
2019-09-28 16:20:20
阅读次数:
114
"题目描述" 思路 bfs主要问题就是走重复路的问题,需要设置一个vis数组防止走重复路,怎么把一个二维数组表示成一个数,扩展来说就是怎么把状态表示成一个数,看了别人的代码,可以二进制的数来记录状态,4x4的数组状态不会超过2^(17)。 然后就是怎么走的问题,规定只能向下,下右走,而向上,向左就是 ...
分类:
其他好文 时间:
2019-09-28 12:43:23
阅读次数:
61
C 给一个图,并且在边上放上多米诺骨牌,使得每个多米诺骨牌指向的顶点的数字是一致的,并且每种骨牌只能用一种。问最多能够覆盖多少条边。 先生成每一个点指向的数字,然后判断就好了。 c++ include include include include include include include i ...
分类:
其他好文 时间:
2019-09-24 11:58:54
阅读次数:
50
不难的题目。因为SG性质,所以只需要对一棵树求出。 然后如果发现从上往下DP不太行,所以从下往上DP。 考虑一个点对子树的合并,考虑下一个删的点在哪一个子树,那么剩下的状态实际上就是把一个子树所有能达到的状态异或上一个数。 此时还有不到子树的状态,直接插入子树SG异或值。 所以显然,就是维护一个支持 ...
分类:
其他好文 时间:
2019-09-21 16:54:26
阅读次数:
97
最近这题解是真不想写, 正好这次不太难,就放个代码吧 1>比赛 新奇的方法,但是我不想分析 精度操作很烦人 2>数字 乘法原理,容斥原理,dp 3>祖孙询问 水啊,LCA #include<cstdio> #include<cstdlib> #include<algorithm> using nam ...
分类:
其他好文 时间:
2019-09-19 14:31:36
阅读次数:
129
新建一个maven项目 pom.xml 增加一个生成代码的类 CodeGenerator //或者 //pc.setModuleName(""); //pc.setParent(""); //pc.setController("com.example.demo.web"); //pc.setServ ...
分类:
其他好文 时间:
2019-09-19 14:10:58
阅读次数:
293