401rk8 - 博客园

2022年8月3日

摘要： fft solve(l,r) 只与区间长度有关，可以改写成始终 $l=0$ 打表可知每次取最大的 $2^{k}<n$ 作为分端点最优。递推出 $f[0]=1,f[i]=2f[i-1]+i2^{i}$ 表示 $[0,2^{i})$ 的答案，每次枚举二进制中的 $1$，答案为 $\sum_{\text{ 阅读全文

posted @ 2022-08-03 10:23 401rk8 阅读(37) 评论(0) 推荐(0) 编辑

2022年7月31日

摘要：染色,序列计数问题,计算机阅读全文

posted @ 2022-07-31 09:45 401rk8 阅读(32) 评论(0) 推荐(2) 编辑

2022年7月29日

摘要：轻松的音乐,论文题,最小生成树阅读全文

posted @ 2022-07-29 11:33 401rk8 阅读(60) 评论(1) 推荐(1) 编辑

2022年7月20日

摘要：没拍就挂分，什么 jb 需要提前开始写暴力，若干次最后 20min 写不出暴力了 T3 暴力枚举离散化后的值时不能使用如下离散化，无法对真实值计数 for(int &i : a) i = o[i] ? o[i] : o[i]=++oo; 阅读全文

posted @ 2022-07-20 16:39 401rk8 阅读(42) 评论(0) 推荐(0) 编辑

2022年7月19日

模拟赛下分日志

该文被密码保护。阅读全文

posted @ 2022-07-19 21:32 401rk8 阅读(79) 评论(4) 推荐(0) 编辑

20220719 闲话

该文被密码保护。阅读全文

posted @ 2022-07-19 21:28 401rk8 阅读(15) 评论(0) 推荐(0) 编辑

摘要： 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 阅读(34) 评论(0) 推荐(0) 编辑

摘要： 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 阅读(30) 评论(0) 推荐(0) 编辑

2022年7月17日

摘要： 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 阅读(23) 评论(0) 推荐(0) 编辑

2022年7月13日

摘要： rk 5/11, 100+13+80=193 max: 100+30+100=130 T1 想复杂了，以为线段树只能俩 $\log$ 做，所以写了 1h 平衡树，发现被卡常了，重新想了一下发现是签到题，20min 又写了棵线段树。我是小丑阅读全文

posted @ 2022-07-13 19:38 401rk8 阅读(21) 评论(0) 推荐(0) 编辑