09 2021 档案

关于博弈（知识点的总结）
摘要：Nim 博弈 可以证明当 a1⊕a2...⊕ an=0 时，后手必赢。 否则先手必赢。证明略。 阶梯博弈 可以证明当 a1⊕a3⊕ a5...=0 时，后手必赢。 否则先手必赢。证明略。 Pro：此题单向移动是可以的 阅读全文
posted @ 2021-09-18 16:00 Saintex 阅读(93) 评论(0) 推荐(0) 编辑
「ABC 218」思路
摘要：图论专场？ 前言 A、B 略。 C 考场上用了 20min A了这道题，其中 12min 都在理解题意，我在线谢谢出题人我的英语。/wx 转 4 次。每次判断两矩形是否平移后相同即可。 判断也很简单，分别将两个矩形的左上角靠在 (1,1)，看看他们是不是完全一样。 #include 阅读全文
posted @ 2021-09-11 23:54 Saintex 阅读(76) 评论(0) 推荐(0) 编辑
「ABC 217」题解
摘要：降智了（ A、B、C、D 略。 E 降智了。 一开始发现可以用树状数组+queue（que）做掉。具体地，每次加入点在que中，如要排序，就将que中的点全部插入树状数组。询问的时候，在树状数组上二分（只是我懒打了个2log），有的话输出删掉，否则就输出、删掉que.front()。 考完发现自己降 阅读全文
posted @ 2021-09-06 14:09 Saintex 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示