
2018-牛客国庆集训派对
Scar_Halo
ITer
展开
-
牛客国庆集训派对Day1 —— 题解
原创 2018-10-01 18:36:35 · 912 阅读 · 0 评论 -
牛客国庆集训派对Day2 —— 题解
出题人期望的难度:A 矩阵乘法B 字符串的幂C 生命游戏D 数格点E 数据排序F 平衡二叉树G 数组合并H 卡牌游戏I 游戏J 魔法阵K 排队...原创 2018-10-02 18:02:50 · 662 阅读 · 0 评论 -
牛客国庆集训派对Day3 —— 题解
原创 2018-10-03 17:14:10 · 646 阅读 · 0 评论 -
牛客国庆集训派对Day4 —— 题解
原创 2018-10-04 17:12:11 · 553 阅读 · 0 评论 -
牛客国庆集训派对Day5 —— 题解
题目链接:点我啊点我啊A 璀璨光滑    首先固定一号点标0,那么与一号点相邻的标2i2^i2i,对于一个标号xxx,如果已经确定了x−2a,x−2bx-2^a,x-2^bx−2a,x−2b,那么这个点可以被唯一确定。接下来就相当与这些位可以随便调换,每个位关于这2n2^n2n个数字是个010101序列,然后排个序即可。B 电音之王 &n...原创 2018-10-05 16:51:14 · 802 阅读 · 0 评论 -
牛客国庆集训派对Day6 —— 题解
题目链接:点我啊点我啊A Birthday    思路:考虑费用流时把每个part拆成nnn个点,选择第iii个点的代表为放置iii块蛋糕和(i−1)(i - 1)(i−1)块蛋糕的时间差,这个时间差是递增的,因此在费用流的过程中必定会从小到大选择    具体建图:左边nnn个点代表nnn个原创 2018-10-06 17:22:07 · 662 阅读 · 0 评论