自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

OZY的博客

lalal

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

原创 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II

特殊的最长公共子序列

2017-08-31 15:18:55 686

原创 set的用法小结

set的用法

2017-08-31 11:29:09 938

原创 bzoj4994: [Usaco2017 Feb]Why Did the Cow Cross the Road III

线段树合并

2017-08-31 10:46:14 417

原创 4999: This Problem Is Too Simple!

树链剖分+离线

2017-08-30 22:57:07 440

原创 4992: [Usaco2017 Feb]Why Did the Cow Cross the Road

这题告诉我bfs就是比dfs强

2017-08-30 17:51:34 394 1

原创 bzoj4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

DP水题

2017-08-30 09:25:21 486 1

原创 bzoj2555: SubString

SAM+LCT

2017-08-30 09:13:01 461 1

原创 bzoj2741: 【FOTILE模拟赛】L

可持久化tri+分块

2017-08-28 14:00:06 342

原创 bzoj2729: [HNOI2012]排队

不难的排列组合+不难的高精度

2017-08-26 13:12:31 292

原创 百度之星之路径交

路径交

2017-08-25 12:59:59 384

原创 Tree hdu5002

一辈子A不了的LCT

2017-08-24 22:47:29 321

原创 poj2983 Is the Information Reliable?

差分约束

2017-08-24 11:31:46 245

原创 [caioj]1401: 【约束】差分约束系统2:国王 poj1364

奥妙重重

2017-08-24 11:00:44 383 1

原创 [caioj]1400: 【模版】差分约束系统1:区间

差分约束

2017-08-24 10:17:11 306

原创 bzoj 3282: Tree LCT第三题

这题就是不想给我过

2017-08-23 21:15:50 220

原创 2631: tree LCT第二题

LCT

2017-08-22 16:49:20 224

原创 2049: [Sdoi2008]Cave 洞穴勘测 LCT第一题

LCT第一题

2017-08-22 11:46:41 244

原创 4922: Karp-de-Chant Number

分类讨论+DP

2017-08-22 09:44:33 486

原创 哈老师抄来的比赛之心灵治愈

容斥原理+结论

2017-08-21 15:45:48 236

原创 2661: [BeiJing wc2012]连连看

不难

2017-08-19 21:24:13 300

原创 3218: a + b Problem

好题

2017-08-19 19:56:30 313

原创 3531: [Sdoi2014]旅行

树链剖分

2017-08-19 15:44:30 674

原创 Pokémon GO

神题

2017-08-19 09:45:08 335

原创 百度之星Valley Numer

数位DP

2017-08-19 09:18:52 375

原创 百度之星复赛Valley Numer II

ORZ cys

2017-08-19 09:14:38 394

原创 [caioj]1100: [视频]线段树2(统计不同颜色)

线段树

2017-08-18 11:01:49 748

原创 bzoj2331: [SCOI2011]地板

插头DP

2017-08-18 09:49:18 325

原创 2017.8.17 Noip膜你赛T3

【Description】 有n根木棍连在了一起,长度分别的Li 他们中间有n-1个断点 现在要你找最多m个断点断开,使得最长的一段最短 哦,我还需要方案数 【Input】 第一行两个整数n、m,意义如题 第二行到第n+1行,意义如题 【Output】 第一行两个整数ans1、ans2,中间用空格隔开。 第一个数表示最长的一

2017-08-17 16:17:32 324

原创 2017.8.17 NOIp膜你赛T1

第一题(diyiti.cpp/c/pas) 【Description】 农村已整改,套路深似海啊.. W村要想上网,一共有n个家庭,家所在位置可以用(x,y)的坐标表示出来 一个家庭上网可以通过下面两种方式上网: 1)直接连上网络,需要付出A的代价 2)蹭别人的网,和一家可以上网的家庭py,需要付出B*两地曼哈顿距离的代价 请问W村所有家庭都能上网的最小代价

2017-08-17 16:16:05 446

原创 1009: [HNOI2008]GT考试

Description  阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input  第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1000Output

2017-08-16 17:00:37 266

原创 bzoj1187: [HNOI2007]神奇游乐园

插头DP

2017-08-16 11:55:43 527

原创 [caioj]1493: 基于连通性状态压缩的 动态规划问题:Plan

题目描述 【题目描述】 给你一个 n * m 的矩阵,矩阵中的每个格子都有一个分数,求从左上角走到右下角的最大分数,每个格子只能经过一次,也可以不经过。 如图,一个 3*3 的矩阵,最大分数为61 。【输入】 多组数据,每组数据的第一行有两个整数 n 和 m(1<= n <=8,1<= m <=9) ,下面给出一个 n * m 的矩阵,矩阵中每个分数的值在 -2000 到

2017-08-15 11:45:46 310

转载 [BZOJ]3125: CITY 插头DP

Description小明和小华要参加NOI,踏上了去X市的火车。 小明望着窗外的田野,大楼,工厂缓缓后退,在思考着什么。 这时,对面的小华拿出手机对着他说:“看!我们在这个位置!” 小明望着手机上显示的地图,城市被接到分割成各个方块,而自己所在的点在慢慢移动。 他突然意识到自己甚至还没游历过这个自己所在的小城市,学校和家貌以及之间来回的道路似乎成了这个小城的唯一印象。 若我把它们全部走一

2017-08-15 09:50:05 254

原创 [caioj]1491: 基于连通性状态压缩的 动态规划问题:Tony's Tour

【题目描述】 给你一个 n*m 的地图,有的格子存在障碍,求 从左下角走到右下角 且经过所有非障碍格子一次(仅一次)的路径总数。 【输入】 多组数据,每组数据开头两个整数 n,m(0< n,m<=8),接下来描述一个 n*m 的地图,“#”表示该格子有障碍,“.”表示该格子无障碍。当 n = 0 ,m = 0时,输入结束。 【输出】 对于每组数据,输出符

2017-08-15 09:35:20 326

原创 【caioj】1489: 基于连通性状态压缩的 动态规划问题:Formula 1 Ural1519

今天在TYB大佬的带领下学了一发新姿势啊!! 感觉几年前的省选考过插头DP,就有一点点想学了。。 但是好像以前研究过一小阵子。。 由于没看懂就放弃了。。 然后这次跟着TYB大佬又来了一发。。 感觉还好 感觉这个算法的核心思想就是不断地分类讨论。。 要注意的地方很多。。 然后想学的人还是先看看论文,弄清楚点概念什么的 至于分类讨论,看代码就好 下面是我的代码,有“详细”的注释 哦

2017-08-14 16:00:43 349

原创 百度之星小小粉丝度度熊

Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴吧里面签到。 但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签

2017-08-14 08:59:17 273

原创 百度之星度度熊的交易计划

Problem Description 度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题: 喵哈哈村以及周围的村庄可以看做是一共由n个片区,m条公路组成的地区。 由于生产能力的区别,第i个片区能够花费a[i]元生产1个商品,但是最多生产b[i]个。 同样的,由于每个片区的购买能力的区别,第i个片区也能够以c[i]的价格出售最多d[i]个物品。 由于这些因素,度度熊觉得只有合理的调动物

2017-08-14 08:54:18 294

原创 2017百度之星初赛第一场题解

3744: Gty的妹子序列我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:”你知道区间 [l,r]中妹子们美丽度的逆序对数吗?” 蒟蒻

2017-08-12 16:51:25 832

原创 2462: [BeiJing2011]矩阵模板

这题一看就是一个hash 但是。。但是。。但是二维的hash我不是很会啊 刚开始把每一行转化成2进制数,然后把所有的行合并起来转化成2b进制数,就得到了一个矩阵的hash值。 算出来所有小矩阵的hash值,然后把大矩阵里的每一个小矩阵的hash值也算出来,查找就行了。 然而我用的并不是这个TAT ORZ然后听说全部输出1就可以过了#include<cstdio>#include<

2017-08-12 09:31:55 342

原创 bzoj4237: 稻草人

这是一个挺好的题啊 话说应该算cdq分治吧,好久没写过了QwQORZ#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;typedef long long LL;const int N=200005;const int MAX=1<<30;struct q

2017-08-11 16:28:23 318

空空如也

空空如也

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

TA关注的人

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