2021.12.11【提高组】模拟赛C组总结

前言
oj炸了交了十几次才交上，才知道有人比我还惨……
Ps：oj等待评测跟我一点关系都没有，自己去看我代码AC的好吗？！！
__正文
T1
桶+思维
正解：用桶存每一个数字出现的次数，用最大值和 比较，若最大值小，输出YES，否则输出NO
T2
选择结构+GCD
正解：
首先判断N和M哪个大，如果M大输出0/1，如果N大判断两式子的第一个系数乘积的正负性，正输出Infinity，反之输出-Infinity；如果N和M一样大，就求最大系数的GCD，用GCD约分即可（注意分数的正负性
Ps：
T3
思维+数学+DP
正解：已知满足条件的可能总数=所有可能-不满足条件的可能，我们就可以求出总方案数 （K为问号的个数）， 的方案数， 的方案数，以及重复计算的 的可能，从而求出答案
T4
Floyd+思维
题目中告诉我们要删边，我们不妨试试反过来加点。每一次用以前的点更新新加入的点和之前的点的最短路，再用新加入的点更新原来的点。
总结
考得不好，虽然所有题都想到了正解，但是T2T3爆了，T4没打出来打的暴力爆零了，赛后都是秒A。需要继续加油