摘要:
题目链接:https://www.luogu.com.cn/problem/P1469#submit 题意:找奇数个筷子的长度 思路:异或运算(如果开map会MLE) 按位异或运算:每个位对比相同为0,不同为1 重要性质: x^x=0, x^0=x 所以我们可以直接算出所有数的异或和,即为答案 其他 阅读全文
posted @ 2025-01-01 20:38
Marinaco
阅读(84)
评论(0)
推荐(0)
摘要:
题目链接:https://atcoder.jp/contests/abc386/tasks/abc386_d 题意: 给你一个表格,表格上已经填充了一些黑块和白块,让你判断能否涂色至黑块总是在白块的左上角 思路: 每个点离散化,按行为第一关键字,列为第二关键字排序。即从上至下找到白块便记录其最小的y 阅读全文
posted @ 2025-01-01 15:46
Marinaco
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号