OIer常用的表情包(更新中)

日产用的图片….虽然和csdn的并没有什么关系…但OIer的自嘲精神还是要有的…

2018-07-10 17:31:12

阅读数:239

评论数:0

真的退役了(NOIP2018赛后总结)

OI退役总结 这次是真的退役了orz AFO 然后这次比赛总体表现没有预期的这么好 但总归是退役了 没有胜利的喜悦也罢,辛苦过后的释然倒是真的令人难忘的 周五晚上到了宾馆,去学军报了个到(学军紫金港其实不是很大,但是他们有小超市!!!!而且还很大!!!还有小猫猫!!!!!)总体来说心态还是比...

2018-11-13 15:30:48

阅读数:154

评论数:0

HGOI11.8集训题解

题解 今天是暴力局嘛… 第一题——玩具装箱——(toy) 【题目描述】 一些玩具从左开始依次装成若干箱,每个箱子只能装最多MMM个且编号连续的玩具。在某个箱子里装若干个玩具的费用计算方法:如果该箱子里最大的玩具为 aaa,最小的为 bbb,玩具个数为 sss,则费用为 K+s∗(a−b)K...

2018-11-08 15:47:50

阅读数:34

评论数:0

HGOI11.7集训题解

今天这个比赛还行…题目没有昨天的难orz好歹有分… 第一题——俄罗斯方块(game) 【题目描述】 现在有一个无限行,C列的游戏平台,每一次下落的方块是下列的7个图形的一种: 每个方块从无限高处下落,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触...

2018-11-07 13:57:09

阅读数:16

评论数:0

HGOI11.6集训题解

题解 距离退役不到5天了,今天的比赛却基本爆零,完全想不出正确的算法,只能尽力骗分… 还是不是很会考试,心态爆炸 第一题——准备(a) 【题目描述】 给出一个长度为N的数组,要求进行任意次循环位移使得∑∣a[i]−i∣\sum|a[i] -i|∑∣a[i]−i∣ 最小。 我真的在考试...

2018-11-06 19:29:36

阅读数:10

评论数:0

HGOI11.5集训题解

题解 今天居然死在了大模拟上面orz我不是一个好的码农 第一题——数独(sudoku) 【题目描述】 (题目太长,直接截图) 这个实力考模拟,但是merge的题面我最后五分钟才看懂。字符串读入读错orz,实力爆零。 就模拟吧,数组随便开就过了orz。考细心 #include &...

2018-11-06 18:31:46

阅读数:35

评论数:0

HGOI11.4集训题解

题解 又是做 NOI.AC 的题,题目质量还行,但估计不是原创的 洛谷上面第一题找得到原题,只是改了题面而已 第一题——地砖设计 【题目描述】 要求用正方形边长的颜色填满m∗nm*nm∗n的地图,相同颜色不能相邻,要求输出地图的字典序最小。 颜色用ABCD等填满 这个我以为是无脑贪心...

2018-11-04 18:07:40

阅读数:15

评论数:0

HGOI11.3集训题解

题解 今天这个打 NOI.AC 的模拟题,打得我心里发毛,这个要是到联赛我不是爆零? 题目质量蛮高的,官方给出的题解就比较的随意了(其实他给我markdown写好了233) 第一题——排队 【题目描述】 给出长度为n的数列,以及目标中位数x,要求改变数列元素大小,使得最终数列中位数为x,修...

2018-11-03 16:08:17

阅读数:14

评论数:0

HGOI11.2集训题解

题解 今天这个题其实都是乱搞的…但最后一道题暴力分没拿好(没过滤前导零),有点可惜 LJ老师说得对,你可以不会很多算法,但你要会考试 第一题——集合划分(partition) 【题目描述】 给定一个包含NNN个非负整数的集合AAA,请将AAA分成两个子集P,QP,QP,Q,使得P∩Q=∅P...

2018-11-02 15:17:01

阅读数:14

评论数:0

HGOI11.1集训题解

题解 我觉得我剩下的日子已经不多了,这一份题解很有写的意义。 第一题——序列(sequence) 【题目描述】 小Z 有一个序列,定义f(x)为x 在十进制下的位数,特别地,求∑1≤i<j≤nf(ai+aj)\sum_{1\leq i &amp...

2018-11-01 18:27:08

阅读数:33

评论数:0

浅谈DP优化

其实这个写起来是自己总结用的,当然如果能够帮助到你,那也是非常棒的一件事情 DP其实在现在已经算是考烂掉的题目了,类型很多,题目很杂,但思想大概就是从已有结果当中选出当前阶段的结果了,本身是对于暴力枚举的最优性优化,利用记忆化减少了前置阶段的枚举。 DP优化其实是在枚举前置状态上的一个更优解的...

2018-10-30 15:58:03

阅读数:40

评论数:0

浅谈乱搞+暴力

人生第一次浅谈算法。都看liuzibujian大佬日常浅谈 第一次浅谈就写这些算法。其实都是应试上的技巧,所以在AC和正确算法这种事情这里就不会提及了 暴力 先说最基本的暴力。 这个世界上只有两种算啊,暴力和优化暴力。最出名的优化暴力就是分块和莫队。 分块思想 其实最常用的就是一般的分块。当...

2018-10-30 07:23:18

阅读数:46

评论数:0

HGOI10.28集训题解

题解 今天这个题没一个正常的 早上睡过头了,起来肝还痛着 第一题——Jingle 【题目描述】 给出若干字符W/H/Q/E/S/T/X分别代表节拍大小1、1/2、1/4、1/8、1/16、1/32、1/64,用/分割为单元,求有多少个单位的节拍刚好为1。 水题,不讲! #inclu...

2018-10-28 14:51:22

阅读数:13

评论数:0

HGOI10.27集训题解

题解 今天差点爆零 第一题——fht 【题目描述】 给出NNN和MMM,求出∑i=1N∑j=1M(NModi)∗(MModi)\sum_{i=1}^{N}\sum_{j=1}^{M} (N Mod i)\ast(M Mod i)i=1∑N​j=1∑M​(NModi)∗(MModi) 我们可以...

2018-10-27 16:42:09

阅读数:58

评论数:1

HGOI10.25集训题解

题解 我重回战场! 第一题——列队(line) 【题目描述】 给出n,mn,mn,m,表示数的个数和条件数目。条件形式为三元组(A,B,C),表示B在A之后C个数(C可能为负数) 要求求出满足条件的数列是否存在,若不存在输出impossible,否则输出最大数和最小数的最小差值。 这...

2018-10-26 08:00:44

阅读数:30

评论数:0

NOIP2018初赛总结(退役之战)

纵使失败,身后也是一片光辉 第一次认认真真的参加noip,也是最后的一次了。 考完第一时间估分只有72。能否进入复赛全部看今年的机位和水军的素质了 平心而论,今年的题在我做下来,确实要比往年的要难很多。往年的题一个小时就可以水过分数线,而今年的题做了一个多小时才第一遍做完(也有可...

2018-10-13 23:13:07

阅读数:407

评论数:1

浅谈概率期望

这个可能是我OI退役之前的最后一篇博客了orz 期望概率是我这辈子都做不对的题orz 先定义一下一些期望概率的概念吧… 基本事件ω(也称样本点): 一次试验可能出现的每一个直接的结果。也就是随机试验不能够再分解的结果。如: E1有两个基本事件:E1 ={出现正面}, E2={出现反面}...

2018-10-12 15:33:15

阅读数:10

评论数:0

历年NOIP提高组初赛选择解析(至2006年。未完结)

这又是一篇没有代码的题解 这个题解不会根据一年年的来,而是根据题型来的。大家收好啊…orz 题型1——数学题 1.1集合计算 1、(NOIP2004–T1-单选)设全集I=I=I={a,b,c,d,e,f,ga, b, c, d, e, f, ga,b,c,d,e,f,...

2018-10-08 20:45:33

阅读数:55

评论数:0

HGOI-国庆七连测-day7-fina

题解 终于最后一天了QAQ但还要赶作业来续命啊QAQ 今天的题比较水orz 第一题——小X的质数(prime) 【题目描述】 给出Q (Q≤107)Q\,(Q\leq 10^7)Q(Q≤107)组询问[l,r](l,r≤...

2018-10-07 13:17:57

阅读数:26

评论数:0

HGOI-国庆七连测-day6

题解 今天是沙雕题集合…第一题就要打150+但毫无营养,第三题一题更比四题强…蒟蒻实在是没有办法orz 有生之年不要让我碰到那个出题人 德州扑克真的沙雕 第一题——德克萨斯扑克(texas) 题目太长了orz,懒得概括… 就是一个暴力模拟+注意细节+要耐心 这个是我这辈子打的最刺...

2018-10-06 16:02:05

阅读数:33

评论数:0

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