摘要： 线段树: 线段树（或者可并堆之类的数据结构）putdown,putup,或者直接计算ans时，一定要记得处理lazy！！！！！！ 线段树的一些操作 注意你传进和传出函数的是什么东西 是 id[] rt[] in[] out[]还是啥 不然看都看不出来哪里错了 不要轻易尝试很骚的写法，比如putup或 阅读全文

摘要： 题目： 先说结论 1.a1*a2-a1-a2 2.（a1-1）（a2-1）/2 推导如下 首先可以将需要支付的物品表示为k1*a1+k2*a2=price (这里gcd（a1,a2）肯定为1)； 如果无论k1 k2怎么取值 都有一个是负数 那么就是无法表示的 所以可以将无法表示的面额 表示成k1*a 阅读全文

摘要： 这次考试三校联考 LJ NY RQ ,由张老师出题。我考的还不错，但是对比其他校区的同学还有差距，需要继续努力。依旧是浅浅分析一下： T1：扫雷带师（P8427） 很骚的一道构造题，需要输出一种数字和为n的构造方法。首先就会想到 可以让每一个雷的贡献数为8，也就是每一颗雷单独放，周围8格都没有其他雷 阅读全文

摘要： 这个寒假，我们学习了状压DP, 前几天进行了一场测试，浅浅分析一下。 T1（P1471）： 和P1184 炮兵阵地差不多，第i排受到第i-1和第i-2排影响，且总棋子数不超过k，所以设状态f[i][s][s_][k]表示在第i行 第i行状态为s 第i-1行状态为s_ 目前有k颗棋子已经被放 的总方案 阅读全文