zjxxcn

摘要： scoi2016 幸运数字 1 题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 阅读全文

摘要： Beijing2011 元素(bzoj 2460) 1 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 阅读全文

摘要： 线性基 1 定义 线性基是一个数的集合，每个序列至少有一个线性基，若干个线性基异或起来可以得到原序列的任何一个。 2 性质 原序列里面的任何一个数都可以由若干个线性基异或得到。 线性基里面任意一些数异或起来都不是0。 线性基里面数的个数是唯一的，并且保持性质一的前提下，数的个数是最少的。 3 线性基 阅读全文

摘要： hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数，$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j 阅读全文

摘要： loj 107 维护全序集 本题是平衡树的模板题，我写了treap和splay 阅读全文

摘要： vijos lxhgww的奇思妙想 本题我们可以通过倍增的预处理$O(nlogn)$，然后对本题进行长链剖分。 对于要求k级祖先，我们先用预处理好的倍增数组走到x的$highbit(k)$祖先上面去（10的highbit就是8，剩余的k就是2了），x变成这个highbit的祖先。然后我们讨论x和$t 阅读全文

摘要： cf1301f 1.题目大意 ​ 给你一个$n m$的矩阵，每个小格子都有一个颜色，颜色用整数表示，不超过$k$。每次你可以走向上下左右相邻的格子或者直接跳到某个颜色和你当前位置相同的格子上去。现在有$q$个问题，每个问题问你从$r1,c1$走到$r2,c2$最少需要多少时间。 2.数据范围 ​ $ 阅读全文

摘要： cf1301e Nanosoft 1.题目大意 ​ 给你一个$n m$的矩形，里面有四种颜色的格子，$Y$表示黄色，$B$表示蓝色，$G$表示绿色，$R$表示红色，要求你找出左上角全部都是红色，右上角全部都是绿色，左下角全部都是黄色，右下角全部都是蓝色的最大子矩形。有$Q$个询问，每个询问给你$r1 阅读全文

摘要： CF1303 1. Erasing Zeroes 1.1 题意 ​ 给你一个长度超过100的字符串，要求去掉最少的0，使得所有里面的1能够连续。 1.2 思路 ​ 简单题，直接找到第一个1和最后一个1中间的0的数量，就是答案了。 1.3 代码 阅读全文

摘要： 题目大意： 类似于找鞍点，但是题目居然要把n和m换一下，神奇。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000+10; 4 int const inf=1e9+10; 5 int a[N][N],r[N][2], 阅读全文

摘要： 题目大意： 给你一个n*m的矩阵，每个格子可以向上下左右走，格子可以重复经过，但是不能走过同一条路。 问是否存在从左上角开始的的路径，如果存在，就输出这个路径，用重复次数+方向（长度不超过4），才表示路径。 题解：我们发现可以走完所有的方向，比如我们可以不断向右走，然后不断向左走，然后向下，然后不断 阅读全文

摘要： 题目大意：长度为n的序列，有m个1，问最多可以有多少子序列至少包含1个1。 很明显，我们要平均分配0这样肯定是最优的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int const N=1e5+ 阅读全文

摘要： 题目大意： 给你n个数，有些数是未知的，要求给未知数的赋值，使得相邻两个数的最大绝对值最小。 思路： 本题可以三分。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=2e5+10; 4 int a[N],n,t; 5 in 阅读全文

摘要： 线性基入门题: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int n; 5 ll d[60]; 6 void insert(ll x){ 7 for(int i=50;i>=0;i--){ 8 阅读全文

摘要： 问题描述：IOI2002 $N$个任务排成一个序列在一台机器上等待完成(顺序不得改变)，这$N$个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是$T_{i}$。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间 阅读全文

摘要： 转载自： 胡小兔博客，https://www.cnblogs.com/RabbitHu/p/BIT.html %%大连市理科状元。 “高级”数据结构——树状数组！ ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！ 1. 单点修改 + 区间查询 最简单的树状数组就是这样的： void ad 阅读全文

摘要： Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9378 Accepted: 4420 Description FJ has decided to grow his own corn hybrid in or 阅读全文

摘要： Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36547 Accepted: 13109 Description Given an N*N matrix A, whose elements are either 0 阅读全文

摘要： 转载： https://www.cnblogs.com/xenny/p/9739600.html 练习 ： loj 130-134 先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树 阅读全文

摘要： https://codeforc.es/problemset/problem/1217/C 这题明显是$O(nlogn)$的做法，因为二进制的位置还是很有限的，首位连续的0我们可以用前缀和来判断。 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文