首页 > TAG信息列表 > leq10
Nim Game(2021 JLCPC I)
Gym 103486I 题目大意 给你\(N\)堆石子，第\(i\)堆中石子的个数是\(A_i\)，现有\(M\)次操作，每次有两种操作：\(1、\)\(1\ l\ r\ x\)表示从第\(l\)堆到第\(r\)堆，每堆石子的个数都加上\(x\)；\(2、\)\(2\ l\ r\)表示问你从第\(i\)堆到第\(r\)堆，能否从中挑出若干堆使得他们的异或和为\(0\)。P3605 [USACO17JAN]Promotion Counting P
题意： 大概是给定一个有\(n\)个节点的树，每个节点都有个权值\(p[i]\)，需要求出每个节点的逆序对，逆序对当且仅当该点比其子节点的数大，问每个节点有几对逆序对？(\(n\leq10^5,p[i]\leq10^9\)) 题解： 我们遍历每个节点，先减去已经插入树状数组中的逆序对，因为已经插入的不是他的子节点不记录AT2164 AGC006C Rabbit Exercise
AT2164 AGC006C Rabbit Exercise 数轴上有 \(n\) 个点，每个点的坐标为 \(a_i\) 。一轮操作包含 \(m\) 次变换，第 \(i\) 次将 \(b_i(1<b_i<n)\) 随机跳到点关于 \(b_i-1\) 或 \(b_i+1\) 的对应点。求 \(k\) 轮操作后每个点的期望位置 \(n,\ m\leq10^5,\ k\leq10^{18},\ |a_i|\leq10^9CF341D Iahub and Xors
\(\verb|CF341D Iahub and Xors|\) 给定一个 \(n\times n\) 的矩阵，平面异或，求平面异或和 \((n\leq10^3,\ m\leq10^5)\) 树状数组 二维异或树状数组板子（雾 时间复杂度 \(O(m\log^2n)\) 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int max