最终得对抗自己

CQOI·2017 滚粗记

先抽了一波NOIP,然后省选又爆了…
心情不好,依然无比怂数学题。

[总结]2017年4月4日的考试

历年CQCI,一脸亲切! 然后再考场上写了PSO发现神妙!

[总结]2017年3月29日的考试

第一题疯狂爆炸!!爆炸!!爆炸!!!wa完只有10分什么情况啊。。
第二题拿了20分然后就开始卡评测了。。
第三题没得说输出0wa完。。出题人没良心(好歹给个十分五分啊QAQ)。。

[总结]2017年3月27日的考试

Duang!!!Duang!!Duang!

[总结]2017年3月26日的考试

在爆炸中成长? 希望是这样的吧…

[总结]2017年3月23日的考试

真·爆零
爽。

[FZU 2199] Patchmania I 插头DP

非数据结构胜似数据结构的恶心细节代码题。
我真是 哔——

[BZOJ 3169] 二逼平衡树

设计数据结构支持:

1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)

线段树上的平衡树, 树套树入门。

[POJ 3155] Hard Life 最大密度子图

给定无向图,点有点权,边有边权,一条边被选中当且仅当这条边链接的两个点被选中,现在求一个联通子图让所有被选中点权值之和除以被选中边的权值之和最小。

这就是最大密度子图问题了。

[POJ 3621] Sightseeing Cows 最大密度环

有向图中点有点权, 边有边权, 每个点的点权只能只能取一次, 可以任意选择起点, 求一个点权和除以边权和(密度)最大的回路。

01分数规划入门。