自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

BlackJack

AFO

原创 英文题面小贴士

英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒ...

2018-02-08 10:30:50 541 5

原创 刷题表

刷题表由于博主越来越懒 有时懒得写blog于是决定 写个刷题表记录部分简要题解BZOJ 3152: [Ctsc2013]组合子逻辑被题意杀了一波。。。题意传送门http://www.codevs.cn/wiki/solution/?problem_id=2028做法就挺简单的 第一个一定要用 那么...

2017-11-29 11:31:00 563 0

原创 加密文章见cnblog

由于CSDN不支持文章加密 部分博文将在cnblog公布 如果想查看加密博文 请通过QQ联系博主 索要密码

2017-10-16 16:10:17 710 2

原创 可能是最后一篇了

 

2018-10-03 19:23:09 580 2

原创 拉格朗日插值法代码实现

给出一道例题有三个函数如下现给定k,n,A,d及模数p,求这三个函数在n的取值,每个测试点T组数据1<=T<=5,1<=n,d<=1e9 ,0<=A<=1e9,1<=k<=1e3,1e9...

2018-07-08 14:26:50 1310 0

原创 LOJ #2537. 「PKUWC2018」Minimax 线段树合并

#2537. 「PKUWC2018」Minimax内存限制:512 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树,根是 111 号结点,且每个结点最多有两个子结点。...

2018-06-22 22:31:04 288 0

原创 BZOJ 2216: [Poi2011]Lightning Conductor 决策单调性

2216: [Poi2011]Lightning ConductorTime Limit: 25 Sec  Memory Limit: 64 MBSubmit: 1516  Solved: 554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a...

2018-06-15 20:20:40 218 0

原创 BZOJ 1563: [NOI2009]诗人小G 决策单调性

1563: [NOI2009]诗人小GTime Limit: 100 Sec  Memory Limit: 64 MBSubmit: 2856  Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据,若最小的不协调度不超过...

2018-06-12 20:43:14 711 0

原创 UOJ #35. 后缀排序 后缀自动机构造后缀树维护后缀数组

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include<cmath> #include<ctime> #include<cstdio> #inclu...

2018-06-11 20:17:08 759 0

原创 BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度...

2018-06-05 14:38:21 347 0

原创 AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F - すぬけ君の塗り絵 2 / Snuke's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-pl...

2018-05-25 08:40:21 601 0

原创 [SDOI2018] 战略游戏 点双联通分量 虚树

这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。 点双缩点 每次建虚树 做完了   #include<cmath&a...

2018-05-18 12:25:01 486 0

原创 Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露...

2018-05-17 15:03:06 407 0

原创 Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath> #include<ctime> #include<cstdio> #include<cstring&...

2018-05-16 16:52:28 298 0

原创 BZOJ 4843: [Neerc2016]Expect to Wait 二分

4843: [Neerc2016]Expect to WaitTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 112  Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆,大家听说是ls...

2018-04-18 15:00:08 256 0

原创 BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定

5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6  Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,...

2018-04-11 08:31:52 586 0

转载 扩展埃拉托色尼筛法

原文链接http://www.spoj.com/problems/TEES/

2018-04-09 20:24:24 497 0

原创 BZOJ 2618: [Cqoi2006]凸多边形 半平面交

2618: [Cqoi2006]凸多边形Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2141  Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n...

2018-04-09 15:30:35 1255 3

原创 BZOJ 4241: 历史研究 回滚莫队

4241: 历史研究Time Limit: 80 Sec  Memory Limit: 512 MBSubmit: 1514  Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的...

2018-04-08 13:07:58 238 0

原创 BZOJ 3224: Tyvj 1728 普通平衡树 Splay

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 15689  Solved: 6832[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些...

2018-04-05 16:46:33 183 0

原创 BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄...

2018-04-01 19:07:47 153 0

原创 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 175 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 174 0

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

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

2018-03-26 15:29:31 394 1

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

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

2018-03-26 07:56:44 411 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 327 0

原创 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 206 0

原创 POJ 2417: Discrete Logging BSGS

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

2018-03-15 16:25:40 144 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 142 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 186 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 129 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 142 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 183 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 269 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 151 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 170 0

原创 POJ 1584: A Round Peg in a Ground Hole 射线法判断点是否在多边形内 点与直线距离 判断多边形是否为凸多边形

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe DIY Furniture company special...

2018-02-28 19:59:23 157 0

原创 BZOJ 1109: [POI2007]堆积木Klo dp LIS

1109: [POI2007]堆积木KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1143  Solved: 424[Submit][Status][Discuss]Description  Mary在她的生日礼物中有一些积木。那些积木都是相...

2018-02-27 19:42:27 158 3

原创 HDU 1724: Ellipse simpson积分

EllipseTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2546    Accepted Submission(s): 1146Pr...

2018-02-27 16:03:54 170 0

原创 BZOJ 5016: [Snoi2017]一个简单的询问 莫队算法

5016: [Snoi2017]一个简单的询问Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 193  Solved: 147[Submit][Status][Discuss]Description给你一个长度为N的序列ai,1≤i≤N和q组询问,每...

2018-02-26 19:14:38 224 0

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