摘要：
题意给出A, B, C三个数组, 长度分别为l, m, n ( 1 #include #include #include #define mst(a) memset(a, 0, sizeof(a))using namespace std;const int ... 阅读全文
摘要：
题意给出n张牌, 每张牌编号为ai, 有两种组成方式, 一种叫”对子”, 也就是两张牌牌面相同, 另一种叫”顺子”, 也就是三张牌牌面连续, 每张牌最多只能用一次, 求最多能组成多少组思路贪心 贪心方法 : 枚举每张牌面的数量, 先尽可能多的组成对子, 那么... 阅读全文
摘要：
题意给出n, a ( n ≤ 30, 1 ≤ a ≤ 109. ), m = 2^n, 求[1, m]范围内有多少个数b使得 a^b mod m == b^a mod m思路打表找规律 1. 若a为奇数 cnt == 1 2. 若a为偶数 : 当 b n ... 阅读全文
摘要：
虽然教主让每个队伍交一篇，我们队的让祥哥写了，但还是很想写个什么流水账来记录一下非常有意义的这三天。 首先非常感谢我的两个队友，大二的两位学长wwx和wjf，非常感谢他们的支持和信任，他们真的非常强！要不是他们那我八成是去不了省赛了。同时也非常感谢教... 阅读全文
摘要：
题意 一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色(最多50种颜色)组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确定他们是否可以复原成完整的项链思路把每种颜色看成点, 每个珠子的两半连一条有向边, 转化为欧拉回路 后台数据很... 阅读全文
摘要：
题意一个计算机网络里的计算机都坏了, 现在有两种操作, “O p”代表修复了p机器, “S p q”代表检查 p, q 两台机器是否连接( 直线距离#include #include #include using namespace std;const in... 阅读全文
摘要：
题意给出一个数组, 删一个数使得剩余数字构成的gcd最大思路借鉴前缀和思路 求出前缀gcd+后缀gcd, 通过这两个数组来求最大gcd即可AC代码#include #include #include #include #define mst(a) memse... 阅读全文
摘要：
题意给出n, k, 已知: f(i)=i^k , 求 sum = f(1)+f(2)+…+f(n) , 并将结果模10e9+7思路其实这个题直接暴力就能暴过去 用快速幂的时候忘了中间的a也要用LL结果WA了两发快速幂取模算法详解 快速幂 快速幂板子l... 阅读全文