闲话1.5
今天摆了。
上午开了 APJ 题单里一道题,一看 *3300,看了看感觉有思路了,然后就好像是切了🤔。当时就很迷,感觉这个做法见过啊,翻了翻暑假模拟赛的题,我草真就原!🤣🤣🤣。于是大早上喜提水一道 *3300。
然后就开摆了,本来打算把 CF1098F 写了的,但是感觉啥都看不懂啊😕,弃了。
中午和 haosen 闲聊的时候聊到了动态 dp,确实也好久没学过了啊,下午稍微又看了看🤗,晚上在调保卫王国还没调出来😭😭😭
下午还看 haosen 在写一道计算几何,感觉很强啊😍,学了学闵可夫斯基和,感觉这玩意好抽象😭😭😭
↑鉴定为:学___学的
来点 M
哎我发现一种基本稳赚不赔的 owo 里面赚钱方式啊:
一次 db 花费 \(x\) 块钱,有概率全输光或者得到 \(2x\) 块钱
\(1, 2, 4\cdots\) 这样花钱,l6t 有 70w 的钱,够我玩十几轮,我觉得大概率是能赚回来本并且赚一块钱的,赢
准度有点逆天了。
下午尝试开不死模式打了下 Plum Megamix,打完手都不是自己的了,打了差不多将近七分钟的 180BPM 十六分交互,快死了。
我来一道好题:
\(n\) 个点的树,支持修改点权、查询权值和最大的连通块权值
范围 \(0<v_i\le 10^9\)
明天晚上打 CF,我觉得可以趁着半夜 haosen 睡着的时候从阳台溜到他们机房啊,这样就能理所应当的睡到一个垫子上了😋😋😋
推歌:Against, Perfect Cherry Blossom. -坂上なち
CF986F
当时模拟赛 gk4000plus 这题干到了 90pts,当时数据很强。
分解质因数,进行一个分讨:
- \(k=p\),那么只需要判断 \(n\bmod k\) 是否为零。
- \(k=pq\),进行一个 exgcd,\(ap+bq=n\),解一下看看有没有非负整数解就行
- 除去以上两种情况,跑同余最短路就行,点数不超过 \(\sqrt[3]{k}\)