11 2021 档案
CF817F MEX Queries
摘要:Link\text{Link}Link 题意 维护一个 010101 序列 a1∼1018+1a_{1\sim10^{18}+1}a1∼1018+1,初始均为 000。 有 nnn 组询问,每组询问输入三个数 t,l,rt,l,rt,l,r: t=1t=1t=1:把 al∼ra_{l\sim r}
P7960 [NOIP2021] 报数
摘要:考场上看到这道题觉得写起来不会太困难,结果样例 4 本地跑了两秒钟,于是把一个筛的做法改成两个筛,不过速度没变多少,浪费 1h,后来在洛谷开 O2 后却快得飞起,本地老爷机不行呀…… 题意 设 p(x)p(x)p(x) 表示 xxx 的十进制表示中是否含有数字 777,若含有则 p(x)=1p(x)
NOIP 2021 游记
摘要:Day -1 及以前 “初中生能参加 noip 吗?” “好像可以?” “初中生能参加 noip 吗?” “好像不能?” “初中生能参加 noip 吗?” “好像可以?” 因为种种种种原因,学校信息课一次也没上。。。 Day 0 早上上第五节课时就离开了学校,吃完饭后 12 点多集合,坐了三个多小时
P6134 [JSOI2015]最小表示
摘要:Link\text{Link}Link 题意 给定一个有向无环图,节点编号为 1∼N1\sim N1∼N,有 MMM 条边,你可以删除其中的某些边,使其中任意两点的连通性保持不变(若原图中点 iii 到 jjj 有一条路径,那么新图中 iii 到 jjj 也有一条路径,反之亦然),求最多能删除几条边