lkb 的小屋

start again. //小蒟蒻也有大梦想

排序:
默认
按更新时间
按访问量

[SMOJ2206]圆桌问题

这题与飞行员配对方案问题有些类似,都是匹配问题,但又不尽相同。只要把最关键的部分——建模,搞定之后,整个题目迎刃而解。

2017-08-14 07:03:05

阅读数:86

评论数:0

[SMOJ2205]飞行员配对方案问题(二分图最大匹配)

[SMOJ] 解题报告

2017-08-13 21:23:58

阅读数:91

评论数:0

[SMOJ2078]勾股数

[SMOJ] 解题报告

2017-08-13 21:15:26

阅读数:156

评论数:0

[SMOJ2090]数谜

[SMOJ] 解题报告

2017-08-13 20:22:21

阅读数:88

评论数:0

最大流、最小割小结

网络流问题博大精深,目前我们只学习了其中的一点皮毛,初步认识了最大流问题及其 Edmonds-Karp 算法,了解最小割与最大流之间的联系,初步掌握了利用最大流解决某些二分图匹配问题的方法,因此在这里就谈谈我对网络流的理解。

2017-08-13 20:07:45

阅读数:821

评论数:0

[SMOJ2080]赛马

[SMOJ] 解题报告

2017-08-13 19:43:35

阅读数:99

评论数:0

sc2017新初三膜你赛4 比赛总结

这次发挥得像谜一样,我自己也捉摸不透最近的状态。赛后想想,感觉不像我应该考出的水平。还是像之前一样,踏踏实实地分析比赛过程,作自我批评。

2017-08-13 19:34:35

阅读数:96

评论数:0

[SMOJ2192]跳跃

[SMOJ] 解题报告

2017-08-13 19:22:19

阅读数:94

评论数:0

[SMOJ2166]数列的和

一道不错的 Treap 入门题,考察了综合应用。

2017-08-13 18:57:40

阅读数:87

评论数:0

[SMOJ2165]treap

[SMOJ] 解题报告

2017-08-13 16:33:11

阅读数:90

评论数:0

Treap

Treap 是一种效率较高、易于编写的平衡二叉查找树,和 splay 一样受到广大竞赛选手的青睐。

2017-08-13 16:09:45

阅读数:165

评论数:0

sc2017新初三膜你赛3 比赛总结

这次模拟赛考得比较差,一下子掉到了 rank8。

2017-08-09 08:16:37

阅读数:161

评论数:0

[SMOJ2091]短路

[SMOJ] 解题报告

2017-08-08 15:41:47

阅读数:78

评论数:0

[SMOJ1763]伟大的航路

[SMOJ] 解题报告

2017-08-08 15:13:07

阅读数:84

评论数:0

[SMOJ1865]矩形相交面积

[SMOJ] 解题报告

2017-08-08 14:57:35

阅读数:141

评论数:0

[SMOJ2117]Sliding Window(静态RMQ问题)

[SMOJ] 解题报告

2017-08-08 14:36:55

阅读数:136

评论数:4

[SMOJ2161]棋盘

[SMOJ] 解题报告

2017-08-07 14:13:51

阅读数:84

评论数:0

容斥原理

容斥原理解决的往往是一类求若干集合的并集问题,且一般都是易求交集,难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。

2017-08-06 19:46:17

阅读数:184

评论数:0

sc2017新初三膜你赛2 比赛总结

这次模拟赛自认为发挥得还可以,最起码该拿到的分数最后都拿到了。但是,我说了“最后”,就说明比赛过程其实还是不尽人意的。

2017-08-06 19:33:38

阅读数:132

评论数:0

[SMOJ2088]魔法练习

[SMOJ] 解题报告

2017-08-06 19:24:44

阅读数:83

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭