摘要:
link 有些东西呢比较玄学,其中水太深你把握不住。 这道题首先有个小小的创新,即平常的染色方法无法把它变成二分图,从题目中的图片来看,长颈鹿从白色方格跳跃到了白色方格,二分图二分了个寂寞。这很好解决,小学奥数都学过对图各种各样的染色,对于这道题隔列染色就能解决问题。然后二分图交了一发40分。感谢评 阅读全文
摘要:
link 很简单的容斥题。考场上想出正解,然后写挂了。死因:实现方法想多了。 就很简单,枚举所有幸运号码(可以证出大概两千个),把有倍数关系的提取出来删掉大的,这样肯定不会影响答案,然后做容斥即可。实现过程直接爆搜即可,甚至不用剪枝,因为这些数毕竟有那么大,几次lcm之后就可以顺利地超过1e10.要 阅读全文