hebanana-优快云博客

原创寒假1.17号总结

有好几天没写总结了，原因主要是题改不完想着明天写总结，然而到了明天又忘了写，只能退到后天。明日复明日，明日何其多！以后写总结必须当天写完，今日事今日毕。我先总结一下前几天吧。前几天做题完全不在状态，总是开小差，每天的题有时连暴力分都拿不齐，改题也比较拖拉，一点都不认真，晚上一看到后面的人在腐败我的心就乱了。前天改题更是花了一个下午改第一题而且还没改出来，其实只是一个很小的错误，我当时以为这

2017-01-17 08:22:00 314

原创寒假第一天1.12训练小结

今天状态还不错，得分还可以：100+10+50。第二题题目没有加SPJ，虽然我打了正解，但还是A不了。Problem1:100 这题注意到样例解释中有一句话：显然只有3的倍数才是好的。这句话看似没什么稀奇的，实则给我们重大的解题思路。好的数的分布毫无规律，为什么一定只有3的倍数才是好的？仔细想一想就可以发现所谓的“好的数”一定要是原序列A中所有数的最大公因数的倍数，因为设A1=kp1

2017-01-12 16:36:33 293

原创 NOIP2016总结

NOIP2016总结这次NOIP,考得虽然成绩和其他一群大佬比起来差别太大，但因为和估分基本没有偏差（除了D2第二题不知为何源文件是空的），所以也不算考挂了。Day 0：晚上没做其他事，就腐了一晚上皇战。。。Day 1：第一题很水，很容易切。第二题没什么想法，不理他，第三题题目好复杂，读题好费劲，部分分又错综复杂，感觉好难啊。于是切下第一题，但不会打拍。第二题打前4个完全无脑的数据点，

2016-12-03 16:29:10 328

原创矩阵乘法小结

矩阵乘法小结由于最近连续做了两道矩阵乘法的题目，所以我决定做个小结。那就先让我们看一看这两题第一题：数格子题意：一共有多少种办法用2*1的多米诺骨牌填满4*N的矩阵。答案需mod m。数据范围：30%数据：n题解：30%想怎么暴力就怎么暴力，我就不讲了。 60%的话很容易想到状压dp，设状态f[i,j]表示答案，i表示dp到第i行，j是一个二进制状

2016-09-25 09:25:52 718

原创积木

题目描述：输入:输出：数据范围：解题报告： 10%：ans=max(a,b,c) 40%：暴力不讲 100%：状压dp 设状态f[s,i,j=1/2/3]表示当前状态为s（s为二进制状态，第i位为0表示第i个积木还没选，1则表示选了），在最上面的积木编号为i,j表示那块积木选择的

2016-09-03 11:07:14 519

原创疯狂的火神题解

疯狂的火神火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。现在火神想知道，他最多可

2016-08-14 21:41:32 749

原创原创OI题目：部落冲突

部落冲突（coc)Input:coc.in output:coc.out题目描述：从前，有一个美丽的村庄，这里环境优美、社会安定、民风淳朴。在这样完美的村庄里，生活着一群完美的野蛮人ljj,他们在这里安家立业，并通过辛勤劳动制造出无限的money。然而，一个不幸的事发生了，一群名为hhh哥布林的恐怖地精部队为了那罪恶的money，竟无比邪恶的袭击了野蛮人ljj的村庄。他们抢走了

2016-07-15 08:02:19 1306 11

原创 2016GDOI总结

GDOI总结这次GDOI我感觉进步很大，主要是这次没有丢东西，也没有发生像上次GDOI一样如此傻B的事情，感觉自己长大了不少。第一天当我得知初三同学中唯一没有找到床友的刘jj竟去找dp睡时，我的心情是崩溃的，以致于我第二天比赛状态不佳，只打了一道题，不过很幸运地没有爆0，半A第一题，拿了50分。我觉得如果我好好考的话会更高。第二天晚上，我终于平复了以前因找不到床友而伤心的心情。

2016-05-13 20:27:12 573

原创 GDKOI总结

这次比赛我是真正的挂掉了，总结来说，最大的问题是时间。Day1：70 这天我竟然因为椅子的升降问题花了差不多20分钟。Why am I so diao?等到我看完题后，已经快要9:40了。马上去打第一、第四题，第一题还好，十几分钟；第四题，就这我看上去很容易打的爆搜，我竟然花了四十多分钟，。打完这两题后，想一想第一题正解，没想法，再想第二题，有想法，于是乎打了个暴力再打了个正解，可惜

2016-02-24 20:24:38 584

hebanana的博客