4 GEOTCBRL

尚未进行身份认证

?????

等级
博文 135
排名 2w+

NOI2017 游记 - 终章 真·AFO

终于不是爆零记了(雾)

2017-07-21 21:58:43

Codechef June15 ChefBook - 线性规划

来自2016集训队作业。

2017-07-07 21:48:10

【BZOJ 2138】stone - Hall定理

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

2017-07-05 16:13:40

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

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

2017-07-04 17:03:15

【NOI 2012】 骑行川藏

题意:在满足∀i,vi≥0且∑ni=1kisi(vi−ti)2≤E\foralli,v_i\geq0且\sum_{i=1}^nk_is_i(v_i-t_i)^2\leqE前提下最小化∑ni=1si/vi\sum_{i=1}^ns_i/v_i。

2017-07-03 09:18:00

CodeChef FEB14 COT5

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

2017-06-17 22:13:26

CodeChef AUG14 SIGFIB

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

2017-06-16 14:29:12

CodeChef DEC14 RIN - 最小割

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

2017-06-16 09:52:24

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

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

2017-06-14 13:53:14

Codechef July15 EASYEX

来自2016集训队作业。

2017-06-13 17:32:56

无标号生成树计数

做模拟赛的时候碰到了,感觉稍微有点意思,写来自己看。【无标号有根树】设fnf_n表示树的大小为nn的方案数,其生成函数F(z)=∑n>0fnznF(z)=\sum_{n>0}f_nz^n。考虑生成函数的组合意义,fn+1f_{n+1}可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成,对于大小为kk的树,作为多棵子树时他可以贡献的不同树形态的生成函数是(∑jzjk)

2017-06-03 08:56:29

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

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

2017-05-18 11:20:22

【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

CF/TC 做题计划

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

2017-02-28 15:42:40

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

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

2017-02-28 13:42:44

支配树(dominator tree)学习笔记

抖m学抖mtree的笔记2333

2017-02-27 08:14:42

【bzoj 2627】JZPTAB - 乱搞数学题

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

2017-02-16 15:19:31

NOIWC && THUWC 2017 滚粗记

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

2017-02-16 14:33:51

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

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

2017-01-27 19:36:52

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

题意:求∑ni=1∑nj=1σ0(ij)\sum_{i=1}^n\sum_{j=1}^n\sigma_0(ij)    把约数个数给展开来写,然后注意到d∣ijd\midij等价于dgcd(i,d)∣j\frac{d}{gcd(i,d)}\midj,于是代入,然后可以拿个求和指标替换掉gcd(i,d)gcd(i,d),再然后可以用个μ\mu展开一波,最后会发现有几个相同的求和指标,等

2017-01-10 10:56:37
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!