CamusJohnson

摘要： 0x00 基本算法 0x01 位运算 a^b 题目描述 求 a 的 b 次方对 p 取模的值，其中 0≤a,b≤109 , 0<p≤109 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 思路 普通求幂时间复杂度为O(b),会 阅读全文

摘要： a^b 题目描述 求 a 的 b 次方对 p 取模的值，其中 0≤a,b≤109 , 0<p≤109 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 思路 普通求幂时间复杂度为O(b),会TLE 设b的二进制表示有k位，ci为 阅读全文

摘要： 给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 #i 阅读全文

摘要： ##给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。（N ⇐ 1e5） 朴素做法时间复杂度O（n^2）过不了 用单调队列的思想优化可以O（nlongn） #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： by CamusJohnson 转载请注明出处 https://www.cnblogs.com/jccodingforfun01/p/12763105.html 前缀和 一维前缀和 现有数组a，构造数组b，使得 b[i] = a[1] + a[2] + ··· + a[i] 方法： for(int 阅读全文