_Jessie

摘要： 题目大意： 给定n m (1≤N≤1e18, 2≤M≤100) 一个魔法水晶可以分裂成连续的m个普通水晶 求用水晶放慢n个位置的方案modulo 1000000007 (1e9+7) input 4 2 input 4 2 output 5 设1为魔法水晶 0为普通水晶 n=4 m=2有5种方案 即 阅读全文

摘要： 题目大意： 给定n q 在n个点n条边的图中 进行q次操作 0 k x 为修改第k条边的值为x 1 x y 为查询x到y的最短路 https://blog.csdn.net/nka_kun/article/details/81675119 用其中n-1条边构成一棵树 树链剖分 多出的那条边记录好 编 阅读全文

摘要： 题目大意： 给定n k 给定主角具有的k种属性 给定n个怪兽具有的k种属性和打死该怪兽后能得到的k种属性对应增幅 求主角最多能打死多少怪兽和最终主角的k种属性 k最大为5 开5个优先队列贪心 快速读入模板 #include <bits/stdc++.h> using namespace std; # 阅读全文

摘要： https://blog.csdn.net/qq_39763472/article/details/82428602 模板来自 https://blog.csdn.net/Avalon_cc/article/details/81663214 bool isP[N]; int P[N], ind; v 阅读全文

摘要： 题目大意： 给定m n p 求下式 题解：https://blog.csdn.net/codeswarrior/article/details/81700226 莫比乌斯讲解：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯的mu[]：https 阅读全文

摘要： 题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b 阅读全文

摘要： 题目大意： F(1)=A， F(2)=B, F(i)=C*F(i-2)+D*F(i-1)+p/i(向下取整) 给定A B C D p n 求F(n) 构造 矩阵A * 矩阵B = 矩阵C ┌ F(n-2) F(n-1) 1 ┐ ┌ 0 C 0 ┐ ┌ F(n-1) F(n) 1 ┐ | 0 0 0 阅读全文

摘要： 题目大意： 给定n k A B为位置长度 复仇者个数 两种花费 在一段为1~2^n的位置中 某些位置存在一些复仇者 求消灭所有复仇者的最小花费 对一段位置可以有两种处理方式 1.若该段长度至少为2 可以将其分成长度相等的两段分开处理 2.若该段中不存在复仇者 那么一共只需花费 A 若该段中存在复仇者 阅读全文

摘要： 题目大意： 给定无向图的n m为点数和边数 接下来m行给定u v id表示点u到点v间有一条编号为id的边 当由一条边走到另一条边 而两条边的编号不同时 费用+1 优先队列跑dijkstra最短路 按费用排序 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有 阅读全文