摘要: 模拟退火简述 模拟退火适用的问题通常是一些求最优解的问题 比如,把问题抽象地看成一个长成这样的毫无规律的函数,而最优解就是函数的最低点 众所周知,对于一个没有办法在多项式复杂度的算法下完成求解的问题,我们通常会想到一种简单粗暴的方法——贪心 选择问题的某一个状态,然后不断向更优的情况靠近 比如从A出 阅读全文
posted @ 2020-10-08 08:25 e_e_thinker 阅读(377) 评论(0) 推荐(1) 编辑
摘要: APIO前一天晚上去新楼六楼试机 耳机真的爽就是不能用 晚上一直睡不着(~﹃~)~zZ APIO比赛前困的一批 开始了之后看着题目一愣一愣的都不会做 看了T3 $ n^2 $ 暴力好打而且有26分,就先打了T3 然后因为没做过交互提RE了好多次 回去拿T2的13分,结果一直RE。。。 居然是因为我把 阅读全文
posted @ 2020-08-17 14:18 e_e_thinker 阅读(184) 评论(1) 推荐(0) 编辑
摘要: 简介 在数值分析中,拉格朗日插值法是以法国18世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。如果对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。上面这样的多项式就称为拉格朗日(插值)多项式。 题目大意 给出 阅读全文
posted @ 2020-07-28 21:33 e_e_thinker 阅读(1551) 评论(0) 推荐(2) 编辑
摘要: 2020.07.28 今天的题目都没有想做的感觉 那就摸鱼吧 最近总是需要用到一些数学公式 不会LaTeX的我只能用word的插入数学公式 对比 mlg LaTeX打的 发现好丑 那还是学学LaTeX吧 贴个链接 方便以后抄 LaTeX数学公式大全 至于Typora 是zxx看我题解排版丑推荐的 不 阅读全文
posted @ 2020-07-28 11:27 e_e_thinker 阅读(497) 评论(1) 推荐(1) 编辑
摘要: Description 3 3 2 4 4 3 4 3 6 4 2 2 2 一个人在t[i]之前不存在, 在走到f[i]之后消失. Solution code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a 阅读全文
posted @ 2020-07-27 16:19 e_e_thinker 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 3 4 5 3 3 5 4 2 1 1 3 3 0 3 Solution 然而并不用long long。 考场上就是直接排序然后判断 80分 可以用它的单调递增用二分优化就过了 tip:作者发现自己菜得连二分都写不对了。调了一会。。 code 1 #include<iostr 阅读全文
posted @ 2020-07-27 14:41 e_e_thinker 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Description 7 7 3 1 2 1 7 6 6 3 5 3 4 3 7 2 3 7 1 1 2 3 5 3 6 2 4 2 4 5 3 10 6 1 20 3 5 6 7 10 22 5 Solution 法一 法二 法三 法四 rethink 思路 考场上只想到暴力。。。 对于每一种可 阅读全文
posted @ 2020-07-27 14:20 e_e_thinker 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 魔道研究 “我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候,魔理沙只是一本一本地进行研究。然 阅读全文
posted @ 2020-07-26 11:40 e_e_thinker 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Description 挑竹签 挑竹签——小时候的游戏夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。身为神明的诹访子自然会让早苗先手。为了获胜 阅读全文
posted @ 2020-07-25 11:33 e_e_thinker 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description 背景介绍弗兰德,我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前,还是个什么都没见过的少年,来到弗兰德的树下,走进了封闭的密室,扭动的封尘已久机关,在石板上知道了这个世界最角落的最阴暗的东西。那种事情,从未忘怀,从未动摇,我还记得,那一天,我,里修,第一次拔起了剑 阅读全文
posted @ 2020-07-24 21:39 e_e_thinker 阅读(149) 评论(1) 推荐(0) 编辑