[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1861 [算法] 平衡树 时间复杂度 ： O(M log N) [代码] ...
分类：
其他好文 时间：
2018-09-22 14:39:50
阅读次数：
138
# s2 = s.lower() # 小写 所有的单词字母小写# print(s2) #s = "al1ex is a gay and Wu傻sir is A gay too"# s1 = s.capitalize() # 把首字母变成大写# print(s1) # s3 = s.upper() # ...
分类：
其他好文 时间：
2018-09-21 23:14:58
阅读次数：
336
本实验使用两台主机：10.0.91.8 作为虚拟机的宿主机10.0.91.10 配置httpd服务，提供10.0.91.8安装虚拟机要使用的镜像及自动应答文件kickstart 主机环境： [root@master ~]# cat /etc/redhat-release CentOS Linux r ...
分类：
其他好文 时间：
2018-09-21 13:37:04
阅读次数：
411
第一次面对建模的图，也映照了我以前想的算法不是重点，问题的转化才是重点 Description: N个任务，M台机器，对于每一个任务有p,s,e表示该任务要做p个时长，要从[s，……）开始，从（……e]结束，问你这些任务最后能完成吗Yes || No Solution： 做的是最大流专辑，知道是最大 ...
分类：
其他好文 时间：
2018-09-20 23:27:18
阅读次数：
193
被gc巨侠D飞来做这题，好恶心，还不让人在线LCT T_T （其实明明就是你忘了强行甩锅） xgc：并查集乱搞就能过写什么LCT 动态维护双联通分量 我们离线做...... 首先做一次最小生成树，构出搜索树 然后没有用到的边就拿去暴力合并环，用并查集跳着找 完了 ...
分类：
其他好文 时间：
2018-09-19 11:34:22
阅读次数：
113
Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Examp ...
分类：
其他好文 时间：
2018-09-16 12:23:58
阅读次数：
137
1、总体设计 （https://www.edge-core.com/productsList.php?cls=1&cls2=5&cls3=67） 基于 Facebook’s Wedge 100 design. 30个QSFP28光模块 使用broadcom Tomahawk 3.2 Tbps 芯片 ...
分类：
其他好文 时间：
2018-09-16 01:00:04
阅读次数：
322
题解： 第一题：每个柱子可以到达的位置是可求的一个区间，我们得到区间，并和下一个柱子的限制取交集，得到一个新区间，这样一直做下去，就可以得到最终答案的区间，我们肯定贪心走到最低点，知道了这个坐标，就可以O（1）得到答案，不用在考虑中间是怎么走的（我就是这点没有想到，然后去暴力DP了）；最后在注意一下 ...
分类：
其他好文 时间：
2018-09-15 17:35:08
阅读次数：
159
传送门 这道题好神奇啊……如果要是不带修改的话那就是普通的点分治了，每次维护子树中距离次大值和最大值去更新。 不过这题要修改，而且还改500000次，总不能每改一次都点分治一次吧。 所以我们来认识一个新东西：带修改的点分治，动态点分治！ 它可以强势解决带修改点分治问题（但是这玩意真的太难了我这个菜鸡 ...
分类：
其他好文 时间：
2018-09-15 00:43:05
阅读次数：
194
You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number i ...
分类：
其他好文 时间：
2018-09-12 14:04:29
阅读次数：
176
