摘要:
1001考试总结 T1 题目大意: 石子一共有n堆,其中第i堆恰好有i粒石子。小林先取,亮亮后取,并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子,并取走这一堆中任意多粒石子(注意,不能一粒石子也不取,也不能同时在多堆石子中取石)。最终,无石可取的人为败。小林和亮亮都十 阅读全文
摘要:
0930下午考试 T1 题目大意: 题面又长又臭,AcWing上有原题:闇の連鎖 这题海星,写出来了。其实正解是树上差分,但是我乱搞了一下,其实思想一样,就是实现方式不太相同。 我的歪解:我们遍历每一条白边,假如这条白边是割边,那么它将会有$m$的贡献,因为它可以和每一条黑边组成合法 阅读全文
摘要:
0930上午考试 T1 题目大意: Nescafe之塔一共有N层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足C1<C2<C3<......<CM。如果Ci>0,表示手柄扳动到该槽时,电梯将上升Ci层;如果Ci<0,表示手柄扳动到该槽时,电梯将下降-Ci 阅读全文