摘要：
非常的菜 被初中踩成了弱智 T1 game 题目大意： n轮游戏 在第$i$轮已经获胜$j$轮继续获胜的概率为 p i j 每一轮可以选择放弃（即100%失败） 求最优策略下 获胜场数的期望 思路： 可以发现并不需要放弃 直接dp即可 1 #include<iostream> 2 #include< 阅读全文
摘要：
题目大意： 一棵树中 对于一个点在子树中取一些点使这些点的权值之和$\le m$ 使选的点的数量尽量大 一个点的答案为这个尽可能大的答案$\times$这个点的第二权值 求所有点的答案的最大值 思路： 明显对于每个点的子树中选权值尽可能小的点 可以维护一个堆 维护一个可并堆 向上合并即可 1 #in 阅读全文
摘要：
题目大意： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算$Y^Z Mod P$的值； 2、给定y,z,p，计算满足$xy≡ Z ( mod P )$的最小非负整数； 3、给定y,z,p，计算满足$Y^x ≡ Z ( mod P)$的最小非负整数。 思路： 第一问快速幂即可 第二 阅读全文
摘要：
写了300分得了120 被众多低年级大佬的暴力踩成了弱智 T1 avogadro 题目大意： 3行N列 第一行为N的排列 其余两行的数属于$[1,n]$ 求最少删除多少列使剩下的列中 三行排序后一样 思路： 找到第二行或第三行里没有的 然后像拓扑一样搞就行了 （写的贼丑） 1 #include<io 阅读全文
摘要：
菜的很的我又被踩了 耻辱#6 T1 meet 题目大意： 数轴上两个点x y 可以左移 右移1单位 或坐标*2 求最少步数 思路： sb题 bfs就完事了 （我更sb 开始想错了以为有负数开小了空间） 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
摘要：
再次爆炸.模拟赛 T1 defile 题目大意： 假你本回合拥有 M 个随从且均可以攻击，其中第 i 个随从的攻击力为 A2[i]，生命值为 B2[i] 对手拥有N个随从，其中第i个随从的攻击力为 A1[i]，生命值为B1[i] 每次可以选择一个属于你的攻击力不为0 且未攻击过的随从攻击对手的某个未 阅读全文
摘要：
题目大意： 一个网格图上 有些点被染色了 求所有白点对答案的贡献 是指以这个白点为中心的十字架的数目 一个十字架可以看成中间是白点，墓地的正上、正下、正左、正右都有恰好k 棵黑点 思路： 先离线 对于每个点 对答案的贡献为C (正上黑点数，k) *C (正下黑点数，k) *C (正左黑点数，k) * 阅读全文
摘要：
题目大意： 设 sum(i)表示i的二进制表示中1的个数 给出一个正整数N，求是sum(1)—sum(N)的乘积 思路： 可以想到对sum的值求有多少个 然后快速幂 枚举sum的值 使用数位dp 每遇到一位1 则可以求出小于这位1所有的对于这个sum的组合数 1 #include<iostream> 阅读全文
摘要：
这一次终极被吊打 甚至没进前十 T2 最后改错 T3 没写正解 T1 elim 题目大意： n 行 m 列的游戏棋盘，一行或一列上有连续 三个或更多的相同颜色的棋子时，这些棋子都被消除 当有多处可以被消除时，这些地方的棋子将同时被消除 求消除后的棋盘 思路： sb模拟 1 #include<iost 阅读全文
摘要：
题目大意： 有一些员工 他们有工资 当他们的工资低于一个值时 他们会永远离开 I命令 I_k 新建一个工资档案，初始工资为k。 如果某员工的初始工资低于工资下界，他将立刻离开公司。 A命令 A_k 把每位员工的工资加上k S命令 S_k 把每位员工的工资扣除k F命令 F_k 查询第k多的工资 支持 阅读全文