摘要:
一道有意思的思维题。首先我们知道如果能有一段和为 那么必然有一段和为 ,因为和为 的那一段的首位要么全为1,要么至少有一个2存在。 这样我们求出最大可表示偶数 和最大可表示奇数 ,由数学归纳法可以知道比 \(max_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 阅读全文
摘要:
与学长、家长和衣老师都聊了很多。希望大学能多做点自己喜欢的东西。 阅读全文