BlackJack

AFO

BZOJ 2821: 作诗(Poetize) 分块

2821: 作诗(Poetize)Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 3356  Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的...

2018-03-28 16:57:03

阅读数:126

评论数:0

BZOJ 2653: middle 二分 主席树

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2169  Solved: 1203[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],...

2018-03-27 22:25:03

阅读数:103

评论数:0

UOJ #117. 欧拉回路 欧拉回路

麻麻!我终于会写欧拉回路啦!UOJ好毒啊!!!这个dfs里的取地址怕不是什么高级优化... 希望有神犇告诉一下原理吧...#include<cmath> #include<ctime> #include&...

2018-03-26 15:29:31

阅读数:154

评论数:0

UOJ #356. 【JOI2017春季合宿】Port Facility 二分图 优化建边

考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树...

2018-03-26 07:56:44

阅读数:184

评论数:0

BZOJ 3812: 主旋律 状压dp 容斥原理

3812: 主旋律Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 332  Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。如果 a...

2018-03-25 08:34:09

阅读数:101

评论数:1

BZOJ 2989: 数列 二维线段树

2989: 数列Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 466  Solved: 211[Submit][Status][Discuss]Description给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值...

2018-03-19 16:13:33

阅读数:98

评论数:0

POJ 2417: Discrete Logging BSGS

Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 3208DescriptionGiven a prime P, 2 <= P &l...

2018-03-15 16:25:40

阅读数:91

评论数:0

BZOJ 4012: [HNOI2015]开店 动态树分治 vector

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗...

2018-03-14 20:32:16

阅读数:93

评论数:0

BZOJ 4545: DQS的trie 后缀自动机 LCT

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie...

2018-03-12 16:36:14

阅读数:106

评论数:0

Codeforces Round #466 (Div. 2) F - Machine Learning 带修改莫队

题意:令 ci 表示 区间 [l,r] 中数字 i 的出现次数每个询问求区间 [l,r] 中 Mex{ci}要求支持单点权值修改这个题一看就很不好维护果断想到莫队 之后意识到 Mex 这个操作也不好搞可以用个 log 数据结构维护一下 但是复杂度就过不去了这时注意到 由等差数列求和公式每一个询问的...

2018-03-10 15:59:36

阅读数:67

评论数:0

BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1156  Solved: 432[Submit][Status][Discuss]Description     Oimaste...

2018-03-06 14:31:30

阅读数:78

评论数:0

BZOJ 3473: 字符串 广义后缀自动机

3473: 字符串Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 890  Solved: 375[Submit][Status][Discuss]Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个...

2018-03-06 11:37:10

阅读数:87

评论数:0

BZOJ 3625: [Codeforces Round #250]小朋友和二叉树 dp 生成函数 多项式开根

3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 743  Solved: 336[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科...

2018-03-04 17:11:42

阅读数:152

评论数:0

POJ 3384: Feng Shui 半平面交

Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 1832 Special JudgeDescriptionFeng shui is the ancient Chinese pract...

2018-03-04 12:31:26

阅读数:99

评论数:0

BZOJ 1043: [HAOI2008]下落的圆盘 计几基础

1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1656  Solved: 704[Submit][Status][Discuss]Description  有n个圆盘从天而降,后面落下的可以盖住前面的。求最...

2018-03-02 12:57:02

阅读数:102

评论数:0

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