题面 "题目传送门" 解法 题解里都是高斯消元然后dfs，蒟蒻表示不会 直接分两半dfs即可 时间复杂度：$O(2^{\frac{n}{2}})$ 代码 cpp include define LL long long define N 110 using namespace std; templat ...
分类：
其他好文 时间：
2018-08-14 20:02:12
阅读次数：
152
使用innobackupex基于从库搭建mysql主从架构 现有的架构是一主一从，版本为Mysql5.6.37。实施要求是：利用从库，搭建第二个从库，版本为5.7.21 1、备份从库1[root@mysql02 ~]./innobackupex --user=root --password="xxx ...
分类：
数据库 时间：
2018-08-14 20:02:07
阅读次数：
269
题面 "题目传送门" 解法 考虑补集转化，我们只要求正确的最大个数即可 显然，一些明显就是错误的东西可以直接排除 对于$(x,y)$相同的位置一定相等 那么我们就可以把$(x,y)$相等的并在一类 然后考虑一下$(x,y)$怎么转化，显然就是那一个数在整个数列中排名对应的区间，为$[x+1,n y] ...
分类：
编程语言 时间：
2018-08-14 20:02:00
阅读次数：
134
题面 "题目传送门" 解法 把$S$集看作和羊连接，$T$看作和狼连接 然后就转化成了基本的最小割模型了 对于0的处理，可以把它放在羊和狼两排点的中间，由$S\rightarrow$羊$\rightarrow0\rightarrow$狼$\rightarrow T$ 然后跑dinic即可 代码 cp ...
分类：
其他好文 时间：
2018-08-14 20:01:52
阅读次数：
166
[Arc080F]Prime Flip Description 你有无限多的“给给全”，编号为1,2,3,...。开始时，第x1,x2,...,xN个“给给全”是躺着的，其它的“给给全”是趴着的 你可以进行一些操作，每个操作大概是这样的： 选择一个不小于3的质数p，然后将连续的p个“给给全”翻过来 ...
分类：
其他好文 时间：
2018-08-14 20:01:44
阅读次数：
152
上篇文章讲解了SpringCloud组件和概念介绍，接下来讲解一下SpringCloud组件相关组件使用、原理和每个组件的作用的，它主要提供的模块包括：服务发现（Eureka），断路器（Hystrix），智能路有（Zuul），客户端负载均衡（Ribbon），Archaius，Turbine等 今天学 ...
分类：
编程语言 时间：
2018-08-14 20:01:37
阅读次数：
171
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制，显然就是矩阵乘法的裸题 那么我们考虑转化一下，把边当成点 将一条无向边拆成2条有向边，然后连边，设邻接矩阵为$A$ 将$A$变成$A^{T 1}$，然后枚举起点的出边，终点的入边即可 时间复杂度：$O(m^3\ log\ T)$ 代 ...
分类：
其他好文 时间：
2018-08-14 20:01:23
阅读次数：
150
[Arc074E] RGB Sequence Description 今天也在愉快地玩Minecraft!现在MM有一块1?N的空地，每个格子按照顺序标记为1到N。MM想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。MM有自己的审美标准。他定下了M条规定，每条规定形如 ...
分类：
其他好文 时间：
2018-08-14 20:01:08
阅读次数：
148
题面 "题目传送门" 解法 显然可以一位一位确定答案 假设在第$i$时已经比原数小了，那么答案就可以加上$\frac{(n i)!}{s_0!s_1!…s_9!}$ 但是因为$n≤50$，所以可能会爆long long，需要高精度 然而我就十分sb地写了高精度…… 其实并不需要用高精度啊 可以先确定 ...
分类：
其他好文 时间：
2018-08-14 20:00:58
阅读次数：
175
题面 "题目传送门" 解法 设$f_i$表示经过点$i$的期望次数 然后就可以通过边的关系搞出一个方程组，高斯消元一下 对于求一条边$(x,y)$的概率，即为$\frac{f_x}{out_x}+\frac{f_y}{out_y}$ 然后按照概率大小排序，小的用尽量大的编号 时间复杂度：$O(n^3 ...
分类：
其他好文 时间：
2018-08-14 20:00:46
阅读次数：
132
Samba成全了Linux与window之间互通，方便极了！
分类：
其他好文 时间：
2018-08-14 20:00:31
阅读次数：
173
实验6 排序 实验6 排序 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 100 6 7 using namespace st ...
分类：
其他好文 时间：
2018-08-14 20:00:12
阅读次数：
182
设dp[i][j]，表示插第i朵花插到第j个花瓶时，最大值多少 若不插在花瓶j中则，dp[i][j]=dp[i][j-1] 若插，则dp[i][j]=max{dp[i-1][j-1]+a[i][j]}; ...
分类：
其他好文 时间：
2018-08-14 20:00:04
阅读次数：
138
写在前面 本篇是关于 "SDNet PX Programming Language User Guide" 其中「Introduction」 部分的一些翻译、理解以及我从其他方面看来的一些资料的整合。网上相关的资料十分少，因此欢迎同样在研究 px 的同学联系我一起探讨。 Introduction P ...
分类：
Web程序 时间：
2018-08-14 19:59:57
阅读次数：
210
很多人对CSS的布局有困惑，实际的应用场景中由于布局种类多难以选择。今天我花些时间总结下自己对CSS布局的理解，分析下了解各种布局的优劣，同时希望能分享给初入前端的朋友们一些在布局上的经验，如果有那些地方总结的不好，欢迎大家指正。言归正传，现在就来揭开各种布局的面纱。 单列布局 水平居中 水平居中的 ...
分类：
Web程序 时间：
2018-08-14 19:59:49
阅读次数：
280
Beautiful is better than ugly. 优美胜于丑陋 Explicit is better than implicit. 明了胜于晦涩 Simple is better than complex. 简洁胜于复杂 Complex is better than complicate ...
分类：
编程语言 时间：
2018-08-14 19:59:40
阅读次数：
170
