码迷,mamicode.com
首页 >  
搜索关键字:fa 短费用期待摊    ( 1481个结果
How Many Substrings?
题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 ...
分类:其他好文   时间:2018-11-17 11:58:19    阅读次数:200
Luogu P2661 信息传递
传送门 一眼就能看出来是个并查集 但是并不会写... 看了一下题解说是并查集求最小环qwq 所以,每次加入第i个小同学,判断如果他要告诉的小同学k最后会告诉他(也就是转回来了), 就说明出现了一个环,这时更新一下最小环; 否则就记一下他要告诉的小同学fa[x](为下一个环做铺垫) (如果已经找到环就 ...
分类:其他好文   时间:2018-11-16 00:28:10    阅读次数:109
【2018-11-14】初级脚本算法挑战
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
ActivemMQ之消息服务器平台(发邮件)
消息服务平台 处理公司内部各种消息业务 比如 发送邮件 发送短信 微信推送 接口有两种类型 异步 同步 同步需求: 当调用消息服务平台,需要返回消息服务平台调用第三方平台接口是否成功 异步需求: 采用MQ异步发送消息(没有返回结果) 发送邮件参数: 邮件账号 内容信息 格式是JSON 需要使用 fa ...
分类:其他好文   时间:2018-11-10 10:41:41    阅读次数:109
题解 P1550 【[USACO08OCT]打井Watering Hole】
题面(翻译有点问题,最后一句话) 农民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
luogu5007 DDOSvoid 的疑惑 (树形dp)
我们来算每个点出现在的集合的个数 设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算法训练代码解析(1)
这周看完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
Luogu P1525 关押罪犯
传送门 #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
luogu1196 银河英雄传说 (并查集)
并查集,不仅记fa,还记与fa的距离,还记根对应的尾节点 路径压缩的时候更新那个距离就行了 ...
分类:其他好文   时间:2018-11-01 11:34:04    阅读次数:171
1481条   上一页 1 ... 34 35 36 37 38 ... 149 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!