自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

reflash的博客

来时的路早已被人海覆盖

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

原创 Personal

摘要内容必须为空

2017-03-30 20:50:22 755

原创 ZOJ Problem Set - 4043 Virtual Singers(2018acm 青岛赛区热身赛)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5795 背景描述: 已经记不起来上一次做题是什么时候的事了。。。大概是上辈子? 要不是某只机房的脊蛙在群里毒我说我秒A。。。我才不做这题md 差点忘记说了。。。以后我一定要给我的ACM队起名叫:小脊蛙,呱尼玛! 解题报告: 首先题目中的序列称为序列aaa和bbb,规定定...

2018-11-06 22:39:51 367

原创 bzoj 4085: [Sdoi2015]音质检测

空?

2017-04-17 10:47:34 1206

原创 bzoj 4815: [Cqoi2017]小Q的表格

落魄之人看清自己

2017-04-14 16:40:10 1044

原创 bzoj 3489: A simple rmq problem

what do you desire?

2017-04-07 22:53:32 561

原创 bzoj 3683: Falsita

I still want,but not so much

2017-04-05 16:46:13 407

原创 bzoj 3453: tyvj 1858 XLkxc

不,她只是一点也不在意而已 A:这很简单,你也可以不在意啊

2017-03-25 18:10:45 823

原创 关于Lucas定理的一种直观证明

You are stupid,you are ugly,you are nobody this does not mean that you should not be happy

2017-03-16 17:36:36 1274 3

原创 HDU 5283 Senior ' s Fish

你的地方就是个海洋 有人挣扎沉向海底从此无声无息

2017-03-02 14:53:43 929

原创 bzoj 1442: [Poi2006]Crystal

无人理解这最后一次的哈没哈没哈

2017-02-01 22:52:26 751

原创 bzoj 1815: [Shoi2006]color 有色图

遗忘

2016-12-30 11:40:22 542

原创 关于BSGS一点理解

I made a big mistake 那么就结束吧

2016-12-25 14:49:21 571 1

原创 51nod1299

lost.exe

2016-12-22 11:06:04 401

原创 51nod1245 Binomial Coefficients Revenge

要不等待 要不放弃 不要让纠结占据你的生活

2016-12-21 09:31:05 546

原创 bzoj 3309: DZY Loves Math

我的辉煌让你黯淡了很久 我的挥洒穷尽了你的所有

2016-12-18 13:33:03 586

原创 bzoj4278: [ONTAK2015]Tasowanie

还是说 现在你仍迷恋着他?

2016-12-16 09:27:18 761

原创 bzoj3529: [Sdoi2014]数表

不和我共舞一曲吗? 在这曲折蜿蜒的路途上

2016-12-14 18:56:26 471

原创 noip2016游记

终于我还是暴露了。。。

2016-12-09 17:35:11 1231

原创 ural 鹰蛋&51nod 1306

不能再逃避了 我不能放弃TA

2016-12-09 12:23:38 528

原创 51nod 1250 排列与交换

当奔忙在寒风中 换取平凡的生活 可我 并不感觉很难耐

2016-12-09 10:22:32 510

原创 51nod 1594 Gcd and Phi

体会那起起落落的心 和不得已的坚强

2016-12-09 10:20:15 310

原创 UOJ#136. 【UER #3】开学前的作文

到底是谁一直在错?

2016-12-09 10:18:45 368

原创 UOJ#22 外星人

是谁在安排? 难道只有听从和等待?

2016-12-09 10:17:01 433

原创 UOJ#109. 【APIO2013】TASKSAUTHOR

随口而出的言语 可能是预言

2016-12-09 10:16:11 557

原创 UOJ#26. 【IOI2014】Game

一直在路上

2016-12-09 10:14:03 541

原创 bzoj 1812: [Ioi2005]riv

早知道是这样 如梦一场

2016-12-09 10:12:13 217

原创 A1306. apex(卓亮)

无所适从

2016-12-08 21:45:31 331

原创 51nod 1327 棋盘游戏

生活有那么多悲伤,让我难以承受

2016-12-08 16:37:28 449

原创 bzoj 2655: calc

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2655 思路:算法一:A<=10,n<=10注意到n和A都很小直接枚举每一位是什么就行了时间复杂度:O(n!)O(n!)期望得分:5算法二:n和A都不太大,考虑dp注意到我们可以将一个合法解排序,只需计算严格递增序列的答案最后乘上n!即可f[i][j]f[i][j]表示dp到i且i选的数是

2016-10-11 19:14:12 1385 6

原创 bzoj2795: [Poi2012]A Horrible Poem

社会我梁哥

2016-10-10 20:17:52 605

原创 codeforces E. Generate a String

题目转送门:http://codeforces.com/problemset/problem/710/E 思路:这是yveh神犇扔给我的,他都懒得做这样简单的题QAQ 不过这确实是CF有史以来最傻逼的一道题? 考虑直接dp,设f[i]f[i]为数ii时的答案 考虑暴力转移有两种,f[i]=min(f[i−1]+x,f[j]+y+(2j−i)∗x(j>=(i+1)/2))f[i] = min(

2016-10-10 19:12:10 290

原创 bzoj 3810: [Coci2015]Stanovi

还像和你多说几句 但我俩的交谈 被车声淹没

2016-09-25 16:12:10 455 2

原创 bzoj 2728: [HNOI2012]与非

谁都希望 将这宇宙的希望 永远握在手中

2016-09-16 18:15:02 619

原创 bzoj 1178: [Apio2009]CONVENTION会议中心

我能为了你 放弃所有欲望 也可以为了你 奔赴战场 可我又如何,逃脱上天的安排

2016-08-18 19:09:07 1063

原创 51nod 矩阵无重复元素 V2

渐渐被你吸引

2016-08-04 15:45:21 583

原创 bzoj 3858: Number Transformation

人生不再要纠结 要行动

2016-08-02 20:34:17 470

原创 一点反省

1.注意到或者猜测小的数量级(猜想,推导) 2.没有深入分析题目的性质(考虑一个满足条件的合法解的特性等) 3.大胆猜测结论(模拟小数据,简单情况) 4.猜测并试验做法(数据结构,算法,dp?网络流?) 5.从简单到复杂(降低维度,树变序列) 6.相关变量和无关变量 7.改变量和不变量 8.DP设计描述状态的特性变量和转移 9.考虑贡献和影响 10.问题的等价转化(等价形式,强化条

2016-05-26 20:57:00 410

原创 bzoj 3329: Xorequ

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3329 思路:根据xor的性质,分析出二进制表示下1是不能相邻的,数位dp和矩阵加速就好 犯了很多低级错误,比如取模和多组数据的清空,可以AFO了,,,, 代码:#include<iostream> #include<cstring> #include<cstdio> #include<s

2016-04-06 10:02:14 711

原创 NOI 2011 阿狸的打字机

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路:AC自动机,离线处理,主要利用fail树的性质,然而我犯傻了,dfs序总是犯晕,wa好多次,应该引起重视,再总结一下dfs序 代码:#include<iostream> #include<cstdio> #include<string> #include<cstring> #i

2016-03-31 17:35:30 319

原创 3131: [Sdoi2013]淘金

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3131 思路:人生第一道数位dp,,,解锁了人生新成就,,, 数位dp的一般思路,分为两步:1.dp预处理 2. 统计答案 然而第二步往往非常恶心,,, 一般来讲,第二步是根据位数从前向后统计第一个当前位数小于给定n的位置,,,这一道题的idea在于一个数的各个位数都是1 - 9 如果

2016-03-29 10:23:57 835

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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