自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

maxtir的博客

一只小蒟蒻的blog

  • 博客(8)
  • 收藏
  • 关注

原创 bzoj4756: [Usaco2017 Jan]Promotion Counting 线段树合并

bzoj4756: [Usaco2017 Jan]Promotion CountingDescriptionThe cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible managers!The co...

2018-02-06 22:26:31 399

原创 bzoj2434: [Noi2011]阿狸的打字机 AC自动机

bzoj2434: [Noi2011]阿狸的打字机Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会

2018-02-06 21:40:11 287

原创 bzoj 2242: [SDOI2011]计算器 BSGS算法学习

bzoj 2242: [SDOI2011]计算器Description你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。Input输入包含多组数据。 第一行包含两个正整数T

2018-02-06 09:14:50 436 2

原创 bzoj 1367: [Baltic2004]sequence 左偏树

bzoj 1367: [Baltic2004]sequenceDescriptionInputOutput一个整数RSample Input7 9 4 8 20 14 15 18Sample Output13HINT所求的Z序列为6,7,8,13,14,15,18. R=13分析贪心可知,本题就是要维护若干

2018-02-06 07:54:00 202

原创 bzoj 3674: 可持久化并查集加强版

bzoj 3674: 可持久化并查集加强版Description:自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:…… n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一

2018-02-05 08:32:04 249

原创 算法学习:斯坦纳树

算法学习:斯坦纳树引例bzoj4774: 修路定义 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。——百度百科求解斯坦纳树是一个NP问题,当斯坦纳树中的点很少的时候可以采用状压DP解决。 1. f[s][i]"

2018-02-03 11:07:27 4532

原创 bzoj3875: [Ahoi2014&Jsoi2014]骑士游戏 spfa处理有后效性动规

bzoj3875: [Ahoi2014&Jsoi2014]骑士游戏Description【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能

2018-02-02 21:35:27 232

原创 bzoj3878: [Ahoi2014&Jsoi2014]奇怪的计算器 线段树

bzoj3878: [Ahoi2014&Jsoi2014]奇怪的计算器Description【故事背景】 JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正 整数X,计算器就会以X作为初始值,接着依次执行预设的N条指令,最后把 最终得出的结果返

2018-02-02 21:27:21 354

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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