基础算法—二分法
文章平均质量分 61
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
某套NOIP模拟
传送门http://218.28.19.228/cogs/problem/problem.php?pid=2064 http://218.28.19.228/cogs/problem/problem.php?pid=2065 http://218.28.19.228/cogs/problem/problem.php?pid=2066T1 爬山题目大意给定初始位置,能花费的时间,末了位置,以及每次原创 2015-11-04 22:05:22 · 352 阅读 · 0 评论 -
[BZOJ2654] tree
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2654题目大意给定一些分为黑白两种的边,询问满足包含t条白边的最小生成树题解ORZ cls 如果我们想尽可能的多的白边我们要将白边权值加一个很大的负数 如果我们想尽可能的少的白边我们要将白边权值加一个很大的正数 这个是满足二分的性质的~ 所以二分加的权值求最小生成树 注意排序时权值相同白原创 2016-02-22 11:39:18 · 811 阅读 · 0 评论 -
分块练习
[CodeVS1080]题目大意支持1.单点修改2.区间和查询题解分块维护区间和 CODE[BZOJ1901] Zju2112 Dynamic Rankings题目大意支持1.单点修改2.区间第k大查询题解分块,块内维护递增序列 修改时,二分找到要修改的在块内的位置,再对块重建快排,O(Mn−−√logn−−√)O(M\sqrt{n}log\sqrt{n}) 查询时,二分答案,查询区间内<=a原创 2016-04-02 16:33:39 · 748 阅读 · 0 评论 -
20160403模拟
T1 小 R 的数学题(math)题目大意给定n,m求给定n,m求 ∑i=1nim(mod1e9+7)\sum_{i=1}^ni^m\pmod{1e9+7} 15pt:n≤106,m≤5∗10315pt:n\le10^6,m\le5*10^3 另35pt,n≤109,m=2,3,4,5另35pt,n\le10^9,m=2,3,4,5 另25pt,n≤109,m≤200另25pt,n\le1原创 2016-04-03 23:15:31 · 390 阅读 · 0 评论