cjlworld

摘要： Problems # Name A Boboniu Likes to Color Ballsstandard input/output1 s, 256 MB x9516 B Boboniu Plays Chessstandard input/output1 s, 512 MB x8169 C Bob 阅读全文

摘要： 本篇文章同步发表于 luogu-blog 两个函数用于 升序 降序 非递减序列（升序带并列），非递增序列（降序带并列） 这两个函数都是STL自带的二分查找函数，具有优秀的时间复杂度$O(logn)$ 在头文件<algorithm>内，不过lower_bound不用<algorithm>好像不会报错。 阅读全文

摘要： link Problems # Name A Suborrays B Fix You C Cyclic Permutations D 505 E Pairs of Pairs Solution A #include<set> #include<map> #include<ctime> #includ 阅读全文

摘要： 终于补完了 阅读全文

摘要： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 \([1,N]\) 中的素数大概有 \(N/InN\) 个 I.素数判断 首先，根据定义，我们可以枚举$(1,n)$ 里的数，若存在 \(i\) 使得 \(i|n\) , 则 \(n\) 是合数，否 阅读全文

摘要： 完整版 精简版 阅读全文

摘要： 邻接矩阵 直接做法 最容易想到的一种做法，定义一个二维数组w来存； 如下图 因为1和2之间有一条边权为2的边，那我们在(1,2),(2,1)填上2。 同理，因为2和3之间有一条边权为1的边，那我们在(2,3),(3,2)填上1。 以此类推，最后在没有边相连的两节点间填上-1； 写成代码就是 cons 阅读全文

摘要： 一道 树状数组套权值线段数的模板题。（然而我刚开始用线段树套平衡树做了） （orz hzwer） 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ 阅读全文

摘要： 快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 核心思想就是 如果$k$是偶数 那么 \(x^ k =(x^{2})^{\tfrac{k}{2}}\) 如果$k$是奇数 那么 \(x ^ k = x * x ^{ ( k - 1 阅读全文

摘要： 矩阵乘法（英文：matrix multiplication）是一种根据两个矩阵得到第三个矩阵的二元运算，第三个矩阵即前两者的乘积，称为矩阵积。 它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。 矩阵乘法满足结合律，不满足交换律； 矩阵乘法的定义为 \(c[i][j 阅读全文

摘要： 题意翻译 给一个长度为 \(n\) 的正整数序列 \(a\)。共有 \(m\) 组询问，每次询问一个区间 \([l,r]\) ，是否存在一个数在$ [l,r]$ 中出现的次数严格大于一半。如果存在，输出这个数，否则输出 $0$。 $1 \leq n,m \leq 5 \times 10^5，0 \l 阅读全文

摘要： https://www.luogu.com.cn/problem/P4396 一道用值域分块维护莫队的模板题。 还是用值域分块把，用树状数组会T。 不过还是贴一下树状数组的代码。 #include<cmath> #include<cstdio> #include<iostream> #include 阅读全文

摘要： 一道 \(tarjan\) 题 蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息。 也就是说，\(a\) 到 \(b\) 的所有路径必须经过 那个中间服务器。 > 如果删去那个中间服务器，\(a\) 与 \(b\) 不联通。 > 那个中间服 阅读全文

摘要： 求在线区间最小众数 原理：http://hzwer.com/8053.html 已经讲了。 就说一说我遇到的几个问题 主要在这里 for(i=1;i<=k;i++) { memset(cnt,0,sizeof cnt); max_cnt=0; for(j=L[i];j<=n;j++) { cnt[a 阅读全文

摘要： \(\%\%\%tarjan\) 有向图 强联通分量 DAG 的一些结论 图中唯一出度为0的点，将会受到所有点的%% 给所有入度为0的点传消息，那么消息会传到所有点（这也是传给初始点最少的方案） 使DAG上任意一点都被至少一个环覆盖，至少要添边 \(max\){入度为$0$的点的个数，出度为$0$的 阅读全文

摘要： 博皮请见 awescnb 阅读全文

摘要： 普通平衡树 P3369 【模板】普通平衡树 P6136 【模板】普通平衡树（数据加强版） P2286 [HNOI2004]宠物收养场 P2234 [HNOI2002]营业额统计 P3871 [TJOI2010]中位数 P3224 [HNOI2012]永无乡 P1486 [NOI2004]郁闷的出纳员 阅读全文