|
树状数组套平衡树套二分答案成功AC
线段树套平衡树套二分答案成功AC 话说log^3的二分+树套树居然比一个log的主席树快，数据水啊... |
|
|
树套树被卡了QAQ这不科学
|
|
= =快速幂要开long long
|
|
|
随便重写了离散化就A了......都是些什么鬼啊啊啊啊啊啊啊
|
|
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 13:49:08
|
|
本来还要传小埋的图片的，不过图片太大传不上去
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 11:37:06
|
|
|
论大小号同时提交的后果......
然后...O(nlnn)的垃圾筛慢成翔啊......A不A全看评测机心情...... |
|
WTF.... 我的freopen被吞了两次....... 这真是一道... 设计精良的暴力 = =
|
|
%%%%%%
受星生快
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 10:48:54
|
|
小埋生快！
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 10:36:15
|
|
30分算法：三维DP？(我反正没想过)
(70)80分算法： 我们不妨把三角变换反过来考虑，不难发现，每次将最小的边改为另外两条边之和减一可以刚好"卡着"三角形两边之和大于第三边的性质，使边权增长最快，因而次数最少。不停迭代，一旦最大的边超过X，那么说明这条边也可以改为X，原题答案就是迭代次数+2(加上把非最大的两条边修改的代价)，那么求解反问题只要分别迭代n-2次得到结果R,迭代n-3次得到结果L，处理一下区间边界即可. 100分算法： 进一步考虑，我们用递推关系来取代迭代关系,即构造递推式 $f_n=f_{n-1}+f_{n-2}-1,(f(1)=y,f(2)=y)$ 用矩阵快速幂加速即可
题目 2463 [Codeforces 712C] 三角恒等变换
2016-09-18 07:43:51
|
|
|
生日快乐~
---EZOI占领预警...
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 07:37:50
|
|
%%%
EZOI即将占领此题 生日快乐
题目 2465 [HZOI 2016]生日快乐！小埋!
2016-09-18 07:37:42
|
|
|
题目 2455 基本的图问题
2016-09-18 06:20:40
|
|
|
我说怎么全是0...前缀和忘预处理了
题目 1384 鱼儿仪仗队
2016-09-18 06:17:04
|
|
递推练手题，不需要高精度
为啥我出的题目数据范围都这么鬼畜←_←
题目 2467 [HZOI 2015]完美覆盖++
2016-09-18 06:09:23
|
|
|
|
|
EZOI已占领此题
zrO 楼上神犇 Orz
题目 2463 [Codeforces 712C] 三角恒等变换
2016-09-17 17:37:40
|
|
亮代码
|
|
神奇的思路
|