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