凡是相关的问题，都优先考虑能不能打表 打个dijkstra的表 发现 于是问题转化成 如果 是奇数， 打一个 前缀和表 不难发现 如果 是奇数，并且形如xxxx 11，即有多于 2 位的 1，res = 0 如果仅有 1 位 1，xxxx 0 1，res = 1 如果 是偶数，并且形如xxxx 00，对称的，那么res = n本身 否则，只有xxxx 10，只有 1 个 0，res = n+1 void dijkstra(int s, vector<ll> &f) { vector<int> vis(maxn, 0); prio...

我曾经是 acmer，现在是社畜，但是最近心血来潮想刷题，发现线段树都坑点 这里给出这个问题的线段树题解 首先，先写一个暴力版本的，也就是 easy const ll inf = (1LL << 60); void solve() { int n, q; cin >> n >> q; vector<double> a(n+1, 0.0), s(n+1, 0); double sum = 0; for (int i = 1; i <= n; i++) cin >> a[i], sum +...

实际上，这道题目很假，打表就可以 for (int i = 1; i <= 11; i++) { for (int j = 1; j <= 11; j++) printf("%d ", i ^ j); puts(""); } 打表之后发现两个规律 第一，形如10000...0这样的，不管怎么样都构造不出10000....0 因为要构造出1000...0当且仅当要和 异或起来，这做不到 第二，形如100..1(中间有额外的1)...0这样的，可以构造出从[1...(11111...1)]区间里面的任意数，因为最高位的那个1可以下放，...

绕原点逆时针旋转，可以通过矩阵变换描述 如果绕特定的点 旋转角度 ，可以写成先平移 ，再绕原点旋转，最后再平移 ，构造仿射变换如下 另外注意矩阵变换是满足分配律的，比如对于当前星星 ，对于变换 所以只需要用线段树维护 ，分别表示区间中所有星星 坐标的和 构造仿射变换 初始化，对于每一个星星 ，，建立线段树 对于操作 ，即执行仿射变换 ，只需要 ，难点在于 和 怎么写，以及懒标记处理 每次修改，难点在于 如何处理 初始化为单位矩阵 ，每一次对线段树节点 执行变换 时 执行矩阵乘法，并且下传延迟标记递归到的每一个子区间都被修改了，后面的修改是基于前面修改基础上的对于...

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> #include <vector> #include <stack> #include <map> #include <set> #include <sstream> #include <iomanip> #include &l...

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> #include <vector> #include <stack> #include <map> #include <set> #include <sstream> #include <iomanip> #include &l...