语文题，LCT维护最大生成树即可 在寻找根的时候要Splay(root)…太可怕了以前都不知道 如果不Splay据说复杂度会不对 如果不这么干会TLE extra_test 5/7 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct n ...
分类：
其他好文 时间：
2018-06-08 14:10:44
阅读次数：
169
Codeforces Round 486 (Div. 3) F. Rain and Umbrellas 题目连接： "http://codeforces.com/group/T0ITBvoeEx/contest/988/problem/E" Description Polycarp lives on ...
分类：
其他好文 时间：
2018-06-08 10:31:26
阅读次数：
278
3771: Triple 链接 题意 n个斧头，每个斧头的价值都不同(开始时没注意到)，可以取1个，2个，3个斧头组成不同的价值，求每种价值有多少种组成方案（顺序不同算一种） 分析： 生成函数 + 容斥原理 + FFT。 首先对于只取一个的话，那么生成函数就是$A = (x^0 + x^{w_1} ...
分类：
其他好文 时间：
2018-06-07 19:23:58
阅读次数：
172
题面在[这里][1] description 有$n$种颜色的小球，每种颜色的小球有$a_i$个； 要把它们摆成一排，求相邻小球颜色不相同的摆放方案数。 任意两个合理的安排方法，只要有一个位置的同学不同，都被认为是不同的。 data range $$n\le 50,a_i\le 50,\sum a_ ...
分类：
其他好文 时间：
2018-06-07 17:05:26
阅读次数：
160
题目 解析 C++ class Checker { public: bool checkDuplicate(vector a, int n) { // write code here if(n &A, int l, int r) { int dad = l, son = 2 dad + 1; whi ...
分类：
编程语言 时间：
2018-06-07 00:36:30
阅读次数：
201
Medium！ 题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 解题思路： 这道题是之前那道 Permutations 全排列的延伸，由于输入数组有可能出现重复数字，如果按照之前的算法运算，会有重复排列产生，我们要避免重复的产生，在递归函数中要判断前面一个数和当前的数是否 ...
分类：
其他好文 时间：
2018-06-06 10:54:11
阅读次数：
298
#创建集群目录 mkdir /opt/cluster/zk cd /opt/cluster/zk #清理脏数据 docker stop zk-2191 docker stop zk-2192 docker stop zk-2193 docker rm zk-2191 docker rm zk-219... ...
分类：
其他好文 时间：
2018-06-02 21:27:10
阅读次数：
150
题意：给你两个区间，区间的左端点式1，然后让你求有多少对数来自两个区间，然后他们的GCD为k； 思路：我们找两个数x，y的GCD为k，分别除以k后，相当于找x，y互质的个数， ...
分类：
其他好文 时间：
2018-06-02 14:55:37
阅读次数：
188
一、Listener监听器(了解) Javaweb开发中的监听器，是用于监听web常见对象的。 例如web的常见对象有：ServletContext、HttpServletRequest、HttpSession 监听它们的创建与销毁、属性变化、session绑定javaBean。 1、监听机制 事件 ...
分类：
其他好文 时间：
2018-06-01 00:20:47
阅读次数：
178
微服务自2014年3月由Martin Fowler首次提出以来，在Spring Cloud、Dubbo等各类微服务框架的帮助下，以燎原之势席卷了整个IT技术界，成为了最主流的分布式应用解决方案。但仍然还有很多问题没有得到根本性的解决，比如技术门槛高、多语言支持不足、代码侵入性强等。如何应对这些挑战成 ...
分类：
其他好文 时间：
2018-06-01 00:18:08
阅读次数：
226
