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

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

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

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

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

题目 257 动态排名系统
2016-07-31 09:23:04
Gravatar
_Itachi
积分:4321
提交: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 :
好像是。

Gravatar
夜雨
积分:157
提交:33 / 75
略坑呀

题目 57 高速公路 AAAAAAAAAA
2016-07-30 16:21:30
Gravatar
_Itachi
积分:4321
提交:1498 / 3922
注意:高度小于等于0的陶陶不能摘.
误以为这样的陶陶也没有长在树上而wa了2次。。

Gravatar
dateri
积分:1302
提交:587 / 1302
priority_queueEEEE,make_heapMMMMMM,最后push_heap过了。。求大神解

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
来一发题解

题目 2387 [HZOI 2016]2387
2016-07-30 07:52:02
Gravatar
@@@
积分:1123
提交:307 / 770
各种手误,,如X和Y写反,,

Gravatar
caicainiao
积分:32
提交:14 / 40
不用快排行吗

Gravatar
Drench
积分:716
提交:173 / 389
靠 线段树居然T了

题目 1317 数列操作C
2016-07-26 16:55:03
Gravatar
TenderRun
积分:849
提交:201 / 529
注意SAM要开两倍空间,不然死得惨……
这里每次贪心地匹配最长的一段,失配后直接回rt即可,最后答案要加1

Gravatar
TenderRun
积分:849
提交:201 / 529
读不懂题的,这个就是最小乘积生成树的模板题,和HNOI2014 frame类似,那道题我也上传了

Gravatar
TenderRun
积分:849
提交:201 / 529
傻傻想不清

Gravatar
521
积分:1200
提交:464 / 917
指针建树思路很清晰

Gravatar
TenderRun
积分:849
提交:201 / 529
为啥我的这么慢