随笔分类 - 算法竞赛进阶指南
摘要:1.电影 链接 题目描述 有n个科学家,编号从1~10^9,我们要为他们准备电影,如果能听懂电影的语音最开心,能看懂电影的字幕比较开心,听不懂以及看不懂的不开心,我们要找出最开心的观看电影编号,没有则任意输出即可。 第一行输入一个整数 n,代表科学家的数量。 第二行输入 n 个整数 a1,a2…an
阅读全文
摘要:
a.位运算 1.快速幂 ll qmi(int m, int k, int p) { ll res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res; } b.前缀和
阅读全文
