GEOTCBRL

再见啦

NOI2017 游记 - 终章 真·AFO

终于不是爆零记了(雾)

2017-07-21 21:58:43

阅读数 1770

评论数 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

阅读数 462

评论数 0

【 bzoj 3670 】 [Noi2014]动物园 - KMP

据说这题松爷现场脑补hash实现kmp?吓尿了orz   如果不看超过一半那个限制的话num[i]num[i]实际上就是ii跳多少次到0,这样直接KMP一下,完了之后跳一下就可以了。#include <bits/stdc++.h> #define rep(i,a,b) for (in...

2016-02-16 15:22:12

阅读数 477

评论数 0

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

嘛。。。又是屯了一年多的题。。。然而之前太弱了调不出来QAQ   随便一个可以提取区间的平衡树都可以搞这道题。   然后这题的splay我写过3个版本了。。。QAQ   为了写WC2016的T3,用treap写了一发这题练练手。   似乎没啥东西需要注意的。代码还好长,以后想办法缩一缩吧。...

2016-02-02 23:31:14

阅读数 1379

评论数 0

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