10 2022 档案

10.23 模拟总结
摘要：T1 一眼上去看起来不是很难，仔细想想好像又不会。推了很久各种式子~~以及永远有后效性的DP~~做不出来。 写了 O(n!) 爆搜，由于加法乘法不分调了 inf 分钟，写完才发现复杂度过不了 sub1，彻底自闭。这时候感觉前面浪费了好多时间，已经想不进去了，顺手打个 30pts ai=1 去开 阅读全文
posted @ 2022-10-23 15:06 樱雪喵 阅读(11) 评论(0) 推荐(0) 编辑
YbtOJ 数位DP G.幸运666
摘要：日常写点奇奇怪怪的乱搞做法 awa 这题跟前面几道数位 DP 的区别在于让求第 n 小的数。 ~~虽然我不会求也不想学这个，~~但我们可以 binary search！ 问题就转换为求 [1,mid] 中的幸运数个数，这样就和前面那些题做法一样了/xyx code #include<bits 阅读全文
posted @ 2022-10-14 17:36 樱雪喵 阅读(120) 评论(0) 推荐(0) 编辑
10.12 搜索枚举模拟赛总结
摘要：远古遗迹 打开题面发现似乎是去年的假期集训题（？ 看了看题完全没印象，只记得去年好像华容道调了一整场考试结果最后保龄。 于是做出决定，这次说啥也把 T2 切掉。 简单在纸上列了下分类讨论的几种情况立刻开码。1h 左右码完。 1.5h 历尽千辛万苦调过样例，又用 0.5h 加上一堆剪枝并把 unord 阅读全文
posted @ 2022-10-12 19:26 樱雪喵 阅读(34) 评论(0) 推荐(0) 编辑
10.7 多校联测 Day? 总结
摘要：打了一场从头到尾稀里糊涂的比赛。 脑子完全不转。 开考看 T1，一开始连逆序对都没看出来。想着把不合法的点两两连边黑白染色（也是够离谱）然后也不知道干了啥（似乎很困），反正一个小时过去了。 就只看出来个逆序对，想了想能不能 DP。随便推个式子开写，写完假了。甚至没有看出最长上升子序列，两个小时没了。 阅读全文
posted @ 2022-10-07 21:21 樱雪喵 阅读(7) 评论(0) 推荐(0) 编辑
YbtOJ 质数与约数 4.统计元素
摘要：搜不到题解，乐。 由题意，ai 对答案有贡献当且仅当 i∈[l,r] 且对于 ∀aj|ai,j∉[l,r]。 则对于每个 ai，分别维护其左侧及右侧第一个能被 ai 整除的数为 lsti,nxti。 当 ai 阅读全文
posted @ 2022-10-06 20:59 樱雪喵 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示