摘要: 一道有意思的思维题。首先我们知道如果能有一段和为 \(x\) 那么必然有一段和为 \(x - 2\) ,因为和为 \(x\) 的那一段的首位要么全为1,要么至少有一个2存在。 这样我们求出最大可表示偶数 \(max_0\) 和最大可表示奇数 \(max_1\),由数学归纳法可以知道比 \(max_0 阅读全文
posted @ 2024-09-19 02:32 EternalEpic 阅读(67) 评论(0) 推荐(0)
摘要: 复习已学算法,重视思维题 记得学字符串和计算几何 9.18 复习了离线二维数点:P2163和P10814 板子如下: 点击查看代码 const int N = 2e6 + 5; int n, m, a[N], ans[N]; struct Query { int p, q, x; Query(int 阅读全文
posted @ 2024-09-19 02:08 EternalEpic 阅读(36) 评论(0) 推荐(0)
摘要: 与学长、家长和衣老师都聊了很多。希望大学能多做点自己喜欢的东西。 阅读全文
posted @ 2024-09-19 01:04 EternalEpic 阅读(30) 评论(0) 推荐(0)