摘要: # [[ABC307F] Virus 2](https://www.luogu.com.cn/problem/AT_abc307_f) 最短路性质题。 首先可以发现一个比较朴素的做法是:每天做一次最短路,然后将可以达到的点标记,下次全部作为汇点再做。 复杂度爆炸,考虑优化。 发现四周都扩展完的点没有 阅读全文
posted @ 2023-07-26 21:05 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质: > 对于三个非负整数 $x,y,z(x < y < z)$,有 $\min(x \bigoplus y,y\bigo 阅读全文
posted @ 2023-07-26 14:55 wscqwq 阅读(16) 评论(0) 推荐(0) 编辑
摘要: # [[ABC309G] Ban Permutation](https://www.luogu.com.cn/problem/AT_abc309_g) 本题为[[ARC132C] Almost Sorted](https://www.cnblogs.com/wscqwq/p/17575667.htm 阅读全文
posted @ 2023-07-26 11:07 wscqwq 阅读(15) 评论(0) 推荐(0) 编辑
摘要: # [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法,不然写起来很麻烦。 在格里高利历中,日期计算以400年为周期,每400年都有恰好146097天。 预处理出400年内的情况,将年份模400即可快速得到答案。 阅读全文
posted @ 2023-07-26 10:35 wscqwq 阅读(205) 评论(0) 推荐(0) 编辑