//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
摘要: 2023.11.8 T1 我们发现要想集合里面没有能被九整除的数,那么就是选出一堆数,他们加起来模九不是 \(0\). 那么我们可以直接枚举集合内选多少数,然后直接暴力判断。 我这里直接枚举然后判断方案是不是合法,有点长,很麻烦。 /* * @Author: Aisaka_Taiga * @Date 阅读全文
posted @ 2023-11-13 22:01 北烛青澜 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 2023.11.10 第七场 T1 考虑找出一组可以选择的上界和下界,然后相减加一即可。 设男生 \(x\) 人,女生 \(y\) 人。 那么女生能取的最少数量就是 \(n-x\),若这个值小于 \(0\) 就改为 \(0\),因为男生不能选负数个。 那么女生能取的上界就是 \(y\),然后就可以计 阅读全文
posted @ 2023-11-13 16:38 北烛青澜 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 浅谈斜率优化DP 前言 考试 T2 出题人放了个树上斜率优化 DP,直接被同校 OIER 吊起来锤。 离 NOIP 还有不到一周,赶紧学一点。 update:2023.11.14 : 是的第二天我就被吊锤了,发现自己理解的有点问题,所以改一改。 引入 斜率 斜率,数学、几何学名词,是表示一条直线(或曲线的切线)关于( 阅读全文
posted @ 2023-11-13 15:12 北烛青澜 阅读(416) 评论(7) 推荐(7) 编辑
摘要: 2023.11.10 第八场 T1 考虑怎么打暴力。 每次购买饮料的时候尽量给售货机多的零钱,然后就可以在零钱不够的时候,用大额的面值让售货机找零,如果此时没法找零,那么就不能继续买了。 然后可以发现,咱的零钱最多是 \(0\sim 1e6-1\) 的情况,因为再多了就可以当作纸币看待了,然后不难发 阅读全文
posted @ 2023-11-13 08:40 北烛青澜 阅读(3) 评论(0) 推荐(0) 编辑