在有依赖的类型中， 关键字表明定义的是一个类型，如不使用编辑器会报错。 ...
分类：
其他好文 时间：
2019-02-14 00:29:37
阅读次数：
203
比树状数组套主席树不知道高到哪里去了，solve(l,r,L,R)就是对于L，R的操作区间的答案都在l，r区间里，然后递归下去 复杂度O（nlognlogn），每个操作会执行logn次就是o（nlogn），带上bit就是loglogn // pragma GCC optimize(2) // pra ...
分类：
其他好文 时间：
2019-02-11 13:03:08
阅读次数：
202
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先 ， 子串是后缀的前缀 考虑拼接两个字符串 ， 中间用不可见字符隔开 ， 求出该字符串的后缀数组 那么前缀相同的后缀一定排名一定接近 而我们又知道lcp(i , j ...
分类：
其他好文 时间：
2019-02-10 21:51:38
阅读次数：
177
题目大意： 给定一颗树，从1号节点开始，在每个节点都有三种可能： 1.以$k_i$的概率回到1号节点 2.以$e_i$的概率走出迷宫 3.和该点相连的边随机走一条 求走出迷宫期望下走的步数。 思路： 首先设$p_i=1 k_i e_i$。 设从第$i$个点出发，期望意义下走出迷宫需要走的步数为$f_ ...
分类：
其他好文 时间：
2019-02-10 10:48:25
阅读次数：
170
优先队列是由堆实现的。 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 5 template<typename T> 6 void swap(T &x, T &y) { 7 T temp = x; 8 x = y; 9 ...
分类：
其他好文 时间：
2019-02-07 09:36:53
阅读次数：
165
题意 "题目链接" Sol 首先若y % x不为0则答案为0 否则，问题可以转化为，有多少个数列满足和为y/x，且整个序列的gcd=1 考虑容斥，设$g[i]$表示满足和为$i$的序列的方案数，显然$g[i] = 2^{i 1}$(插板后每空位放不放) 同时还可以枚举一下gcd，设$f[i]$表示满 ...
分类：
其他好文 时间：
2019-01-27 18:57:20
阅读次数：
176
gym/102059 待通过：A、D、G、J、M 已补过：E E:电路题，判断一个图是不是简单电路。不需要特殊的技巧，利用set存图，把度数为2的点都删掉，融入到一条边上即可。 #include <algorithm> #include <iterator> #include <iostream> ...
分类：
其他好文 时间：
2019-01-26 17:55:34
阅读次数：
374
因为在写一些算法题，一般的在线编译器好像都是用vector作为参数，所以有必要对vector总结一下： 7.3 vector vector的本质是一个动态数组（dynamic array），类似于c用malloc分配空间。在<vector>头文件内，vector的定义如下： 注意：第二个模板参数可省 ...
分类：
其他好文 时间：
2019-01-25 01:08:12
阅读次数：
187
原文:[No000013F]WPF学习之X名称空间详解X名称空间里面的成员(如X:Name,X:Class)都是写给XAML编译器看的、用来引导XAML代码将XAML代码编译为CLR代码。 4.1X名称空间里面到底都有些什么？ x名称空间映射的是:http://schemas.microsoft.c... ...
实现的目标一需求分析A:创建数组类代替原生数组的使用1.数组类包含长度信息2.数组类能够主动发现越界访问二Array(数组类)设计要点1抽象类模板，存储空间的位置和大小由子类完成2.重载数组操作符，判断访问下标是否合法3.提供数组长度的抽象访问函数4.提供数组对象间的复制操作由以上的分析可以得出Array类的声明template<typenameT>classArray:publicO
分类：
编程语言 时间：
2019-01-16 11:48:01
阅读次数：
175
