LYC’s Blog

Thinking will not overcome fear but action will.

JSOI2018夏令营

OIer的世界

来镇江已经有几天了。坐在物理实验室里一个人很有种寂寥的感觉,之前的博客一直没有更新,在忙期末考试和为夏令营做准备。大概很有些 写点东西的必要了。 期末考试很惨,语文十分爆炸。 信息竞赛的事,就如我所料的那样,夏令营过的还算充实。每天眼一睁,打模拟赛,午饭后听讲座,晚饭后做题。讲座还行,可以听懂, 只是感觉进度有点快。模拟赛打的比去年顺手一点,至少没有垫底。如果加上一些限定词的话,我是我所...

目标NOIP2018国一

菜鸡的世界

RT, 目标国一。 立一个flag,我要考NOIP2018国一,虽然还有很多没学,但志向还是要有的, 而且我知道有哪些要学,应该怎么学。 信息竞赛是一个偶然性很大的竞赛,很可能因为初赛一不小心犯了低级错误而 滚粗——即使你有可能在复赛发挥地更好。尽力避免吧,初赛还是要过的,不然 到头一场空岂不是很不甘。 尽人事,听天命。 祝我们好运。

排队接水贪心算法的正确性证明

数学的世界

昨天晚上忽然想起来想把排队接水 的正确性证明搞一下,于是就稍微思考了一会。 首先,数学建模,抽象出问题的本质,发现这就是一个数列求和问题。然后只要求证最小值 就好了。 直接放图片吧: 好像不是很难,不多说了,就放这里了。 我好弱啊。

欧拉函数研究札记

数学的世界

最近在研究欧拉函数啦,先放一堆链接: PJQOOO的13级ACM暑假集训 Kevin_naticl’s欧拉函数讲解 然后欧拉函数长这样: (where the product is over the distinct prime numbers dividing n. 基础英语我就不翻译了) φ(1)=1(和1互质的数(小于等于1)就是1本身)。 注意:每种质...

逆波兰表达式

算法的世界

题目描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。 输入输出 输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。 输入...

即将退役随想

菜鸡的世界

就要结束了吧,信息竞赛。 现在是凌晨,一个可以听到百里之外声响、夜色溶溶的时刻。耳边播送着纯音乐,呜呼!一曲人生行路难,不能不使我愁肠百结。 今天又在洛谷上颓了一会,对着电脑码了半天,一道题目还是WA了。测试数据的时候才发现原来公式推错了。数论题果然还是弱项吧。题解里有一个初中生漂亮地解决了,而我看完标程才知道我完全不是一个层次的。 退役感言先省着吧,等到自己一败涂地了再说吧。

洛谷1094题解

算法的世界

题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入输出格式...

洛谷1803题解

  算法的世界        

题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai...

羁绊

音乐的世界

歌曲名 羁绊 歌手 miu-clips 谁是miu-clips ? 你问我我问谁 从某度上找到了一个网站:http://miuclips.com/ 歌词 繋(つな)がってるんだよ, 我们在一起哦 一人(ひとり)じゃないんだよ, 你不是孤独一人啊 振(ふ)りかえれば, 回眸望去看吧 味方(みかた)でいるから, 大家...

洛谷1187题解

  算法的世界        

洛谷1187 分析 首先考察简单情况,如果只有两个在一起的立方体,那末会减少2个面。 受此启发,猜想每有两个靠在一起的立方体,就会减少2面。 减面数的时候是以每个立方体6面为基础减的。 本题中为了叙述方便,我们认为相邻的两立方体是有联系的。 联系具有方向性。譬如A->B与B->A是不同的联系。 联系数等于减少的面数,读者自证不难。 做法 遍历...