- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu2899 (三分/二分/模拟退火)
题目大意： 求函数的最小值，y为给出的实数,x∈[0,100]解法①： 首先x>=0可知，函数在定义域上为单峰凹函数，三分即可。解法②： 对函数求导，当导函数为0时取得极值，发现导函数为增函数，二分即可。解法③： 模拟退火可以求峰值函数最值，套用即可。注意：精度恶心，解法①②eps最好开到1e-7，解法③开到1e-8效率：三
2017-04-20 17:52:09
2674
原创 bzoj 2445 最大团（阶乘取模+中国剩余定理CRT）
题意即求下式：m∑x|nn!(x!)nx(nx!)m∑x|nn!(x!)nx(nx!)m∑x|nn!(x!)nx(nx!)m∑x|nn!(x!)nx(nx!)根据欧拉定理： 对于互质的正整数 a 和 n ，有 aφ(n) ≡ 1 mod n 可知，求指数式子模1e9-402的值然后快速幂即可。O(sqrt(n))分解质因数求值，注意
2017-04-18 10:00:10
902
原创 bzoj2001 [Hnoi2010]City 城市建设 动态最小生成树
昨晚水冬令营课件看到这题，感觉蛮有意思的，学习了一波，抽象式理解，今天又看了大佬的代码，彻底弄懂了这个东西。WC2013顾昱洲在《浅谈一类分治算法》中提到了动态最小生成树的分治做法，我来梳理下我的理解。这个算法有两个重要的操作：①reduction：对于一张图，reduction操作的目的是删除一定不会出现在最小生成树中的边，以此减小图的规模流程：我们假设对于当前这张图，有
2017-04-13 17:31:40
2071
原创 poj2449 K短路模板题
昨晚看WC论文发现自己连K短路的经典A*算法还不会，补了一波，模板题输出-1后没return继续跑wa了一早上......算法流程：①在反向图中求出t到每个点的最短路②从原点bfs，估价f=d+dis[x]，即当前已走的路径长度+最短路径③遇到第k次汇点就是答案据说这复杂度是O(n*k)的....不会证.....代码：#include#include
2017-04-13 11:13:36
1140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人