Fork me on GitHub
2018年4月12日
hdu2438 几何推导+三分
摘要： 不行我要再写一道三分题 没错就是这道题 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 网图。。。 我数模队友竟然推了一页公式。。。应该是机理分析比较适合吧。。。反正我看不懂哈哈哈哈 哦哦哦还有个花絮，你不能引用cmath之后 再全局一个y0，因为cm 阅读全文
posted @ 2018-04-12 15:18 梦想飞的菜鸟 阅读(288) 评论(0) 推荐(0)
hdu 4717 The Moving Point 三分水题
摘要： 题意：给出n个点的初始坐标以及每秒移动方向，让你计算哪个时刻距离最远的点的距离最小 点的距离是单峰函数，那么n（n-1）个单峰函数的max也是个单峰函数，直接套三分 这道题wa了一发，原因是我求距离的时候没有求平方根！！！！啊啊啊 感觉自己写题目都是思路没问题实现一堆问题啊阿西吧呜呜呜 （ノ*-_- 阅读全文
posted @ 2018-04-12 12:37 梦想飞的菜鸟 阅读(219) 评论(0) 推荐(0)
2018年4月11日
poj3737 裸三分！
摘要： 这道题吧，就是一个裸的三分。。。 一开始我没看到是圆锥，wa了 然后没看到是多组输入，wa了 还没用EOF，又wa了 最后，三分浮点数，精度设置1e-4，太低，wa了 emmmmmmm 设置了1e-6终于过了啊太艰辛了 哦对了，推出来r和s的变化是先增后减的，符合三分的条件。。。 上代码，好艰辛 我 阅读全文
posted @ 2018-04-11 22:16 梦想飞的菜鸟 阅读(246) 评论(1) 推荐(0)
二分和三分的学习笔记
摘要： 我确实很菜的啦，竟然还去百度了二分和三分有什么区别，也算知道了 二分用于单调函数寻找某个值，必须是单调的，而三分就用于单峰函数求极值 总归，二分就好像很暴力的找出某一个值，但是三分更像是在找一个单峰函数的极值（最优解）； 二分模板奉上：（写的时候在main和全局都开了一个数组。。。调试了好久啊。。。 阅读全文
posted @ 2018-04-11 21:04 梦想飞的菜鸟 阅读(260) 评论(0) 推荐(0)
2018年4月9日
并查集
摘要： 这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实 阅读全文
posted @ 2018-04-09 22:01 梦想飞的菜鸟 阅读(134) 评论(0) 推荐(0)
【转】 差分约束系统详解（转化为最短路） （概念）
摘要： 恢复内容开始 转自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 差分约束系统中： 如果求未知数的最大值，那么按小于等于建图后求最短路即可。（因为求最短路是由无穷向下约束而得到的，所以得到的一定是最大值）。 如果求未知数的最小 阅读全文
posted @ 2018-04-09 20:37 梦想飞的菜鸟 阅读(380) 评论(0) 推荐(0)
hdu 4704 Sum（费马小定理）解题报告（完整）
摘要： 恢复内容开始 思路：给你m个交换条件就是相当于m条路，然后求一发最短路就可以了 第一次写spfa 嗯 这道题是spfa + 邻接表 而且这道题还不是那种一般的spfa，要进行n次，一般的spfa只要把源点入队，标记源点，距离置零，其他置inf就行了， 但是这道题不行， 你要把每个点入队，求出来的是自 阅读全文
posted @ 2018-04-09 19:50 梦想飞的菜鸟 阅读(281) 评论(0) 推荐(0)
hdu 4704 Sum（费马小定理）解题报告
摘要： 另外，ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 阅读全文
posted @ 2018-04-09 17:49 梦想飞的菜鸟 阅读(234) 评论(0) 推荐(0)
ACM数论之旅5---数论四大定理
摘要： （本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ 数论四大定理 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下成立） 1.威尔逊定理：（PS：威尔逊是个厉害人） 当且仅当p为素数时：( p 阅读全文
posted @ 2018-04-09 17:01 梦想飞的菜鸟 阅读(437) 评论(1) 推荐(0)
ACM数论之旅4---扩展欧几里德算法
摘要： 度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( •̀∀•́ )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k 也肯定有解 （废话，把x和y乘k倍就好了） 所以，这个公式我们写作ax+by = d，(gcd(a, b) 阅读全文
posted @ 2018-04-09 16:52 梦想飞的菜鸟 阅读(283) 评论(0) 推荐(0)