雯舞

Love three things int he world -- Manchery

[最大团 随机化 || 二分图最大独立集] BZOJ 4080 [Wf2014]Sensor Network

最大团这种数据范围,标算只有被随机艹的节奏了吧正解 抄自这里 我们穷举两个点,这两点距离要小于限制 然后我们分别以这两个点为圆心,两点距离为半径画圆 圆圆相交的部分被两点练成线段划分成两部分,不难发现 每个部分内点点之间的距离是小于限制的,很明显想到二分图 对于上半部分...

2017-06-17 18:03:16

阅读数:537

评论数:0

[最大似然估计 MLE] Codeforces 802DEF Helvetic Coding Contest 2017 D. E. F. Marmots

MLE最大似然估计可以通过观察数据来估计出随机的模型和参数 最大似然估计(Maximum likelihood estimation) Maximum likelihood estimation大概就是从所有可能的参数和模型中,选出概率最大的那一组模型,作为估计的模型和参数相关的还有一个最大后...

2017-06-17 18:00:06

阅读数:545

评论数:0

[随机 Hash] Codeforces 799F Round #413 F. Beautiful fountains rows

就是给题目中给出的每个区间随一个值 然后判断一个区间是否合法 把区间内所有数xor和 再xor上 区间中出现过的所有数的xor和 为 0 前缀和统计下 本人脸黑 单hash交了好几发都是WA 迫不得已双hash#include<cstdio> #include<cstdlib...

2017-05-20 07:29:01

阅读数:580

评论数:0

[构造 随机] Codeforces 720C Russian Code Cup 2016 - Finals C. Homework

我是dls的脑残粉 #include<cstdio> #include<cstdlib> #include<algorithm> #include<vector> #define pb push_back using namespace std...

2017-04-09 20:35:45

阅读数:252

评论数:0

[构造 随机 生成树计数] UOJ #75 【UR #6】智商锁

题解大概意思是拆成4个12 瞎随机个千把个 找出四个使得abcd=K 这个meet in middle 就好了#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std...

2017-04-07 20:44:23

阅读数:199

评论数:0

[几何 模拟退火 || 随机增量法] Codeforces 442E #253 (Div. 1) E. Gena and Second Distance

怎么都在理性愉悦啊 总算做到一道有点思路的题了官方题解 题解里说的是什么呢 我们先二分答案AnsAns 然后我们考虑AnsAns合法的条件是存在一个圆OO 他只包含其中一个特殊点 我们肯定可以挪动这个圆 使得有至少一个点在边界上 枚举点pp在边界上 那么圆心OO就在以pp为圆心的圆CC上...

2017-03-14 11:20:08

阅读数:415

评论数:0

[半平面交 随机增量法] BZOJ 2732 [HNOI2012]射箭

设抛物线为y=ax2+byy=ax^2+by 那么一个限制y1<=ax2+by<=y2y_1<=ax^2+by<=y_2 转化为b<=−ax+y2xb>=−ax+y1xb<=-ax+{y_2 \over x} \\ b>=-ax+{y_1 \ov...

2017-02-14 10:40:55

阅读数:400

评论数:0

[随机化 || 黄金分割] HihoCoder #1461 Challenge 26 Rikka with Number

这个东西啊 逆过程是一个辗转相减 然后随机化以下最后状态另一个数就好了 比赛的时候被windows的rand坑死 windows下RAND_MAX是32768 被dls教导似乎windows下random_shuffle也有问题? 要不是rand不出来 就拿到奖品了233 #include...

2017-01-03 16:12:12

阅读数:601

评论数:3

[随机化调整] Ural 1144 The Emperor's Riddle

论文:唐文斌--浅谈“调整”思想在信息学竞赛中的应用 参考了 http://blog.csdn.net/nlj1999/article/details/50849965 有N(N ≤ 10000)箱黄金,第i箱黄金的价值为A[i](0≤A[i]≤1000)。皇帝要将这N箱黄金赏给M...

2016-12-07 20:04:23

阅读数:171

评论数:0

[复数 解析几何 || 随机化] Ural 1046 Geometrical Dreams & POJ 2600 Geometrical dreams

这个可以先设出a1 然后 一圈递推出an+1 an+1==a1 解这个方程就好了 这里用复数来实现 因为复数乘法是天然的旋转  复数旋转就是类似这样的东西 以下来自 POJ Discuss point getnp(point ori, point cen, double angle) ...

2016-12-04 20:48:44

阅读数:229

评论数:0

[三维线性规划 空间解析几何 随机增量法 || 单纯形] HDU 2979 Expensive Drink

论文:顾研《浅谈随机化思想在几何问题中的应用》 以下摘录复杂度分析 #include #include #include #include using namespace std; typedef pair abcd; typedef double Db; const Db oo=1...

2016-12-02 21:12:38

阅读数:794

评论数:0

[Voronoi图 || 模拟退火 特判 || 圆的离散化] Ural 1520 Empire strikes back

论文:顾研《浅谈随机化思想在几何问题中的应用》 与POJ 1379 Run Away差别不大 以下摘录特判 #include #include #include #include #include using namespace std; const int N=1005; c...

2016-12-02 21:07:59

阅读数:228

评论数:0

[模拟退火 || Voronoi图] POJ 1379 Run Away

经典的模拟退火骗分 唯一不爽的是调了一晚上参发现输出打错了 #include #include #include #include #include using namespace std; const int N=1005; const double eps=1e-7; const ...

2016-12-02 21:04:25

阅读数:350

评论数:0

[随机化 矩阵乘法] BZOJ 2396 神奇的矩阵 & 51Nod 1140 矩阵相乘结果的判断 & POJ 3318 Matrix Multiplication

不说了 经典 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef long long ll; inline char nc(){ ...

2016-11-17 07:50:05

阅读数:311

评论数:0

[完全平方数 随机化权值Xor] UR #14 A 最强跳蚤

把数质因数分解 完全平方数对应每个质数的指数是偶数 两个点之间的路径是完全平方数 对应两个点到根路径的每个质数的指数奇偶性相同 那么我们给每个质数一个[0,1 然后一路xor 然后hash或者map都行 #include #include #include #includ...

2016-11-12 15:48:56

阅读数:250

评论数:0

[折半搜索 剪枝 随机化染色] 2015 计蒜之道 复赛 腾讯的星钻增值服务

题解里说的很详细 实在没有想到0.94的出错率 都可以随机化 不过在数据范围小 可以进行较多次随机的情况下 每次都出错的几率就很小了 http://blog.jisuanke.com/?p=146 先让我们来思考一下,如果这个问题被简化成“七种不同的星数分别为1, 2, 3, … 7”,这个...

2016-11-12 11:12:26

阅读数:430

评论数:0

[求解二次剩余 数论技巧 随机化] Ural 1132 Square Root

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1132 以下来自:http://blog.csdn.net/acdreamers/article/details/10182281 今天要讨论的问题是解方程,其中是奇质数。 ...

2016-11-06 20:33:58

阅读数:400

评论数:0

[随机化 构造] Codeforces 717H Bubble Cup 9 - Finals H. Pokermon League challenge

随机化...不明觉厉 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf...

2016-09-14 19:33:16

阅读数:324

评论数:0

[BSGS 矩阵 随机化] BZOJ 4128 Matrix

其实完全不必求逆矩阵 判相同用了随机化 #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline char nc(){ ...

2016-09-02 21:39:32

阅读数:313

评论数:0

[随机化] HDU 5478 Can you find it

可以发现一个a对应一个b 枚举a  n=1时求出b 然后随机化验证是否恒成立 #include #include #include using namespace std; typedef long long ll; ll P,k1,k2,b1; inline ll Pow(l...

2016-07-13 16:31:23

阅读数:210

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭