摘要:
# [[ABC307F] Virus 2](https://www.luogu.com.cn/problem/AT_abc307_f) 最短路性质题。 首先可以发现一个比较朴素的做法是:每天做一次最短路,然后将可以达到的点标记,下次全部作为汇点再做。 复杂度爆炸,考虑优化。 发现四周都扩展完的点没有 阅读全文
摘要:
# [[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 阅读全文
摘要:
# [[ABC309G] Ban Permutation](https://www.luogu.com.cn/problem/AT_abc309_g) 本题为[[ARC132C] Almost Sorted](https://www.cnblogs.com/wscqwq/p/17575667.htm 阅读全文
摘要:
# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法,不然写起来很麻烦。 在格里高利历中,日期计算以400年为周期,每400年都有恰好146097天。 预处理出400年内的情况,将年份模400即可快速得到答案。 阅读全文