摘要: 前言: 可能因为今天的题太难,而我又很菜?反正感觉今天的题挺没意思的,没啥改题以及写题解的欲望(也可能是不会写)。所以下面这一坨跟说梦话没啥区别。 T1:灯若辰星(light) 思路: 斯特林数。不知道大佬们咋看出来,反正我只把\(f\)的递推式子推出来了。 推的过程其实不会(疑似打表可得),直接照 阅读全文
posted @ 2025-10-12 17:16 晏清玖安 阅读(38) 评论(2) 推荐(1)
摘要: 明天下午放啥??? 目前统计或许可行的(看起来比较正常的,毕竟我基本上都没听过): 那啥,外文歌没考虑哈,毕竟真的唱不了【tao 《朵》 《荣耀》 《租购》 《鲜花》 《布拉格广场》 明天早上来了在随吧。 为防止我的随机数假了,因此采用如下随法:随100遍然后统计每个出现的次数,最后出现次数最多的就 阅读全文
posted @ 2025-10-12 14:03 晏清玖安 阅读(174) 评论(55) 推荐(2)
摘要: 前言: 如果这场比赛的目的是让我罚坐的话,那它很成功了。 (其实也不是完全成功,毕竟还被级部遛了一圈) T1:一个赢家(card) 思路: 显然,最大值的取值范围为\([2n+1,4n-1]\),我们设最大值为\(x\),则对于每种\(x\),有\(⌈\frac{4n-x}{2}⌉\)种构成。我们令 阅读全文
posted @ 2025-10-11 19:09 晏清玖安 阅读(31) 评论(0) 推荐(1)
摘要: 前言: 复习一下数论(部分) 裴蜀定理 结论: \(∀a,b∈Ζ\),设\(d=gcd(a,b)\) ,则\(∃x,y\)使得\(ax+by=d\) 证明: 设\(d=gcd(a,b)\),即\(s\)为\(a,b\)线性关系的最小值,\(d|a,d|b\) 所以,对于任意的整数\(x,y\),有\ 阅读全文
posted @ 2025-10-10 21:33 晏清玖安 阅读(42) 评论(8) 推荐(1)
摘要: 机房冷门歌单 阅读全文
posted @ 2025-10-09 22:02 晏清玖安 阅读(117) 评论(27) 推荐(1)
摘要: T1:挑战(challenge) 思路: 说是签到题(但是疑似没有T2简单?好吧,其实这题也不难,只是我傻而已) 只需要把所有的矿车挪到有矿车的最后一列,贪心和dp都可以,我写的dp。不难发现dp有两种状态转移过来,如下图,取最小值就好了。最后的答案就是到最后一列的值减去最前一列的值,若最前一列两个 阅读全文
posted @ 2025-10-09 21:51 晏清玖安 阅读(18) 评论(0) 推荐(1)
摘要: T1:喜剧的迷人之处在于 思路: 显然,因为\(a×b\)是完全平方数,所以将\(a\)中的所有完全平方数约了以后的数就是\(b\)的最小值。但是题目还要求\(b\)属于区间\([l,r]\),所以我们可能需要给\(b\)乘上一个或多个完全平方数。然后就做完了。 规则怪谈: 不要闲的没事干莫名其妙地 阅读全文
posted @ 2025-10-09 21:48 晏清玖安 阅读(28) 评论(2) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-10-03 22:10 晏清玖安 阅读(0) 评论(0) 推荐(1)
摘要: 前言: 基于我的数论烂得没边,所以 (全部) 部分题目会借鉴大佬博客,但是由于今天的网页崩了\(inf\)次,所以我压根找不到到底看的是哪位大佬的博客了。所以,如果您在下面的解析或代码中看到了自己的身影,请告诉我一声哦~~ Weird LCM Operations 思路: 显然,前一半的数都作为最大 阅读全文
posted @ 2025-10-03 19:00 晏清玖安 阅读(24) 评论(0) 推荐(1)
摘要: “众里寻他千百度”中的“他”到底是谁呢? 阅读全文
posted @ 2025-10-03 12:00 晏清玖安 阅读(27) 评论(0) 推荐(1)