玄学
文章平均质量分 89
QuantAsk
蒟蒻OIer
展开
-
P3337-[ZJOI2013]防守战线【单纯形】
正题 题目链接:https://www.luogu.com.cn/problem/P3337 题目大意 nnn个地方可以建立塔也可以不建立塔,第iii个位置建立需要消耗CiC_iCi元 mmm个限制要求在某个区间内的塔的数量超过DiD_iDi 1≤n≤1000,1≤m≤100001\leq n\leq 1000,1\leq m\leq 100001≤n≤1000,1≤m≤10000 题目大意 抽象成数学模型的话 minimize ∑i=1nCiximinimize\ \ \su原创 2021-03-29 16:35:50 · 212 阅读 · 0 评论 -
P4718-[模板]Pollard-Rho算法
正题 题目链接:https://www.luogu.com.cn/problem/P4718 题目大意 给出一个数nnn,如果它是质数则输出PrimePrimePrime,否则输出它的最大质因子。 解题思路 Pollard-Rho\text{Pollard-Rho}Pollard-Rho算法的前置知识是Miller-Rabin\text{Miller-Rabin}Miller-Rabin。在使用Miller-Rabin\text{Miller-Rabin}Miller-Rabin判掉质数之后,Polla原创 2021-01-08 19:53:02 · 295 阅读 · 0 评论 -
P3959-宝藏【模拟退火】
正题 题目链接:https://www.luogu.com.cn/problem/P3959 题目大意 nnn个点,mmm条边,求一棵有根生成树权值最小。对于一条边(fa,x,w)(fa,x,w)(fa,x,w)会产生权值depfa∗wdep_{fa}*wdepfa∗w。 解题思路 我们模拟退火每次随机一个序列,然后贪心一个一个加入生成树中。然后一系列玄学参数即可。 codecodecode #include<cstdio> #include<cstring> #includ原创 2020-10-20 11:05:12 · 237 阅读 · 0 评论 -
P1337-[JSOI2004]平衡点/吊打XXX【模拟退火】
正题 题目链接:https://www.luogu.com.cn/problem/P1337 题目大意 nnn个点有重量wiw_iwi,求重心。 解题思路 模拟退火随机找一个重心然后不断接近即可。 codecodecode #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> using namespace std;原创 2020-10-20 10:19:19 · 184 阅读 · 0 评论