先抽了一波NOIP,然后省选又爆了…
心情不好,依然无比怂数学题。
最终得对抗自己
先抽了一波NOIP,然后省选又爆了…
心情不好,依然无比怂数学题。
历年CQCI,一脸亲切! 然后再考场上写了PSO发现神妙!
第一题疯狂爆炸!!爆炸!!爆炸!!!wa完只有10分什么情况啊。。
第二题拿了20分然后就开始卡评测了。。
第三题没得说输出0wa完。。出题人没良心(好歹给个十分五分啊QAQ)。。
Duang!!!Duang!!Duang!
在爆炸中成长? 希望是这样的吧…
真·爆零
爽。
非数据结构胜似数据结构的恶心细节代码题。
我真是
哔——
设计数据结构支持:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
线段树上的平衡树, 树套树入门。
给定无向图,点有点权,边有边权,一条边被选中当且仅当这条边链接的两个点被选中,现在求一个联通子图让所有被选中点权值之和除以被选中边的权值之和最小。
这就是最大密度子图问题了。
有向图中点有点权, 边有边权, 每个点的点权只能只能取一次, 可以任意选择起点, 求一个点权和除以边权和(密度)最大的回路。
01分数规划入门。
Recent Comments