GEOTCBRL

再见啦

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

NOI2017 游记 - 终章 真·AFO

终于不是爆零记了(雾)

2017-07-21 21:58:43

阅读数:1191

评论数:0

Codechef June15 ChefBook - 线性规划

来自2016集训队作业。

2017-07-07 21:48:10

阅读数:335

评论数:0

【BZOJ 2138】stone - Hall定理

给一些互不包含的区间和一些石子堆,按顺序依次从区间内取走一些石子且每次有上限,要求每次都尽量取最多石子。

2017-07-05 16:13:40

阅读数:541

评论数:0

CF #611 H, New Year And Forgotten Tree - 匹配 | Hall定理

题意:给出一棵树,但是点的编号只知道是几位数,不知道确切的数,要求还原出一棵合法的树。

2017-07-04 17:03:15

阅读数:315

评论数:0

【NOI 2012】 骑行川藏

题意:在满足∀i,vi≥0且∑ni=1kisi(vi−ti)2≤E\forall i,v_i\geq 0且\sum_{i=1}^n k_is_i(v_i-t_i)^2\leq E前提下最小化∑ni=1si/vi\sum_{i=1}^n s_i/v_i。

2017-07-03 09:18:00

阅读数:305

评论数:0

CodeChef FEB14 COT5

来自2016集训队作业。 你需要维护一棵带插入和删除的treap,多次询问某两点间的treap上距离。

2017-06-17 22:13:26

阅读数:413

评论数:0

CodeChef AUG14 SIGFIB

来自2016集训队作业。   CC毒瘤题真是多。。。

2017-06-16 14:29:12

阅读数:320

评论数:0

CodeChef DEC14 RIN - 最小割

来自集训队作业2016.   吐槽一个。。cc的题目id真的不是用脸滚的吗(雾)【题意】   凛要选课,每课只用上一次且可能有前置课程,第ii个学期上课jj有收益xi,jx_{i,j},某个学期可能不开某课,求最大收益。  他既然给了个前置关系,那么我们来考虑最大权闭合图。

2017-06-16 09:52:24

阅读数:323

评论数:0

CQOI 2017 小Q的表格 - 不一样的暴力

题目太长了略去不表。   听说这个题正解是O(n+mn√)O(n+m\sqrt n)的,然而我太菜只会暴力。下面来讲讲我的搞笑做法。

2017-06-14 13:53:14

阅读数:505

评论数:0

Codechef July15 EASYEX

来自2016集训队作业。

2017-06-13 17:32:56

阅读数:372

评论数:0

无标号生成树计数

做模拟赛的时候碰到了,感觉稍微有点意思,写来自己看。【无标号有根树】 设fnf_n表示树的大小为nn的方案数,其生成函数F(z)=∑n>0fnznF(z)=\sum_{n>0} f_n z^n。 考虑生成函数的组合意义,fn+1f_{n+1}可以由若干个无序的不同大小的“若干个无序...

2017-06-03 08:56:29

阅读数:872

评论数:0

【BZOJ 4734】【UOJ 269】【清华集训2016】 如何优雅地求和

老年选手石乐志看不出二项式展开的悲惨经历

2017-05-18 11:20:22

阅读数:801

评论数:0

【bzoj 3512】DZY loves math IV

求∑ni=1∑mj=1ϕ(ij)\sum_{i=1}^n \sum_{j=1}^m \phi(ij),n不大。

2017-04-13 22:19:55

阅读数:474

评论数:0

CF/TC 做题计划

因为智商太低了所以决定靠做多一点题来拯救一下。。。 欢迎催更。。。 计数:20 。。。。。。

2017-02-28 15:42:40

阅读数:841

评论数:1

【bzoj 3534】 [SDOI2014] 重建 - 基尔霍夫矩阵

题意:   给一个图,每条边有出现概率,求这个图恰好为一棵树的概率。   解法:   考虑Kirchhoff矩阵的意义。

2017-02-28 13:42:44

阅读数:672

评论数:0

支配树(dominator tree)学习笔记

抖m学抖m tree的笔记2333

2017-02-27 08:14:42

阅读数:2215

评论数:1

【bzoj 2627】JZPTAB - 乱搞数学题

我怎么就又手贱点开了一道数学题呢??? woc...xjb优化一下就跑到rank1了。。。

2017-02-16 15:19:31

阅读数:761

评论数:0

NOIWC && THUWC 2017 滚粗记

出于自己某些不可名状地原因把写到一半的游记给删了。。。   反正这两场总的来说就是莫名其妙地滚粗了???   KOI之后有心情再补吧。

2017-02-16 14:33:51

阅读数:641

评论数:0

【bzoj 3739】DZY loves math VIII - 乱搞数学题

说了这么多这题其实就是求$\sum_i \sum_j \mu(ij)$吧。。。

2017-01-27 19:36:52

阅读数:484

评论数:0

【BZOJ 4176】 Lucas的数论 - 杜教筛

题意:求∑ni=1∑nj=1σ0(ij)\sum_{i=1}^n \sum_{j=1}^n \sigma_0(ij)      把约数个数给展开来写,然后注意到d∣ijd\mid ij等价于dgcd(i,d)∣j\frac{d}{gcd(i,d)}\mid j,于是代入,然后可以拿个求和指标替...

2017-01-10 10:56:37

阅读数:548

评论数:0

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