摘要:
没什么好总结的,纯纯炸掉,全看T5了,还没写出来,现在想起来就是泪啊、 T1 NOIP春季联赛的时候写过了,可以看看学长的题解,在这里就不多提了。 T2 Barn Tree link 我们已知每个节点权值,则可以知道每个节点最终的权值 ,其中 为权值之和。 我们 阅读全文
摘要:
今天大概是8:45开始写,写了三个多小时。 写的时候还是有说话的问题(但今天也没说个什么)。 先开的T1,一开始还把题看错了,然后很快看到问题,大概花了20-30min才写出来。然后看到T2,发现以前写过但是没写出来,还是有一点情绪在里面的。没看T3,其实应该好好读一下题的,因为50分的做法真的很显 阅读全文
摘要:
传送门 题意简述 给定一个数 和一个整数1 ,当其严格小于 时,每次可能给你的整数乘上一到六中任意一个数,求最后结果为 的数学期望,对 取模。 分析 看到期望,显然想到期望Dp,所以开始推式子。令得到值 的期望为 \(f(x 阅读全文
摘要:
《查拉图斯特拉如是说》读书报告 这 真 的 不 是 AI 生 成 的 ! ! ! 题外话 原本我选择的阅读书目是王小波的《白银时代》,但是在学习了鲁迅先生的《拿来主义》之后,看到里面一句“尼采就自诩过他是太阳,光热无穷,只想给予,不想获得”,想起之前对尼采的一点点认识,决定先放下《白银时代》,去捡起 阅读全文
摘要:
Day -2 赛前最后一场模拟赛,教练说要打压一下我们心态,找了一套特别无语的题让我们做,虽然数据水,但我还是没有到 ,心态确实挺炸裂的(考前还在保佑NOIP不会出这样的毒瘤题) Day -1 早上想复习,就开始带动全机房的人民学习模拟退火。(甚至还去网上找了几个大冤种一起写) 阅读全文
摘要:
今天闲着没事去翻图论如何建模,看到差分约束下面讲的就是我没学过的同余最短路,对此感到极为惊奇,特此来学习。 这个东西看着就很抽象,直接来看题。 P3403 跳楼机 link 形式化题意:给定四个正整数 ,求整数 满足 阅读全文
摘要:
link 这道题我觉得是我做到过极好的构造题了,思路和优化的方法都比较有特点,对数据点范围的分析已经对数据的给分也比较恰到好处。之前做了这道题,特此写一篇题解。 首先要批判一下给的小样例,对解题很容易起到反作用。所以构造题不能只看样例,要自己去手搓一下,这样才方便去做。 本题我们可以把数据点分为三个 阅读全文
摘要:
link 之前做模拟赛,一直没改出来这题,今天终于有时间来改一下这道题了,写一下题解纪念一下。 大致思想很简单(真的吗),题目大意就是给我们一堆数,当其中的数等于数列的长度时,就可以删除这些数。其中,它会给你两种操作,一种为单点修改,将其中的一个数改为指定值;另外一种操作则为修改整体,对其整体执行加 阅读全文
摘要:
今天做NOIP2021,做到T3,用近乎暴力的模拟退火水了36pts,听说模拟退火可以做到满分,特此来学习。 劝退 关于模拟退火的原理 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序, 阅读全文