|
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
|
|
亮代码
|
|
神奇的思路
|
|
 这题的题目长度成功在茫茫题海中吸引了我 |
|
啊哈哈……用两种方法AC了
|
|
NC了。。
一直按最大费做的，结果是调了3小时死活过不了样例，无奈%了%别人的代码，才发现问题...哭倒在厕所。。
题目 461 [网络流24题] 餐巾
2016-09-17 10:35:40
|
|
两种优化
|
|
|
说好的y<x呢！
题目 2463 [Codeforces 712C] 三角恒等变换
2016-09-17 09:30:54
|
|
勒让德定理
对于任意质数p，n！中有（n/p+n/p^2+n/p^3+...)个质因子p
题目 2464 小景的NP问题(此题高能)
2016-09-17 08:55:47
|
|
|
区间DP QAQ
|