摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=547&page=show_problem&problem=4048 又是我最喜欢的博弈，感觉非常难。。但是最后还是给我切掉了^_^! 两个集团在进行收购战争，每次每个集团可以采用两种收购操作， 1.用自己的子公司a收购自己另外的子公司b，完成之后b公司消失，a公司价值变成val[a]+val[b], 2.用自己的子公司a收购对方的子公司c，必须满足val[a]>val[c]，完成之后c 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=547&page=show_problem&problem=4045 给出一个平面其中某些地方含有倾斜45度的镜子，问激光从左上角水平射入能不能从右下角水平射出，如果不能，在平面某个地方添加一面镜子使得激光可以从右下角水平射出，问有多少地方符合要求。 对于第一问可以通过模拟激光轨迹求得，模拟方法可以通过set的upper_bound实现，具体请看程序。对于第二问，我在手工模拟几副图后发现，可以 阅读全文