摘要： 题意：在一个n*m的棋盘上，A和B轮流放置棋子。一个位置能够放置棋子当且仅当它上面没有棋子并且它的上面和左边一格都已经放了棋子（不难发现是一个上三角阶梯状）。每个格子有两个权值，当A在上面放置棋子时A获得a[i][j]的得分，B同理。 A和B用最优策略，A想要A-B最大，B想要B-A最大（即使A-B 阅读全文

摘要： 题意：每条边有两个权值a，b，求图的最小二元和乘积生成树（即该树的sum_a*sum_b最小）。 标程： 1 #include<bits/stdc++.h> 2 #define P pair<ll,ll> 3 #define fir first 4 #define sec second 5 usin 阅读全文

摘要： 题意：操作1：x=x*m，输出x%mod。2.x/=map[m]。m即第m次操作，保证该次操作为1操作，并且每个操作最多只会被删一次。q<=1e5。 线段树维护操作信息的乘积，删除把对应位置的权改成1。 标程： 1 #include<bits/stdc++.h> 2 #define mid ((l+ 阅读全文