关闭

NOI2017 游记 - 终章

终于不是爆零记了(雾)...
阅读(86) 评论(0)

Codechef June15 ChefBook - 线性规划

来自2016集训队作业。...
阅读(81) 评论(0)

【BZOJ 2138】stone - Hall定理

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

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

题意:给出一棵树,但是点的编号只知道是几位数,不知道确切的数,要求还原出一棵合法的树。...
阅读(92) 评论(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。...
阅读(71) 评论(0)

CodeChef FEB14 COT5

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

CodeChef AUG14 SIGFIB

来自2016集训队作业。   CC毒瘤题真是多。。。...
阅读(73) 评论(0)

CodeChef DEC14 RIN - 最小割

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

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

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

Codechef July15 EASYEX

来自2016集训队作业。...
阅读(90) 评论(0)

无标号生成树计数

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

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

老年选手石乐志看不出二项式展开的悲惨经历...
阅读(229) 评论(0)

【bzoj 3512】DZY loves math IV

求∑ni=1∑mj=1ϕ(ij)\sum_{i=1}^n \sum_{j=1}^m \phi(ij),n不大。...
阅读(169) 评论(0)

CF/TC 做题计划

因为智商太低了所以决定靠做多一点题来拯救一下。。。 欢迎催更。。。 计数:20 。。。。。。...
阅读(338) 评论(1)

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

题意:   给一个图,每条边有出现概率,求这个图恰好为一棵树的概率。   解法:   考虑Kirchhoff矩阵的意义。...
阅读(301) 评论(0)
136条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:76801次
    • 积分:2170
    • 等级:
    • 排名:第17409名
    • 原创:136篇
    • 转载:0篇
    • 译文:0篇
    • 评论:44条
    小伙伴
    大神犇
    最新评论