Gravatar
NewBee
积分:1849
提交:671 / 1665
= =
复制粘贴的一小部分忘了改,W了好几次
感谢楼上神犇以身相试求得估价函数

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
终于,WA了无数遍,才把贪心的估价函数找对

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
同上

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
为什么线段树这么慢。。

题目 1844 [JSOI 2008] 最大数
2016-08-01 13:55:06
Gravatar
@@@
积分:1122
提交:307 / 770

Gravatar
Twist Fate
积分:648
提交:243 / 795
打个表O(∩_∩)O哈哈~

Gravatar
open the window
积分:580
提交:238 / 614
权值为1的floyed……

题目 73 找最佳通路
2016-08-01 09:20:03
Gravatar
open the window
积分:580
提交:238 / 614
很简单的深搜,然而我总觉得我15输出了半天……

Gravatar
@@@
积分:1122
提交:307 / 770

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
点对有序QAQ

Gravatar
open the window
积分:580
提交:238 / 614
说好的一星呢

题目 57 高速公路
2016-07-31 20:18:02
Gravatar
Hzoi_
积分:1676
提交:530 / 743
回复 @stdafx.h :
%%%

Gravatar
森林
积分:1266
提交:549 / 1509
线性求逆元+卢卡斯定理

Gravatar
NVIDIA
积分:1173
提交:301 / 546
膜拜神犇,这道题有什么卵用吗?

题目 2361 逻辑岛
2016-07-31 16:32:42
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
居然数组开太大全绿了一次。。
话说Trie的数组开多大真没准

题目 615 韩国明星
2016-07-31 14:37:17
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
Trie树用来代替map,SBT用来维护数据

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
不自量力的平衡树模拟就过4个点

题目 257 动态排名系统
2016-07-31 09:23:04
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
乱搞一通纯模拟O(n)居然A了,还挺快

题目 610 数对的个数
2016-07-31 08:36:26
Gravatar
gzz
积分:76
提交:16 / 37
跪舔贪心和最小费用最大流正解
然而,思路从根本上错的(方向不对)有一些畸形算法也可以改对了:
可以有上下界的最小费用最大流。
可以固定流量的最小费用可行流。费用设成足够小。
后者亲测可行。可以是本题的另一种建图方式...
(d打成n会导致第一个点算280多我会说?

Gravatar
miss dog
积分:209
提交:93 / 286
回复 @ch3coooh :
好像是。