题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 ...
分类:
其他好文 时间:
2018-11-17 11:58:19
阅读次数:
200
传送门 一眼就能看出来是个并查集 但是并不会写... 看了一下题解说是并查集求最小环qwq 所以,每次加入第i个小同学,判断如果他要告诉的小同学k最后会告诉他(也就是转回来了), 就说明出现了一个环,这时更新一下最小环; 否则就记一下他要告诉的小同学fa[x](为下一个环做铺垫) (如果已经找到环就 ...
分类:
其他好文 时间:
2018-11-16 00:28:10
阅读次数:
109
1.翻转字符串算法 1 function reverseString(str) { 2 var res=str.split("").reverse().join(""); 3 return res; 4 } 5 reverseString("hello"); 2.阶乘算法 1 function fa ...
分类:
编程语言 时间:
2018-11-15 00:08:48
阅读次数:
231
消息服务平台 处理公司内部各种消息业务 比如 发送邮件 发送短信 微信推送 接口有两种类型 异步 同步 同步需求: 当调用消息服务平台,需要返回消息服务平台调用第三方平台接口是否成功 异步需求: 采用MQ异步发送消息(没有返回结果) 发送邮件参数: 邮件账号 内容信息 格式是JSON 需要使用 fa ...
分类:
其他好文 时间:
2018-11-10 10:41:41
阅读次数:
109
题面(翻译有点问题,最后一句话) 农民John 决定将水引入到他的n(1 using namespace std; const int maxx = 1e3+10; int n,cnt = 0,fa[maxx maxx]; struct edge{ int u,v,w; bool operator ...
分类:
其他好文 时间:
2018-11-07 11:30:20
阅读次数:
133
我们来算每个点出现在的集合的个数 设f[i]为i出现的集合个数,g[i]是只选子树i 可以有多少种选法 那就有$g[i]=1+\prod\limits_{j是i的孩子}{g[j]} , f[i]=f[fa[i]]*\prod\limits_{j是i的兄弟}{f[j]}$ 这个兄弟的积可以直接用一个逆 ...
分类:
其他好文 时间:
2018-11-05 22:23:43
阅读次数:
202
这周看完faster-rcnn后,应该对其源码进行一个解析,以便后面的使用。 那首先直接先主函数出发py-faster-rcnn/tools/train_faster_rcnn_alt_opt.py 我们在后端的运行命令为 python ./py-faster-rcnn/tools/train_fa ...
分类:
编程语言 时间:
2018-11-05 11:10:46
阅读次数:
214
#include<stdio.h>#include<conio.h>#include<Windows.h>const unsigned PER =225;enum{Do=262,Re=294,Mi=330,Fa=392,So=392,La=440,Xi=494};void Play(int f,in ...
分类:
其他好文 时间:
2018-11-04 01:47:18
阅读次数:
186
传送门 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 20005; int fa[maxn],q[maxn]; int n,m; struct abc { int a,b,c; } p[20000 ...
分类:
其他好文 时间:
2018-11-03 21:03:53
阅读次数:
192
并查集,不仅记fa,还记与fa的距离,还记根对应的尾节点 路径压缩的时候更新那个距离就行了 ...
分类:
其他好文 时间:
2018-11-01 11:34:04
阅读次数:
171