题意 5103 传纸条 0x50「动态规划」例题 描述 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M
题意 5102 Mobile Service 0x50「动态规划」例题 描述 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，需
题意 PDF 分析 因为这些函数都可以看成下凸的，所以总函数也是下凸的（可用反证法证明）。 三分答案即可，时间复杂度\(O(100)\) 代码 #include<bits/stdc++.h> #define rg register #define il inline #define co const template<class T>il T read(){ rg T data=0,w=1;rg char ch=get
题意 4908 Race 0x49「数据结构进阶」练习 描述 给定一棵 N 个节点的树，每条边带有一个权值。 求一条简单路径，路径上各条边的权值和等于K，且路径包含的边的数量最少。 输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z，表示一条无向边的两个端点x,y和权值z，点的编号从0开始
题意 233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4039 Accepted Submission(s): 2287Problem Description In our daily life we often use 233 to express our feelings. Actually, we
题意 PDF 分析 给出一个26个大写字母的置换B，是否存在A^2 = B 每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链， 循环中的数就相当于项链中的珠子。 A^2就相当于将项链旋转了两个珠子间的距离，珠子0、2、4...构成一个循环，一共有gcd(n, 2)个循环，每个循环的
题意 PDF 给出1~n的一个排列，可以通过一系列的交换变成{1,2,…,n}。比如{2,1,4,3}需要两次交换。给定n和k，统计有多少个排列至少需要k次交换才能变成{1,2,…,n}。 分析 将给出的排列P视为一个置换，并将其分解为循环，各循环间相互独立。 单元素循环是不需要交换的，两个元素的循环需要交换
题意 4401 蒲公英 0x40「数据结构进阶」例题 描述 题目PDF 样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 来源 石家庄二中Violet 6杯省选模拟赛 分析 分块。 分成长度为T的tot块。因为众数只可能是整块里的众数或者是在整块外面又出现的数，所以可以预处理出任意连续的
排除等效冗余 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 typedef long long ll; 5 #define gmax(a,b) a=max(a,b) 6 #define FOR(i,a,b) for(rg int i=a;i<=b;++i) 7 #define gc pa==pb&&(pb=(pa=buf)+fread(buf,1,100000,stdi
安装 拷贝.run文件到各个服务器的目录 scp sequoiadb_*.run root@node-2: /opt scp sequoiadb_*.run root@node-3: /opt 给.run文件赋予可执行的权限 chmod a+x sequoiadb_*.run 执行.run文件进行安装，-SMS参数不需要了，因为不需要安装图形管理界面 ./sequoiadb_*.run --mo
观察到列数只有15,可以想到对于每一列维护一颗线段树 sum表示该区间与目标矩阵中该区间相同元素个数 lazy表示该区间应被修改成什么颜色 g即目标矩阵中该区间白色格子的个数 显然一个区间的sum=区间长度-g(修改为0时) 或 g(修改为1时) #define RG register#include<cstdio>using n
题目描述 给你一个长为n的排列，m次询问，每次查询一个区间的逆序对数，强制在线。 题解 MD不卡了。。TMD一点都卡不动。 强制在线的话也没啥好一点的方法，只能分块预处理了。 对于每个块，我们设lef[i]表示i到这个i这个元素所在块的块头的区间逆序对，rig[i]表示到块尾的逆序对。 在设一个cnt
题意 Language:DefaultFibonacci Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20704Accepted: 14232DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci
题意 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 分析 有向无环图，可以按拓扑序逆序统计答案。可以用bitset维护可达性。 时间复杂度\(O(N (N+M)/32 )\)，空间大小\(N^2/8\)字节。 代码 #include<bits/stdc++.h> #define rg register #defi
题意 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注
CH0301 递归实现指数型枚举 搜索与回溯，指数级算法。 #include<bits/stdc++.h> #define rg register #define il inline #define co const template<class T>il T read(){ rg T data=0,w=1; rg char ch=getchar(); while(!isdigit(ch)){ if(ch=='-') w=
传送门 有个非常显然的技巧，就是你可以反向建图，并且将图上下翻转，如果\(i\)能到其他所有道路，其他所有的道路也能到\(i\) 这有什么好处呢，这就可以使\(i\)可以非常方便的转移到\(i+1\) 我们设\(f[i]\)为\(i\)左边至少要建的公路数，然而\(f[i]=i-1-lis\) 所以只要求lis就行了，树状数组/二
数三角形 直接正着做不好做，那么考虑整体减去部分。 首先算出如果可以3点共线，总共多少个，显然是C[n*m][3]。 接下来考虑共线的情况： 横排的显然是n*C[m][3]，竖排的就是m*C[n][3]。 比较麻烦一点的是斜着的，乍一看好像统计斜着的n3？ 实际上，有这样一个结论： 对于点(a,b) (x,y)连成的线段而言
#include<iostream> #include<cstdio> #include<iomanip> #include<algorithm> #include<cstring> #include<cstdlib> #include<ctime> #include<cmath> #include<vector> #include<queue> #include<map>
A. Superhero Transformation 题意： 元音和元音，辅音和辅音字母之间可以互相转换，问两个字符串是否想同； 题解：直接判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1010; 4 char s[N]; 5 int n,m,vis1[N],vis2[N]; 6 int judge(char x){return x=='a'
题意 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上x 求出某区间每一个数的和 对于100%的数据：N<=500000，M<=500000 分析 cdq分治解决，参照mlystdcall的讲解。 时间复杂度\(O((N+M) \log_2 (N+M))\) 代码 #include<bits/stdc++.h> #define rg register #define il inline
CQOI2012]组装 solution: 蒟蒻表示并不会模拟退火，所以用了差分数组加贪心吗。我们先来看题： 在数轴上的某个位置修建一个组装车间 到组装车间距离的平方的最小值。 1<=n<=20000 心路历程： 在一条直线上 距离的平方？（二次函数？） 1<=n<=10000？（nlogn(logn.....)?） 嗯？乍一看还真不知道怎么
题意 Bessie the cow has arranged a string of N rocks, each containing a single letter of the alphabet, that she wants to build into a fashionable necklace. Being protective of her belongings, Bessie does not want to share her necklace with the other cow cur
题意 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 给出一个由若干单词组成的单词表,问每个单词在这个表中出现了几次. 分析 参照jklover的题解。 很像一个 kmp 或是 AC 自动机裸题,然而并没有那么简单.
题意 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数) \(
