apio

MAPI over HTTP和RPC over HTTP的区别

MAPIoverHTTP是在ExchangeServer2013ServicePack1(SP1)中实现的新传输协议。
Denny_Duan77·2016-05-03 10:00

bzoj 3675: [Apio2014]序列分割（斜率优化）

3675:[Apio2014]序列分割TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1662  Solved: 679[Submit][Status][Discuss
clover_hxy·2016-05-02 19:00

[BZOJ3675][Apio2014]序列分割（斜率优化dp）

题目描述传送门题解感觉有点不在状态。。。转移方程：f[i][j]=max{f[i−1][k]+(s[j]−s[k])∗(s[n]−s[j])}显然可以斜率优化。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=1e5+5;intn,m,head,tail;intq[max_n];LLx,f[max_
Clove_unique·2016-05-02 17:26

[BZOJ3675][Apio2014]序列分割（斜率优化dp）

题目描述传送门题解感觉有点不在状态。。。转移方程：f[i][j]=max{f[i−1][k]+(s[j]−s[k])∗(s[n]−s[j])}显然可以斜率优化。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e5+5; intn,m,head,tail; intq[max_n]; L
Clove_unique·2016-05-02 17:00

[可并堆] BZOJ 2809 [Apio2012]dispatching

考虑倒着想每次弹出最大值知道费用 #include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)re
u014609452·2016-04-30 21:00

我的模板库

马上就要考APIO和CTSC了，总结一下考试中可能会用的模板和注意点。
AaronGZK·2016-04-29 09:00

【BZOJ3676】[Apio2014]回文串 【回文自动机】

【题目链接】学习一发回文自动机！照着hzwer的模板打了一发/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=300005; charstr[maxn]; struct_pam{ intson[maxn][26],fail[maxn],len[maxn
BraketBN·2016-04-29 08:00

[BZOJ3679][Apio2014]回文串

[Apio2014]回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。
hbhcy98·2016-04-28 15:00

APIO2015 UOJ 110-112

【APIO2015】BaliSculptures很像NOI2014的起床困难综合征首先每一位拆开来做从高位到低位贪心，看每一位能不能为0N #include #include #include usingnamespacestd
nlj1999·2016-04-27 19:00

iOS 微信分享整理 - 自定义分享菜单

只需要注册就行，拿到AppID就行，不用上传app然后搭建环境下载微信最新的SDK然后倒入SDK中libWeChatSDK.a，WXApi.h，WXApiObject.h到工程注意路径问题添加依赖库SystemConfiguration
进击的马铃薯·2016-04-27 16:15

iOS 微信分享整理 - 自定义分享菜单

只需要注册就行，拿到AppID就行，不用上传app然后搭建环境下载微信最新的SDK然后倒入SDK中libWeChatSDK.a，WXApi.h，WXApiObject.h到工程注意路径问题添加依赖库SystemConfiguration
进击的马铃薯·2016-04-27 16:15

APIO2014 UOJ 103-105

【APIO2014】Palindromes回文树裸题利用lazy思想延迟标记，最后所有标记倒序更新即可#include #include #include usingnamespacestd; #definerep
nlj1999·2016-04-27 10:00

【apio2014】【bzoj3675】序列分割 题解＆代码（Ｃ＋＋）

题解：不考虑那么大的数据范围，首先我们可以想出它的dp解法，dp[ｉ][ｋ]表示前ｉ个数字分成ｋ段的最大分值，那么转移方程则为：dp[ｉ][ｋ]=max(dp[ｊ][ｋ-1]+sum[ｊ]*(sum[ｉ]-sum[ｊ]));然而这样做的话很明显是k×n^2的算法，对于100000的数据来说即使ｋ只有200也是会超时的，因此我们要想办法降低一维复杂度使得算法变为ｎ×ｋ的复杂度，而降低动态规划复杂度一
DERITt·2016-04-27 09:00

[bzoj3675] [Apio2014]序列分割 Split the sequence　　dp+斜率优化

3675:[Apio2014]序列分割TimeLimit:40SecMemoryLimit:128MBSubmit:1538Solved:637[Submit][Status][Discuss]Description
ALPS233·2016-04-26 16:00

[bzoj3675] [Apio2014]序列分割 Split the sequence　　dp+斜率优化

3675:[Apio2014]序列分割TimeLimit:40SecMemoryLimit:128MBSubmit:1538Solved:637[Submit][Status][Discuss]Description
ALPS233·2016-04-26 16:00

[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组＋manachar

给你一个由小写拉丁字母组成的字符串ss。我们定义ss的一个子串的存在值为这个子串在ss中出现的次数乘以这个子串的长度。对于给你的这个字符串ss，求所有回文子串中的最大存在值。输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串ss。输出格式输出一个整数，表示所有回文子串中的最大存在值。样例一inputabacabaoutput7explanation用∣s∣∣s∣表示字符串ss的长度。一个字
ALPS233·2016-04-26 11:00

[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组＋manachar

给你一个由小写拉丁字母组成的字符串ss。我们定义ss的一个子串的存在值为这个子串在ss中出现的次数乘以这个子串的长度。对于给你的这个字符串ss，求所有回文子串中的最大存在值。输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串ss。输出格式输出一个整数，表示所有回文子串中的最大存在值。样例一inputabacabaoutput7explanation用∣s∣∣s∣表示字符串ss的长度。一个字
ALPS233·2016-04-26 11:00

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:05

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:00

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:00

APIO2015&2014题解

传送门：似乎uoj都有思路：APIO2015：巴厘岛的雕塑：看到位运算，又要求结果最小，最外层肯定是个从高位到低位的按位贪心这里有两个部分分，task1:N #include #include #include
thy_asdf·2016-04-26 10:00

bzoj 1911: [Apio2010]特别行动队（斜率优化）

1911:[Apio2010]特别行动队TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 3550  Solved: 1629[Submit][Status][Discuss
clover_hxy·2016-04-26 07:00

BZOJ 2304: [Apio2011]寻路

好久不写题解了不劲啊最近被多校虐哭了无聊来水一水APIO的题感觉APIO的题黑科技不是很多啊这题大概不是lower_bound和upper_bound的应用？
nlj1999·2016-04-25 18:00

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
deritt·2016-04-25 15:41

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
DERITt·2016-04-25 15:00

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
DERITt·2016-04-25 15:00

[Bzoj 1177][Apio2009] Oil 前缀和＋递推

1177:[Apio2009]OilTimeLimit:15SecMemoryLimit:162MBSubmit:1569Solved:632[Submit][Status][Discuss]Description
ALPS233·2016-04-25 10:22

[Bzoj 1177][Apio2009] Oil 前缀和＋递推

1177:[Apio2009]OilTimeLimit:15SecMemoryLimit:162MBSubmit:1569Solved:632[Submit][Status][Discuss]Description
ALPS233·2016-04-25 10:00

[Bzoj 1177][Apio2009] Oil 前缀和＋递推

1177:[Apio2009]OilTimeLimit:15SecMemoryLimit:162MBSubmit:1569Solved:632[Submit][Status][Discuss]Description
ALPS233·2016-04-25 10:00

【bzoj 1911】 [Apio2010]特别行动队

1911:[Apio2010]特别行动队TimeLimit:4SecMemoryLimit:64MBSubmit:3532Solved:1618[Submit][Status][Discuss]DescriptionInputOutputSampleInput4
reverie_mjp·2016-04-24 20:00

归来

Apio,Ctsc加油！双双卡线QwQ
__Horizon__·2016-04-24 17:48

bzoj3676【APIO2014】回文串

3676:[Apio2014]回文串 TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1524  Solved: 637[Submit][Status][Discuss
AaronGZK·2016-04-23 21:00

bzoj3676【APIO2014】回文串

3676:[Apio2014]回文串 TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1524  Solved: 637[Submit][Status][Discuss
AaronGZK·2016-04-23 21:00

[BZOJ1911][Apio2010]特别行动队（斜率优化dp）

题目描述传送门题解转移方程：fi=max{fj+a∗(si−sj)2+b∗(si−sj)+c}（j #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e6+5; intn,a,b,c,x,head,tail; intq[max_n]; LLs[max_n],f[max_n]; inlineLLK(int
Clove_unique·2016-04-23 09:00

bzoj3677【APIO2014】连珠线

3677:[Apio2014]连珠线 TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 204  Solved: 115[Submit][Status][Discuss
AaronGZK·2016-04-23 00:00

bzoj3675【APIO2014】序列分割

3675:[Apio2014]序列分割TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1468  Solved: 607[Submit][Status][Discuss
AaronGZK·2016-04-23 00:00

bzoj2809: [Apio2012]dispatching

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809思路：很明显忍者之间的关系是一个树形结构先自底向上枚举管理者x，那么根据题意，我们就要从x的子树中选择尽量多的忍者，且工资总和不超过m用一个可并堆到一个点x，就把它的儿子节点的可并堆并起来显然优先选工资低的，那么维护大根堆，不停地删堆顶，直到工资满足预算即可#include #inclu
thy_asdf·2016-04-22 15:00

bzoj 1913: [Apio2010]signaling 信号覆盖

每个凸四边形对答案的贡献是2，每个凹四边形对答案的贡献是1.凹四边形贡献1是显然的，凸四边形贡献是2的原因是：如果一个点在一个三角形的外接圆内，那么α+β #include #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN301
heheda_is_an_OIer·2016-04-20 15:00

bzoj4070【APIO2015】雅加达的摩天楼

4070:[Apio2015]雅加达的摩天楼 TimeLimit: 10Sec  MemoryLimit: 256MBSubmit: 189  Solved: 70[Submit][Status][Discuss
AaronPolaris·2016-04-20 00:13

bzoj4070【APIO2015】雅加达的摩天楼

4070:[Apio2015]雅加达的摩天楼 TimeLimit: 10Sec  MemoryLimit: 256MBSubmit: 189  Solved: 70[Submit][Status][Discuss
AaronGZK·2016-04-20 00:00

bzoj4069【APIO2015】巴厘岛的雕塑

4069:[Apio2015]巴厘岛的雕塑TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 192  Solved: 89[Submit][Status][Discuss
AaronGZK·2016-04-20 00:00

bzoj4069【APIO2015】巴厘岛的雕塑

4069:[Apio2015]巴厘岛的雕塑TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 192  Solved: 89[Submit][Status][Discuss
AaronPolaris·2016-04-20 00:00

bzoj 2809: [Apio2012]dispatching

线段树合并or可并堆or树上主席树我写的线段树合并，注意query递归到最后要returnsum/x，就是只剩一个数，但是个数太多。 #include #include #include #include   #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN100010
heheda_is_an_OIer·2016-04-19 16:00

BZOJ 3676 UOJ 103 APIO 2014 后缀自动机 Manacher

对于所有的本质不同的回文子串，在SAM中查找对应节点，由于我们已知回文子串的右端点，因此可以在Parent树中快速定位我们要的状态。回文自动机很厉害所以我肯定学不会#include #include #include #defineFOR(i,j,k)for(i=j;i=0;--i){ x=fa[p][i]; if(ma[x]>=r-l+1)p=x; } ans=max(ans,1ll*v[p]*
huanghongxun·2016-04-19 09:00

APIO2008 脱氧核糖核苷酸DNA

题意 分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说，DNA是一种由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样，一条DNA单链可以被表示为一个只含以上四种字符的字符串。我们将这样的字符串称作一个DNA序列。 有时生物学家可能无法确定一条DNA单链中的某些核苷酸。在这种情况下，字符N将被用来表示一个不确
liuyunhui246·2016-04-14 20:00

不是回文串

题目大意把APIO2014的回文串条件改为无限制。该题还要限定出现次数大于1。求答案。SAM裸题建出SAM。不过要额外维护一个mxstep代表从根节点走到自动机上一个结点的最长路。然后统计size。
WerKeyTom_FTD·2016-04-12 18:00

bzoj 1179(强连通+spfa)

1179:[Apio2009]AtmTimeLimit: 15Sec  MemoryLimit: 162MBSubmit: 2358  Solved: 972[Submit][Status][Discuss
M_AXSSI·2016-04-12 14:00

[BZOJ2809] [APIO2012] dispatching - 可并堆

2809:[Apio2012]dispatchingTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2366  Solved: 1209[Submit][Status
whzzt·2016-04-09 19:00

【091】永远不要去伤害女孩子,即使你手握鲜花。

每日一词：sapiosexual恋智情结，智性恋adj.被智识所吸引的，因他人的智识而痴迷的；n.被他人智力所吸引的人。
法拉赫的猫·2016-04-09 00:35

swift 微信分享接口实现

微信分享详细步骤下载微信SDK，将SDK压缩包中的libWeChatSDK.a，WXApi.h，WXApiObject.h，WechatAuthSDK.h四个文件添加到项目中一定要注意，不要将类库拖动到项目中
hanjiyu·2016-04-07 13:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他