摘要: 原题链接:https://www.luogu.org/problem/show?pid=1984 本题的思路其实很好想,那就是对于每一杯未烧开的水,在单独加热它之前,先用之前的杯子与其进行能量均分,直到之前的杯子全部用过一遍,这杯水能达到的温度已经是最高了,想要其烧开就只能加热它了。 然而这样的做法 阅读全文
posted @ 2017-10-17 07:04 Excim 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 最后更新:2018.4.17 1.在计算区间为(x-y,x+y)的问题时,没有检验是否越界。 2.同时有n,m的数据时,将n,m写反。 3.1000000的数组开到主函数里面直接RE。 4.使用freopen读入的时候in文件里面的输入内容不全导致输出错误。 5.最大值不够大,最小值不够小。 6.快 阅读全文
posted @ 2017-10-16 20:25 Excim 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=3376 没什么要说的,这只是一个普通的ISAP板子,只不过用我最喜欢的代码风格重写了一遍。 阅读全文
posted @ 2017-10-15 21:48 Excim 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1273 题外话:luogu的试炼场,棋盘制作与地精部落两道省选题就不说了,其他的三道题也都这么难,这道题对于树形DP刚入门的蒟蒻来说实在是不友好,于是求助于题解,终于A掉此题。 本题的有趣的地方就在于,最后只需 阅读全文
posted @ 2017-10-15 21:11 Excim 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 这里是一个山东省的提高组蒟蒻。 首先要吐槽试卷下面印的“CCF NOIP2016”。。。出题人怕不是活在去年。 单选题: 1.我一个C++党为什么要管Pas什么时候退出.jpg 4.对于某些人来说,这是一道历史题 10.数列极限是省选内容啊喂 不定项选择: 3.希尔排序是个啥? 4.Fortran是 阅读全文
posted @ 2017-10-14 19:14 Excim 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 上午研究计算几何(其实只是做了会数学罢了)之后A掉了几道比较水的DP。 下午继续模拟,著名的Menci julao出的题。 T1很水,基本上就是快速幂的裸题,感觉切掉之后开始做T2,T2看到解方程果断六重循环,然而直到考完也没看出来是我读错题了。 T3没有仔细看数据范围,误以为这是一道DP+图论,直 阅读全文
posted @ 2017-10-13 21:42 Excim 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1156 经历了一次CE,两次WA 45,一次WA 91,终于A掉了此题。 f[i][j]表示前i个物品堆成j高度时的生命值。 对于每一件物品,都有吃掉或是把它堆起来两种方案。 如果奶牛坚持不到吃到下一个物品,那 阅读全文
posted @ 2017-10-13 21:17 Excim 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=3390 题外话:5个月之前的这一天,作为一个蒟蒻的我照着网上的模板,A掉了这道题。 今天,对面的号称zzj NOI2018 AK的 wzy押今年初赛可能考矩阵相关的题,于是回来重写了这份代码。 不知道是luog 阅读全文
posted @ 2017-10-13 18:48 Excim 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 当前最好成绩: noip2016 初赛32.5 模拟赛(3):140 模拟赛(6):270 评级:零 九月的最后几天,肝了两道图论之后开始研究一些稀奇古怪的问题,然后就去辅导了。 听课之后才发现,这明明就是一个省选的班,一共只有我校与另一所学校共六个人。 考试Day1 T2T3根本不会写,T1的全排 阅读全文
posted @ 2017-10-10 20:36 Excim 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 初次见面(firstmeet) 一段很一颗赛艇的题目背景: 问题描述: 此次灵梦发动的阵法可以看做是一个n*n 的矩阵,阵法的每行都有一个阴阳玉,矩阵的其余位置为空,保证任意两个阴阳玉不在同一行,不在同一列,想要成功发动阵法,灵梦必须在阵法中放置n 张符纸。符纸的放置需满足以下要求:1.有阴阳玉的地 阅读全文
posted @ 2017-10-10 13:56 Excim 阅读(117) 评论(0) 推荐(0) 编辑