北京培训 DAY5

养猪养的最爽的一天= =

都是COCI的题目

一道也不会做

反正不懂 放个链接好了

 

下午又是WJMZBMR讲课  讲的是网络流与最小割

没什么好说的 记着就是了

放链接

 

end.

 

北京培训 DAY4

早上继续养猪

第一题评测机太慢 被卡掉了= =

就是一个裸的单调队列优化多重背包 再加前缀和维护 就不多讲了

第二题 电磁领域

就是给定一个图 图上有物品 边权表示两边最大的点权差 点权自己定 一次可以移动一个物品 使其从点权大的点到点权小的点 当一个物品不能移动后 你可以用一次操作将其拿走 两人轮流操作 谁不能进行操作谁输

SG函数基本应用  早上现学现卖  = = 先最短路 然后拓扑序求SG函数

后来程序中的一个edge1达成了edge 直接爆零  惨惨惨

第三题

给定一大堆对于数的操作(如*23 ^12 -12等)然后输入数 求经过计算后的结果对17与46189的模数

线段树维护   之后balabala bongbongpiapia然后就搞好了

下午艾雨青讲课

然后

。。。。。。

没听懂   放个ppt地址  自己看吧= =

然后就没有然后了