题目链接: https://nanti.jisuanke.com/t/41349 代码: ...
分类:
其他好文 时间:
2019-09-11 20:06:39
阅读次数:
68
题目传送 "P3942" 思路 是 "P2279消防局的设立" 的加强版 我们只需要每次找到最深的点,然后找到向上距离他 $k$ 个深度的祖先 话说只要在之前的代码改几个地方就行 可我偏偏调了一晚上 数据到了1e5 到大数据就莫名死循环 改了下 还是TLE TLE的原因 是每次把选中点距离为 $k$ ...
分类:
其他好文 时间:
2019-09-11 20:00:47
阅读次数:
103
这道题说明了int可以表示10^10以下的数,那么大中小的那个数,运算中出的问题????好懵呀 ...
分类:
其他好文 时间:
2019-09-11 19:46:27
阅读次数:
83
转化题意: 给n个整数,给一个值k,m个询问,每个询问给出一个区间,求区间里有多少对数异或为k 注意到n个整数的值比较小,可以用桶存值的 我们用前缀异或和即可实现区间转化为数(满足区间减法即可 1≤n,m≤1e5,0≤k,值的大小≤1e5, 然后用莫队实现n sqrt(n),空间为o(值的大小) 操 ...
分类:
其他好文 时间:
2019-09-11 18:20:16
阅读次数:
88
Python 下的单例模式 要点: 方法:重写new函数 应该考虑的情况: 要点: 实例化的过程其实不是直接调用init的,首先是new分配一块空间来创建实例,再由init对这个实例进行初始化.我们无法阻止new和init的调用,我们只能是限制他们的内容,以此使他们能达到单例的目的 代码: ? 1 ...
分类:
编程语言 时间:
2019-09-11 18:12:37
阅读次数:
100
tarjan 较裸的一道题, 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ ...
分类:
其他好文 时间:
2019-09-11 18:11:26
阅读次数:
74
原文链接 http://www.limerence2017.com/2019/09/11/golang11/#more 函数简介 函数是编程语言中不可缺少的部分,在golang这门语言中函数是一等公民。也是使用好golang的必备技能。看下golang函数的格式 一个简单的函数 该函数返回传入的字符 ...
分类:
其他好文 时间:
2019-09-11 17:50:31
阅读次数:
80
最长公共子序列(LCS) 思路: 代码: 最长公共子串 思路: 代码: 链接:https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类:
其他好文 时间:
2019-09-11 17:34:18
阅读次数:
95
``` // 浏览器判断 getExplorer() { var explorer = window.navigator.userAgent, compare = function (s) { return (explorer.indexOf(s) >= 0); }, ie11 = (functio... ...
分类:
Web程序 时间:
2019-09-11 15:56:38
阅读次数:
122