sj-_-js

摘要： 首先 ，不妨假设 mid 为最初的中位数，开一个小根堆存储 q1（<=mid ）一个大根堆存储 q2（ >mid ）当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题：：https://www.luogu.org/prob 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define ll unsigned long long 3 #define LL long long 4 const int MOD=1e9+7; 5 const int maxn=2e5+5; 6 using namespace std; 7 8 int que[maxn],a[maxn]; 9 void que_min(int n) 阅读全文

摘要： 题意：：：：现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 解法 1）单调队列 2）线段树（n * log n） 单调队列分析：： 考虑最小值情况：： 以该样例为例子说明：：： 8 3 1 3 阅读全文

摘要： 题目：： 用一套给定的硬币，求有多少种组合方式构成给定的数额，（不同指的是数量不同） 思路； 动态规划：dp[i]表示构成 i 金额的组合方法； 初始化：dp[i]=0;(无可构成硬币) 转移方程：对于每种硬币(x)，dp[x]++;当硬币面值大于时，dp[i]+=dp[i-x]; 阅读全文

摘要： 题意：判断是否存在负环 思路： bfs_spfa;就是判断一个节点的入队次数>=n,若是说明存在环 （个人觉得bfs跑不是很好，还是比较建议dfs跑） 阅读全文

摘要： 题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf 阅读全文

摘要： 题目 ：： 农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘 队．他的N(1≤N≤2000)只奶牛，每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只或多于1只奶牛来参加他的飞盘队．由于约翰的幸运数字是F(1≤F≤1000)，他希望所有奶牛的飞盘水准 阅读全文

摘要： 先了解一下单调队列： 很明显的具有单调性 分为单调递增和单调递减两种，简单点讲就是维护队头为最大值或者为最小值 （建议采用双向队列 比较好写） 具体步骤：（这个是单调递减） 如果队列非空且当前值比队尾元素大，不断删除比该值小的元素，否则直接队尾入队 单调队列的作用：： 1）：可以用来维护区间的单调性 阅读全文

摘要： 题意：： 输入一个数n，找出1->n中各位上的数的乘积最大值 思路：： 要求这个最大值，显然是9肯定比较好但并不最优因为还要兼顾其他位上的数，例 27 （显然27比19要更优） 那就应该决策一下哪种是最优的 init(t)表示t的各位数乘积 1 init (n/10-1)*9 2）(n%10)*in 阅读全文

摘要： 这里我就提供一下：塞瓦韦斯特定理 已知a，b是大于1 的正整数，且gcd(a,b)=1;使不定方程 ax+by=C 无非负整数的最大整数解 C=a*b-a-b 至于怎末证明本人表示不太会，推荐大佬的给你们看看 https://www.cnblogs.com/xxzh/p/9178564.html 例 阅读全文