- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ 4548: 小奇的糖果 单调栈 链表+树状数组/主席树
4548: 小奇的糖果Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 262 Solved: 118[Submit][Status][Discuss]Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。
2018-01-28 15:40:17
370
原创 BZOJ 2201: 彩色圆环 期望
2201: 彩色圆环Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 175 Solved: 91[Submit][Status][Discuss]DescriptionInput仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。Output应仅有一行，该行
2018-01-24 17:18:34
452
原创 BZOJ 1183: [Croatian2008]Umnozak 数位dp
1183: [Croatian2008]UmnozakTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 95 Solved: 48[Submit][Status][Discuss]Description定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digi
2018-01-23 23:53:51
486
原创 BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树
2177: 曼哈顿最小生成树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 281 Solved: 117[Submit][Status][Discuss]Description平面坐标系xOy内，给定n个顶点V = (x , y)。对于顶点u、v，u与v之间的距离d定义为|xu – xv| + |yu – yv| 你的
2018-01-22 20:49:15
1103
原创 BZOJ 3717: [PA2014]Pakowanie 状压dp
3717: [PA2014]PakowanieTime Limit: 90 Sec Memory Limit: 256 MBSubmit: 300 Solved: 103[Submit][Status][Discuss]Description你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？Input
2018-01-21 11:12:53
410
原创 BZOJ 3037: 创世纪 环套树dp
3037: 创世纪Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 524 Solved: 233[Submit][Status][Discuss]Descriptionapplepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以
2018-01-20 14:07:37
593
原创 BZOJ 3956: Count 单调栈 主席树
3956: CountTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 569 Solved: 224[Submit][Status][Discuss]DescriptionInputOutputSample Input3 2 02 1 21 11 3Sample O
2018-01-20 11:32:54
377
原创 BZOJ 4826: [Hnoi2017]影魔 单调栈 主席树
4826: [Hnoi2017]影魔Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 665 Solved: 382[Submit][Status][Discuss]Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、
2018-01-20 10:09:58
561
原创 网络流24题笔记
网络流24题笔记其实网络流、费用流、上下界 都写了不少了加起来 也能凑个50道可是最近觉得BJ的网络流水平愈发下降 很多题看不出来于是决定系统的刷一刷网络流24题// 每个小标题都是题目传送门1.搭配飞行员裸的二分图最大匹配..#include#include#include#include#include#in
2018-01-17 22:34:44
581
原创 BZOJ 2400: Spoj 839 Optimal Marks 最小割
2400: Spoj 839 Optimal MarksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 910 Solved: 349[Submit][Status][Discuss]Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其
2018-01-17 21:40:19
382
原创 一道关于行列式的经典题
【问题描述】给定 n 点 m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为汇点。保证源点和汇点数目相同。考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数是奇数，那么 A 给 B 一块钱，否则 B 给 A 一块钱。 问最后 A 的收益，对一个 p 取模。n，m，
2018-01-17 11:35:04
1397
原创 codeforces 449D - Jzzhu and Numbers 高维前缀和 容斥
D. Jzzhu and Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu have n non-negative integers a1,
2018-01-12 23:05:20
550
原创 codeforces 908G - New Year and Original Order 数位dp
New Year and Original Ordertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet S(n) denote the number that
2018-01-12 20:36:08
837
原创 BZOJ 4380: [POI2015]Myjnie 区间dp
4380: [POI2015]MyjnieTime Limit: 40 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 327 Solved: 167[Submit][Status][Discuss]Description有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶
2018-01-11 19:12:30
424
原创 广义后缀自动机上基排的一个bug
广义后缀自动机上基排的一个bug众所周知后缀自动机上按 mx 来一遍基数排序就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了然而 在广义后缀自动机上 这样却未必合法先给出一道广义后缀自动机裸题BZOJ 3473: 字符串给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？这个题的后缀自动机做
2018-01-11 12:51:46
1391
2
转载 CodeForces908D New Year and Arbitrary Arrangement 期望DP
码一下。。Orzhttp://blog.csdn.net/can919/article/details/78940673
2018-01-11 11:10:02
541
原创 BZOJ 3998: [TJOI2015]弦论 后缀自动机
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3428 Solved: 1191[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为
2018-01-09 08:15:29
309
原创 BZOJ 4199: [Noi2015]品酒大会/UOJ #131. 【NOI2015】品酒大会 后缀自动机 树形dp / 后缀数组 单调栈
这个题sa sam都可做曾经作为一名sa选手 BJ还是更倾向用sa于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug搞完height 单调栈来回扫两边//想不明白就评个论 BJ涨涨评论/斜眼笑扫出每个height对应lcp的区间 进行答案更新第一问我们都有height对应区间了 当然直接惩罚圆力就好了啊第二问不太清楚其他题解讲的并查集
2018-01-07 21:10:25
544
原创 BZOJ 2555: SubString 后缀自动机 LCT
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3214 Solved: 961[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符
2018-01-07 18:03:42
380
原创 BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1328 Solved: 745[Submit][Status][Discuss]Description魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非
2018-01-07 14:36:32
389
1
原创 BZOJ 3238: [Ahoi2013]差异 后缀自动机 树形dp
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3660 Solved: 1655[Submit][Status][Discuss]DescriptionInput一行，一个字符串SOutput 一行，一个整数，表示所求值Sample Input
2018-01-06 21:37:01
421
原创 BZOJ 5092: 分割序列 贪心 高维前缀和
5092: 分割序列Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 178 Solved: 68[Submit][Status][Discuss]Description对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b_2 xor
2018-01-05 20:16:14
451
原创 BZOJ 4712: 洪水 树链剖分优化dp
4712: 洪水Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 256 Solved: 87[Submit][Status][Discuss]Description小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只
2018-01-05 18:30:28
662
原创 BZOJ 2160: 拉拉队排练 回文自动机
2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2050 Solved: 780[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨
2018-01-05 17:08:59
327
原创 BZOJ 1150: [CTSC2007]数据备份Backup 贪心 链表 经典题
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2626 Solved: 1065[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因
2018-01-04 17:49:14
394
原创 BZOJ 3329: Xorequ 数位dp 矩阵乘法
3329: XorequTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 1292 Solved: 546[Submit][Status][Discuss]DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第
2018-01-02 17:20:51
301
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人