BlackJack

AFO

BZOJ 4548: 小奇的糖果 单调栈 链表+树状数组/主席树

4548: 小奇的糖果 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 262  Solved: 118 [Submit][Status][Discuss] Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平...

2018-01-28 15:40:17

阅读数:169

评论数:0

BZOJ 2201: 彩色圆环 期望

2201: 彩色圆环 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 175  Solved: 91 [Submit][Status][Discuss] Description Input 仅有一行,该行给出依次两个正整数N...

2018-01-24 17:18:34

阅读数:154

评论数:0

BZOJ 1183: [Croatian2008]Umnozak 数位dp

1183: [Croatian2008]Umnozak Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 95  Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-...

2018-01-23 23:53:51

阅读数:146

评论数:0

BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树

2177: 曼哈顿最小生成树 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 281  Solved: 117 [Submit][Status][Discuss] Description 平面坐标系xOy内,给定n个顶点V = (x ...

2018-01-22 20:49:15

阅读数:196

评论数:0

BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有...

2018-01-21 11:12:53

阅读数:153

评论数:0

BZOJ 3037: 创世纪 环套树dp

3037: 创世纪 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 524  Solved: 233 [Submit][Status][Discuss] Description applepi手里有一本书《创世纪》,里面记录了这样一个故...

2018-01-20 14:07:37

阅读数:192

评论数:0

BZOJ 3956: Count 单调栈 主席树

3956: Count Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 569  Solved: 224 [Submit][Status][Discuss] Description Input Output ...

2018-01-20 11:32:54

阅读数:139

评论数:0

BZOJ 4826: [Hnoi2017]影魔 单调栈 主席树

4826: [Hnoi2017]影魔 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 665  Solved: 382 [Submit][Status][Discuss] Description 影魔,奈文摩尔,据说有着一个诗人的灵魂...

2018-01-20 10:09:58

阅读数:218

评论数:0

网络流24题笔记

网络流24题笔记 其实网络流、费用流、上下界 都写了不少了 加起来 也能凑个50道 可是最近觉得BJ的网络流水平愈发下降 很多题看不出来 于是决定系统的刷一刷网络流24题 // 每个小标题都是题目传送门 1.搭配飞行员 裸的二分图最大匹配.. ...

2018-01-17 22:34:44

阅读数:229

评论数:0

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定义无向图中的一条边的值为:这条边连接的两...

2018-01-17 21:40:19

阅读数:153

评论数:0

一道关于行列式的经典题

【问题描述】 给定 n 点 m 边有向无环图,其中没有入度的点被视为源点,没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对,用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中,把源点按标号排序后,得到的对应汇点序列的逆序数对的个数 是奇数,那...

2018-01-17 11:35:04

阅读数:276

评论数:0

codeforces 449D - Jzzhu and Numbers 高维前缀和 容斥

D. Jzzhu and Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2018-01-12 23:05:20

阅读数:204

评论数:0

codeforces 908G - New Year and Original Order 数位dp

New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2018-01-12 20:36:08

阅读数:419

评论数:0

BZOJ 4380: [POI2015]Myjnie 区间dp

4380: [POI2015]Myjnie Time Limit: 40 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 327  Solved: 167 [Submit][Status][Discuss] Description ...

2018-01-11 19:12:30

阅读数:155

评论数:0

广义后缀自动机上基排的一个bug

广义后缀自动机上基排的一个bug 众所周知 后缀自动机上按 mx 来一遍基数排序 就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了 然而 在广义后缀自动机上 这样却未必合法 先给出一道广义后缀自动机裸题 BZOJ 3473: 字符串 给定n个字符串,询问...

2018-01-11 12:51:46

阅读数:295

评论数:1

CodeForces908D New Year and Arbitrary Arrangement 期望DP

码一下。。Orz http://blog.csdn.net/can919/article/details/78940673

2018-01-11 11:10:02

阅读数:202

评论数:0

BZOJ 3998: [TJOI2015]弦论 后缀自动机

3998: [TJOI2015]弦论 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 3428  Solved: 1191 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它...

2018-01-09 08:15:29

阅读数:135

评论数:0

BZOJ 4199: [Noi2015]品酒大会/UOJ #131. 【NOI2015】品酒大会 后缀自动机 树形dp / 后缀数组 单调栈

这个题sa sam都可做 曾经作为一名sa选手 BJ还是更倾向用sa 于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug 搞完height 单调栈来回扫两边 //想不明白就评个论 BJ涨涨评论/斜眼笑 扫出每个height对应lcp的区间 进行答案更新 第一问 我...

2018-01-07 21:10:25

阅读数:205

评论数:0

BZOJ 2555: SubString 后缀自动机 LCT

2555: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 3214  Solved: 961 [Submit][Status][Discuss] Description     懒得写背景了,给你一个字符串ini...

2018-01-07 18:03:42

阅读数:155

评论数:0

BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机

4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1328  Solved: 745 [Submit][Status][Discuss] Description 魔咒串由许多魔咒字符组成,魔咒字...

2018-01-07 14:36:32

阅读数:147

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭