随笔分类 -  算法竞赛进阶指南

摘要:1.电影 链接 题目描述 有n个科学家,编号从1~10^9,我们要为他们准备电影,如果能听懂电影的语音最开心,能看懂电影的字幕比较开心,听不懂以及看不懂的不开心,我们要找出最开心的观看电影编号,没有则任意输出即可。 第一行输入一个整数 n,代表科学家的数量。 第二行输入 n 个整数 a1,a2…an 阅读全文
posted @ 2022-06-01 00:10 knowei 阅读(63) 评论(0) 推荐(0)
摘要:算法模板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.前缀和 阅读全文
posted @ 2022-05-21 14:57 knowei 阅读(38) 评论(0) 推荐(0)