sj-_-js

摘要： 传送门：https://codeforces.com/contest/1236/problem/D 代码实现来至大佬：https://blog.csdn.net/weixin_39132605/article/details/102868652 1 #include<bits/stdc++.h> 2 阅读全文

摘要： 大佬连接：：https://blog.csdn.net/weixin_43847416/article/details/102749985 题意：：删除最少数量的区段使每个整数点的覆盖次数不大于K 思路：： 以区间左端点为头，右端点由小到大排序，如果端点相同，按标号存入。 从头开始遍历每个点，判断每 阅读全文

摘要： 2019-11-06 传送门：：https://codeforces.com/contest/1247/problem/D 题意：：有多少种组合方式满足乘积可以同x^k表示（k>=2） 思路：：质因数分解，任何一个合数都可以拆成几个质因数之积； 对于一个数而言 拆解后可表示成 p1^k1 * p2^ 阅读全文

摘要： 题意：：求让所有城市连接起来的最小花费 连接方式（1：在城市建立发电站 2：用电线连接有发电站的城市 ） 思路：：最小生成树，倘若在城市建电站，花费 c[ i ] ,反之连接 其他城市 花费 k[i]+k[j])*(i,j曼哈顿距离) 我们可以建立一个虚点，他到所有城市的花费即为自建花费 然后跑最小 阅读全文

摘要： 传送门：：http://poj.org/problem?id=2528 题意: 在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 数据：1 <= i <= n, 1 <= li <= ri <= 10000000；1 <= n <= 10000 思路：离散化+线段树 离散化 定义：：把无限空间 阅读全文

摘要： 题意：：求等比矩阵和：S = A + A2 + A3 + … + Ak 参考巨佬们的经典算法（ 接近模板 ） :::构造矩阵 E为单位矩阵 看不明白的可以手模一下， 答案就是 右上角子矩阵减一个同阶单位矩阵 1 #include<bits/stdc++.h> 2 #define ll long lo 阅读全文

摘要： 一眼望去就是矩阵快速幂，但是题目所给你的是非线性递推式，因此要想办法构建矩阵求解； 由这个⌊P/n⌋可知在某一区间内值是相等因此可以区间内进行矩阵快速幂；区间大小 i -->p/(p/i); 1 #include<bits/stdc++.h> 2 #define ll long long 3 usi 阅读全文

摘要： 题目：： 题解： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll MOD=9932017; 5 const int maxn=1e5+5; 6 7 struct mat 8 { 9 阅读全文

摘要： 传送门：：https://codeforces.com/contest/1029/problem/C 题意：：给你n个区间，给你一次操作删除一个区间，求剩余区间交集的最大范围； 分析 ：直接线段树 复杂度 O（n*4*log n),维护左端点的最大值 右端点的最小值 1 #include<bits/ 阅读全文

摘要： 传送门：https://codeforces.com/contest/1247/problem/C 题意：：给你一个 n 和 p，有这样的一种二级制 “p-binary” （ 2^x+p , x非负 ）; 要你用最少数量的 “p-binary”之和表示 n；无法构成输出-1； 数据大小： 1<=n< 阅读全文