OI
关注
分享
扫一扫
Idvzchuscvol
CSSYZ
展开
-
[BZOJ2905] 背单词
题目大意给出长度为 n" role="presentation">nnn 的字符串序列，第 i" role="presentation">iii 个字符串有价值 ci" role="presentation">cicic_i 要求从中选出允许不连续的子序列，使得前一个是后一个的子串，同时权值和最大。数据范围1≤n≤2×104,1Ȧ原创 2018-01-31 09:31:16 · 909 阅读 · 0 评论 -
BZOJ2754[SCOI2012]喵星球上的点名
题目大意给出 n" role="presentation">nnn 个人的姓和名，同时给出 m" role="presentation">mmm 段字符串。对于每一段字符串询问其出现在多少个人的姓或者名里（一个人出现多次只计算一次）最后询问每一个人在给出所有字符串之后包含了多少段字符串（同一段字符串包含多次只计算一次）数据范围1≤n≤2×原创 2018-01-30 19:22:12 · 554 阅读 · 0 评论 -
BZOJ2216[Poi2011]Lightning Conductor
题意给出长度为 nn 的序列 {hn}\{h_n\} 对于每一个 ii 求最小的 pp 满足任意的 jj 都有 hj≤hi+p−∣i−j∣‾‾‾‾‾‾√h_j\le h_i+p-\sqrt{\mid i-j\mid}思路现在对于这一道题，定义 gi=maxnk=1(hk+∣i−k∣‾‾‾‾‾‾√)g_i=\max_{k = 1}^{n}(h_k+\sqrt{\mid i-k\mid原创 2018-01-16 16:26:11 · 412 阅读 · 0 评论 -
BZOJ3237 [AHOI2013]连通图
线段树分治原创 2018-01-05 19:33:25 · 409 阅读 · 0 评论 -
BZOJ4551[HEOI2016]树
BZOJ4551树原创 2017-06-15 15:17:08 · 519 阅读 · 0 评论 -
BZOJ1878-HH的项链
BZOJ1878原创 2017-06-10 15:55:11 · 505 阅读 · 0 评论 -
BZOJ3747[POI2015]Kin
BZOJ3747[POI2015]KIN原创 2017-06-10 09:59:36 · 852 阅读 · 0 评论 -
CodeForces149D-Coloring Brackets
Codeforces149D原创 2017-06-09 20:18:32 · 1501 阅读 · 0 评论 -
HNOI2010-CHORUS 合唱队
HNOI2010-CHORUS 合唱队原创 2017-06-09 16:15:13 · 478 阅读 · 0 评论 -
Codeforces802K-Send the Fool Further! (medium)
Tips代码及题解放在网盘上,提供下载链接 在对应目录下,有本博客的所有题解及代码 戳这里 戳这里 戳这里 戳这里 戳这里 戳这里 戳这里 戳这里原创 2017-06-07 15:30:37 · 750 阅读 · 0 评论 -
Codeforces812D-Sagheer and Kindergarten
Codeforces812D原创 2017-06-05 20:15:20 · 823 阅读 · 0 评论 -
洛谷3558[POI2013]BAJ-Bytecomputer
[POI2013]BAJBytecomputer原创 2017-06-04 17:37:33 · 653 阅读 · 0 评论 -
[洛谷3047]USACO12FEB附近的牛
USACO12FEB附近的牛原创 2017-06-04 16:29:27 · 516 阅读 · 0 评论 -
BZOJ1087互不侵犯king
BZOJ1087互不侵犯king原创 2017-06-01 16:46:13 · 723 阅读 · 0 评论 -
BZOJ1096[ZJOI2007]仓库建设
BZOJ1096[ZJOI2007]仓库建设原创 2017-05-23 21:59:53 · 484 阅读 · 1 评论 -
[BZOJ3156] 防御准备
[BZOJ3156]防御准备原创 2017-05-22 22:44:41 · 555 阅读 · 1 评论 -
[HNOI2008]玩具装箱
HNOI2008玩具装箱原创 2017-05-21 20:40:51 · 458 阅读 · 0 评论 -
[HEOI2015]兔子与樱花
HEOI2016兔子与樱花原创 2017-05-18 22:05:14 · 485 阅读 · 0 评论 -
ZJOI2008生日聚会
ZJOI2008生日聚会原创 2017-05-17 22:16:38 · 508 阅读 · 0 评论 -
[ZJOI2007] 时态同步
ZJOI2007时态同步原创 2017-05-16 22:25:20 · 383 阅读 · 0 评论 -
取数字
取数字原创 2017-05-13 09:14:21 · 354 阅读 · 0 评论 -
BZOJ1079[SCOI2008]着色方案
BZOJ1079原创 2017-05-11 22:33:08 · 405 阅读 · 0 评论 -
HNOI2001 产品加工
HNOI2001原创 2017-05-09 22:41:02 · 405 阅读 · 0 评论 -
BZOJ4300 绝世好题
BZOJ4300绝世好题原创 2017-05-09 21:35:44 · 446 阅读 · 0 评论 -
BZOJ2083:[POI] TES-Intelligence Test
BZOJ2083:[POI] TES-Intelligence Test原创 2017-04-09 21:00:22 · 493 阅读 · 0 评论 -
BZOJ2957 楼房重建
BZOJ2957 楼房重建原创 2017-04-04 15:58:43 · 457 阅读 · 0 评论 -
Tarjan 总结
Tarjan 总结1.Tarjan求强连通分量 2. Tarjan求割点3. Tarjan求割边(桥)原创 2017-03-30 16:20:37 · 1059 阅读 · 0 评论 -
POJ-3244 Difference between Triplets
Difference between Triplets POJ - 3244原创 2017-03-10 21:27:50 · 704 阅读 · 0 评论 -
矩阵乘法总结
矩阵乘法原创 2017-03-09 16:12:07 · 4502 阅读 · 0 评论 -
JLOI2015有意义的字符串
JLOI有意义的字符串原创 2017-03-01 23:45:16 · 1050 阅读 · 0 评论 -
POJ3233 Matrix Power Series
POJ3233 Matrix Power Series原创 2017-02-25 15:01:27 · 674 阅读 · 0 评论 -
SDOI 2008沙拉公主的困惑
SDOI 2008沙拉公主的困惑原创 2017-02-25 15:00:53 · 696 阅读 · 0 评论 -
中国剩余定理
同余方程原创 2017-02-20 21:03:11 · 429 阅读 · 0 评论 -
NOIP2015 运输计划
NOIP2015原创 2017-02-12 16:02:16 · 707 阅读 · 0 评论 -
NOIp2012开车旅行
NOIp2012原创 2017-02-11 16:03:38 · 1418 阅读 · 0 评论 -
NOIp2012疫情控制
NOIp原创 2017-02-10 19:44:04 · 869 阅读 · 0 评论 -
Hdu1455 Sticks
Hdu1455原创 2017-02-10 17:13:36 · 752 阅读 · 0 评论 -
现哥的兰博基尼
在给定的图中有N*M个k值，位置为(x,y)，现求出一个位置(x1,x2)，使得最小；原创 2017-02-10 17:10:38 · 483 阅读 · 0 评论 -
线段树模板
线段树(区间树)原创 2017-02-10 17:07:45 · 390 阅读 · 0 评论 -
Bzoj4352 Tower
Bzoj4352原创 2017-02-10 17:06:16 · 518 阅读 · 0 评论