北京培训 DAY5
养猪养的最爽的一天= =
都是COCI的题目
一道也不会做
反正不懂 放个链接好了
下午又是WJMZBMR讲课 讲的是网络流与最小割
没什么好说的 记着就是了
放链接
end.
北京培训 DAY4
早上继续养猪
第一题评测机太慢 被卡掉了= =
就是一个裸的单调队列优化多重背包 再加前缀和维护 就不多讲了
第二题 电磁领域
就是给定一个图 图上有物品 边权表示两边最大的点权差 点权自己定 一次可以移动一个物品 使其从点权大的点到点权小的点 当一个物品不能移动后 你可以用一次操作将其拿走 两人轮流操作 谁不能进行操作谁输
SG函数基本应用 早上现学现卖 = = 先最短路 然后拓扑序求SG函数
后来程序中的一个edge1达成了edge 直接爆零 惨惨惨
第三题
给定一大堆对于数的操作(如*23 ^12 -12等)然后输入数 求经过计算后的结果对17与46189的模数
线段树维护 之后balabala bongbongpiapia然后就搞好了
下午艾雨青讲课
然后
。。。。。。
没听懂 放个ppt地址 自己看吧= =
然后就没有然后了