该文被密码保护。 阅读全文
摘要：
调了一天，恶心死我了……作者的题解水的一b…… 测试点1～6： 暴力修改查询即可，期望得分30。 测试点7～14： k=1e5，相当于没有限制，那么对于树上每个点建权值线段树，线段树合并即可。 期望的分40，结合算法1 70分。 1 #include<algorithm> 2 #include<io 阅读全文
摘要：
及其水水水的假期望（然而我已经被期望吓怕了……）。 数据范围及其沙雕导致丢掉5分…… 因为其实每天的期望是一样的，考虑分开。 f[i][j]表示做k道题，难度最大为j的概率。 则f[i][j]=(f[i-1][j])*(j-1)*tem+q[j]*tem;q为前缀和，tem为分母。 ps.if(k> 阅读全文
摘要：
题解？noipT1还需要题解？正解就是$n^2$大暴力。 考试的时候打了$n^2$的暴力，也想到了正解的优化，然而觉得它太麻烦了，而且$n^2$怎么优化也过不了50000啊，而且即使不优化前面30分我也能拿到。 然而就把正解放弃了……完戏。 然而这题ifelse打的我好恶心啊…… ps.linux终 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~