darrrr

摘要： 题目大意 有 N 个仓库，排成了一排，编号为 1～N。假设在第 i 个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai的距离，接着所有|i-j|<=Ai的仓库 j 的老鼠被消灭。最少需要多少支艾条。 题解 贪心的策略 不断找右端点最靠右()，且可以和之前选过的线段相连的线段，ans++。 时间复杂 阅读全文

摘要： 题目大意 要建设一个村庄的网络 有两种操作可选 1、给中国移动交宽带费，直接连网，花费为 A。 2、向另外一座有网的建筑，安装共享网线，花费为 B×两者曼哈顿距离。 题解 显然的最小生成树的题 见一个虚拟源点，将每个点和那个虚拟源点连一个边权为A的边 其余每个点之间连边，边权即为曼哈顿距离*B 于是 阅读全文

摘要： emm IOI原题（洛谷，bzoj都有） 其实并没有怎么搞懂dp方程转移那部分 就...粘个（抄来的）代码过来吧 #include<bits/stdc++.h> using namespace std; inline int read() { int sum = 0,p = 1; char ch = 阅读全文

摘要： 题目大意 略... 题解 开始两个人一定是一个向右走一个向下走，向右走的人最终会走到(n-1,m),向下走的人一定会走到(n,m-1)。 那么不考虑重复的话总的路径数就是从(1,2)到(n-1,m)的路径数*从(2,1)到(n,m-1)的路径数，这个用 dp 就可以解决，dp 方程是dp[ i ][ 阅读全文

摘要： 题目大意 裴蜀定理 题解 很简单... 我这个蒟蒻都猜的出来... 就求所有数的最大公约数 但注意 要加绝对值 因为gcd里面不能传负数 #include<cstdio> #include<cmath> #include<algorithm> #define ll long long using n 阅读全文

摘要： 题目大意 lue.. 题解 先跑一遍tarjan缩点，在新图中加入两个强连通分量之间的边，则此图为一个有向无环图（DAG）。则最终答案为1点所在的强连通分量或包括1点的几个强连通分量的点数之和。 如果为几个强连通分量则由于该图为DAG而题中要求为从1点出发又回到1点， 故路径中一定包含一条反向边。又 阅读全文

摘要： 圈（circle） 题目大意 一开始看这道题，觉得有点像备用钥匙那道题，需要离散化， 把一个球的两个点分开看... 但是..其中的规律我推不出来 （不是很难，只是蒟蒻好久都没有自己独立思考了） 题解 题解给的是离散化+线段树...有一点点麻烦 看到其他轻松切题的大佬的代码 但关键部分的思想都是一样的 阅读全文

摘要： 数字number 题目大意 给定n，k，s，从1到n中取出k个数，使其之和等于s 求可行的方案数（模1e9+7） 题解 一眼dp,于是我去写了dfs，带着少的可怜的剪枝，快乐的tle着... 设 f[ i ][ j ][ q ] 表示在前 i 个数中选 j 个使其和为 q 的方案数 则 f [ i 阅读全文

摘要： 咕咕咕 这题数据有点水...我直接求矩阵和，比较矩阵大小...还a了 矩阵hash棵题 唉...懒得写正解了...既然假的都过了 //bzoj 2462 //二维hash #include<cstdio> #include<cstring> #include<algorithm> #include< 阅读全文

摘要： 题目大意： T组测试数据，每组测试数据给出一个n，求[0,n-1]所有逆元的和。（n可能不为质数） 题解： 我的想法： 求出每一个数的逆元，再相加。由于有n为质数的时候，所以，我将它分为两种情况：（1）n为质数是，线性求逆元（2）n不为质数时，扩展欧几里得求逆元 理论上可以拿个60分的...但我数组 阅读全文