P7362 [eJOI 2020 Day2] XOR Sort 题意 给你一个长度为 \(n\) 的序列,每次操作可以将一个数异或上相邻的一个数,求将序列改为严格单调递增序列或严格单调不降序列的操作次数的操作序列. 注意,改为严格单调递增序列的数据 \(n\leq 200\) 且每个数不相同,改为严格单调不降序列的数据 \(n\leq 1000\). 不要求操作次数最小,次数需不大于 \(40000\),元素大小小于 \(2^{20}\). 思路 严格单调递增序列的数据实测如果改了数列很容易造成…

题目传送门 注意 同性必定不同色 必有一个同色异性,且不相互不喜欢 Solution 我们发现,我们问题比较大的就是如何确定性别问题.我们可以一个一个加进去,在原来已经确定了的二分图上增加新的性别关系,这个可以用线段树上二分找到. 设找到的集合为 \(S\),元素为 \(S_0,S_1,...\),那么你可以发现 \(|S|\) 只有两种情况. \(|S|=1\) 这种时候说明 \(L_{L_x}=x\),所以 \(S_0\) 就是与 \(x\) 同色的. \(|S|=3\) 这个时候 \(S_…

开两个数组:to[i][j]表示从i这个位置向下的第2j个圆盘是哪个,f[i][j]表示流满从i这个位置向下的 2j 个圆盘需要多少体积的水. 详情见代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+10; 4 int d[N],c[N],r,v; 5 int n,q,f[N][20],to[N][20]; 6 int top,s[N]; 7 8 int read(){ 9 int x=0,f=1;ch…

ylbtech-JavaScript:sort() 方法 JavaScript sort() 方法 1. 定义和用法返回顶部 sort() 方法用于对数组的元素进行排序. 语法 arrayObject.sort(sortby) 参数 描述   sortby 可选.规定排序顺序.必须是函数.   返回值 对数组的引用.请注意,数组在原数组上进行排序,不生成副本. 说明 如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序.要实现这一点,首先应…

题目1 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S) 输入 第一行一个正整数 n 第二行 n 个非负整数表示序列 a[1..n] 1 ≤ n ≤ 50 0 ≤ a[i] < 260 输出 一个非负正数,表示答…

1.定义函数 /** * 数组对象排序函数 * @param {any} name 排序字段 * @param {any} order 升.降(这里事true.false记得处理下) */ var by = function (name,order) { return function (o, p) { var a, b; if (typeof o === "object" && typeof p === "object" && o…

2020 CCPC-Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的,但是同一长度的子串个数是不同的,所以要分别处理.计算出某一长度的情况下,元音字母的贡献,然后计算期望即可. cls题解上的思路很清晰...我的代码太暴力了. const int N = 1000010; char s[N]; int a[N],n; ll d[N],c[N]; int main() { scanf("%s",s+1); n = strlen(s+1)…

有一个\(2^k\cdot 2^k\) 的全零矩阵 \(M\),给出 \(2^k\cdot 2^k\) 的 \(01\) 矩阵 \(F\),现在可以将 \(F\) 的左上角置于 \(M\) 的任一位置(超出部分就循环,\(2^k\) 的下一个就是 \(1\)),然后相应位置相异或.现在可以执行任意次以上操作:将 \(F\)放于某个位置,执行对应的异或操作.问最后不同的 \(M\)有多少个. Solution 很显然我们可以 \(F\) 放在每一个位置的异或结果都算出来,放在一起,变成一个集合,那…

目录 1. 题目 T1 一 题目描述 Sol T2 二 题目描述 Sol T3 三 题目描述 Sol T4 四 题目描述 Sol 2. 算法 -- 数据结构 1. 题目 T1 一 题目描述 问题描述 你是能看到第一题的 friends 呢. --hja 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系. 现在某公司有若干底层人员处理了若干订单,每个底层人员有一个中层管理作为他的上司,而每个中层管理也有一个高层管理作为他的上司.现在要进行年终评审,我们需要按业绩对所有公司…

Day2:线段树(可持久化),平衡树(splay,treap),并查集,树链剖分,动态树,树状数组,点分治(可持久). 线段树模板 //区间最大,and,or #include <cstdio> #include <cstring> #include <algorithm> using namespace std; inline void read(int &x){ x=0;static char ch;static bool flag;flag = false…