闲话1.5

发布时间 2024-01-05 21:14:45作者: crimson000

今天摆了。

上午开了 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,当时数据很强。

分解质因数,进行一个分讨:

  1. \(k=p\),那么只需要判断 \(n\bmod k\) 是否为零。
  2. \(k=pq\),进行一个 exgcd,\(ap+bq=n\),解一下看看有没有非负整数解就行
  3. 除去以上两种情况,跑同余最短路就行,点数不超过 \(\sqrt[3]{k}\)