北京培训 DAY4

__W_L_J__ posted @ 2013年12月01日 17:35 in 集训日志 , 374 阅读

早上继续养猪

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

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

第二题 电磁领域

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

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

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

第三题

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

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

下午艾雨青讲课

然后

。。。。。。

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

然后就没有然后了

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter