摘要:
1.正向问题难以解决可以反过来倒着解决。 2.注意数组大小问题,没有空间限制的时候最好开到数据上限,有利于骗分,万一暴力有点优秀呢(* ^ ▽ ^ *)。 3.多个变量防止搞混,例如结构体里和外面的。 4.做题前先考虑什么条件是无用的,显然可以转化或者“压缩”的条件就不用考虑那么麻烦了。 5.矩阵乘 阅读全文
摘要:
1.P3380 【模板】二逼平衡树(树套树) #include <iostream> #include <cstdio> using namespace std; const int N = 5e4 + 5; const int mn = - 1e8 - 5; const int mx = 1e8 阅读全文
摘要:
## 数据结构 ### 哈希表、树状数组、线段树...... 由于这些知识点较为基础,相信各位神仙都会,因此不再赘述(斜眼笑) ### 可持久化数据结抅之主席树 就是可持久化权值线段树 利用前缀和思想,每个位置的那棵树比前一个位置的那棵树多一个值 那么每次查询在两棵线段树上二分即可 [P3834 【 阅读全文
摘要:
###1.P3961 [TJOI2013]黄金矿工 这道题么,首先处理一下角度 显然对于角度相同的黄金我们需要首先得到上面的黄金才能得到下面的 所以再处理一下角度相同的黄金把他们“捆绑”在一起 最后背包依次处理每个角度的黄金(角度相同只能选一个)就好了 ###2.P3145 [USACO16OPEN 阅读全文
摘要:
####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 ###题解 容易想 阅读全文
摘要:
题目描述 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。 有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿时,矿工们就会比 阅读全文
摘要:
题目描述 现在有一个现成的公园,有 n 个休息点和 m 条双向边连接两个休息点。众所周知,HXY是一个SXBK 的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作: 1、对某个休息点 x,查询公园中可以与个点互相到达的休息点组成的路径中的最长 阅读全文
摘要:
题目描述 小C最近在学习线性函数,线性函数可以表示为:f(x)=kx+b。 现在小C面前有n个线性函数 fi(x)=kix+bi,他对这n个线性函数执行m次操作。 每次可以: 1.M i k b 代表把第i个线性函数改为:$f_i(x)= 阅读全文
摘要:
网络流 网络流简介(不一样的简介,一样的没用。。。) 网络 网络指一个有向图G=(V,E) 每条边(u,v)∈E 都有一个权值c(u,v),称之为容量 其中有两个特殊的点:源点 s∈V和汇点t∈V 流 设$f(u,v)定义在二元组(u \in V 阅读全文
摘要:
题目描述 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至 阅读全文
摘要:
题目描述 给一个只包含1,0,1的数列,每次操作可以让a[i]+=a[i1],求最少操作次数使得序列单调不降。 数据范围为N≤106 题解 设f[i][j]表示前i个数,第i个数等于j1的最小操作次数。 分a[i]=1/0/1三种情况讨论 阅读全文