07 2022 档案

20220722
摘要：染色,序列计数问题,计算机 阅读全文
posted @ 2022-07-31 09:45 401rk8 阅读(49) 评论(0) 推荐(2)
20220721
摘要：轻松的音乐,论文题,最小生成树 阅读全文
posted @ 2022-07-29 11:33 401rk8 阅读(76) 评论(1) 推荐(1)
20220720
摘要：没拍就挂分，什么 jb 需要提前开始写暴力，若干次最后 20min 写不出暴力了 T3 暴力枚举离散化后的值时不能使用如下离散化，无法对真实值计数 for(int &i : a) i = o[i] ? o[i] : o[i]=++oo; 阅读全文
posted @ 2022-07-20 16:39 401rk8 阅读(53) 评论(0) 推荐(0)
模拟赛下分日志
该文被密码保护。
posted @ 2022-07-19 21:32 401rk8 阅读(80) 评论(4) 推荐(0)
20220719 闲话
该文被密码保护。
posted @ 2022-07-19 21:28 401rk8 阅读(17) 评论(0) 推荐(0)
20220719
摘要：rk 20/37, 100+0+50=150 max: 100, 100, 100, 80+100+100=280 垃圾数据 T2 的“对”是有序的，不确定要么问要么试 T3 50pts 模拟+剪枝就能过，没必要想复杂的做法 阅读全文
posted @ 2022-07-19 14:34 401rk8 阅读(38) 评论(0) 推荐(0)
20220718
摘要：rk17/30, 60+0+29=80 max: 100, 100, 100, 95+100+57=252 感冒没好，所以表演。三道题均有平凡点没有想到 T2 没关注 $b$ 是给定的，所以会的做法至少 $2^{m}q$ T3 阅读全文
posted @ 2022-07-19 07:22 401rk8 阅读(38) 评论(0) 推荐(0)
20220717
摘要：rk 5/27, 27+30+43=100 max: 78, 60, 62, 27+60+43=130 感冒加重了，所以摆烂了 T3 偷懒不想判特殊性质，结果暴力能艹 $10^5$，亏了 19pts 阅读全文
posted @ 2022-07-17 21:58 401rk8 阅读(37) 评论(0) 推荐(0)
20220713
摘要：rk 5/11, 100+13+80=193 max: 100+30+100=130 T1 想复杂了，以为线段树只能俩 $\log$ 做，所以写了 1h 平衡树，发现被卡常了，重新想了一下发现是签到题，20min 又写了棵线段树。我是小丑 阅读全文
posted @ 2022-07-13 19:38 401rk8 阅读(27) 评论(0) 推荐(0)
20220712
摘要：rk 17/23, 20+30+0=50 max: 100, 100, 10, 30+100+0=130 原题不会做 $+$ LCT 写假 $+$ 暴力被卡常 $=$ 下大分 阅读全文
posted @ 2022-07-12 20:06 401rk8 阅读(35) 评论(0) 推荐(0)
20220710,11 闲话
该文被密码保护。
posted @ 2022-07-12 07:11 401rk8 阅读(51) 评论(9) 推荐(1)
20220711
摘要：rk 6/43, 100+29+30=159 max: 100, 100, 50, 90+100+15=205 pj T1 + NOI T2T3，签完到直接开始睡觉。rk 好看但都是烂分，随手加的优化艹过去几个点而已 阅读全文
posted @ 2022-07-11 20:37 401rk8 阅读(46) 评论(2) 推荐(1)
20220709
摘要：rk11/28, 30+100+4=134 max: 100+100+16 计数 DP 还是做的太少了。T1 知道是笛卡尔树，基础转化都不会。果然过了一车人 阅读全文
posted @ 2022-07-10 10:55 401rk8 阅读(35) 评论(2) 推荐(0)
20220708
摘要：rk 16/31, 85+0+10=95 max: 100, 100, 95, 100+100+30=230 可能是最近 DS 写得太少了，码力急剧下降。写得越来越慢，挂分越来越多。T1 cbx 1h10min 就过了，我慢了近 1h，还爆 int 挂了 15pts 阅读全文
posted @ 2022-07-08 21:51 401rk8 阅读(29) 评论(0) 推荐(0)
20220706
摘要：rk: 6/36, 80+0+100 max: 100+100+100=300 本来是上分场，没想到死在了码速上。T1 3.7k 1h，T3 4k 1.5h，又卡了 0.5h 常，T2 暴力都没时间写 最近过得太安逸了，写代码的时候没有一点紧张感 阅读全文
posted @ 2022-07-06 22:04 401rk8 阅读(33) 评论(0) 推荐(0)
20220705
摘要：rk: 24/37, 5+0+100=105 max: 100, 100, 100, 100+80+100=280 T3 俩原题拼起来，一眼会了，但做了 3h40min。数学知识太不熟练了，板子也背的不好，写得很慢。如果能 2.5h 过掉就比较成功 阅读全文
posted @ 2022-07-05 21:19 401rk8 阅读(19) 评论(0) 推荐(0)
20220704
摘要：rk: 7/37, 100+30+40=170 max: 100+100+100=300 T2 从小到大填数就能状压 DP 了，为啥以前场切的东西现在想不出来啊 阅读全文
posted @ 2022-07-05 14:02 401rk8 阅读(29) 评论(0) 推荐(0)
AGC056
摘要：https://atcoder.jp/contests/agc056 B - Range Argmax 先考虑判断合法性：每次找到一个满足 $\forall L_{j}\le i\le R_{j},x_{j}=i$ 的位置 $i$，删掉 $i$ 和包含 $i$ 的段，若能删空则合法 在此基础上计数需 阅读全文
posted @ 2022-07-03 11:04 401rk8 阅读(46) 评论(0) 推荐(0)
20220701
摘要：rk 10/10, 5+30+0=35 max: 100,100,68, 100+30+54=184 不要写如下代码，根本无法调试 void cal() { F(), G(); } void F() { cal(); } void G() { cal(); } T3 puts("1") 有 $4$ 阅读全文
posted @ 2022-07-02 21:36 401rk8 阅读(24) 评论(0) 推荐(0)
20220701 闲话
该文被密码保护。
posted @ 2022-07-01 22:12 401rk8 阅读(2) 评论(0) 推荐(0)