摘要：
全挂😂 A - Array Merge Gym - 102823A 题意: 有两个数组a,b，长度分别为n和m。现在需要将两个数组按顺序放入一个新的数组c，要求在 原数组内元素顺序不变的 前提下 。最小。 思路： 较大数尽量向前放； 较小数尽量向后放。 **（我的）错误思路：**直接归并排序放，比 阅读全文
摘要：
算法用途： 求解凸性函数的极值问题*（例：二次函数）* 。 复杂度：O(2log3n) 具体实现： 理解： 题目： 求（上）凸函数f在区间[L,R]的极大值 过程： 首先找到m1 和m2（两个三等分点） 把f(m1)和f(m2)进行比较。 如果f(m1)>f(m2)， 则 R=m2； 否则 L=m1 阅读全文
摘要：
题组链接 M - Managing Difficulties Gym - 102411M 题意： 求满足 a[j]−a[i]=a[k]−a[j]的i,j,k有几组。 思路： a[j]−a[i]=a[k]−a[j] 可化为： 2×a[j]-a[k])=a]i] 枚举i时： 把i的放到map里 在枚举j 阅读全文
摘要：
B - Unexpressed 题解链接 题目链接：AtCoder - abc193_c G - A ^ B ^ C AtCoder - arc113_b （找规律） 题意： 给定三个数A,B,C,求出 a ^b ^c的个位上的数。 思路 只需求解个位上数，所以A的个位以上的数对结果无影响，所以我们 阅读全文
摘要：
C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组。 vector基本用法： #include<vector>//头文件 using namespace std;//命名空间 vector<int> Vec;//函数调用 int a; cin>>a; Vec.push_back(a); 阅读全文
摘要：
快速幂 用途： 顾名思义，快速幂就是很快速的幂运算， 复杂度: O(logn) 实现原理: 规律： 如果指数是偶数，直接将底数平方，指数处以2； 如果指数是奇数，将底数平方，指数除以2，再乘上底数。 模板代码： ll qpow(ll a,ll b) //a是底数，b是指数 { ll ans=1;// 阅读全文
摘要：
A - Super-palindrome（思维） 题意： 给一个字符串，问修改最少多少次，把给定字符串修改成超级回文串。 “超级回文串”的定义：对于所有长度为奇数的子串，都是回文的字符串就是超级回文串， 思路： 枚举发现： 超级回文串就是奇数位是同一个字符，偶数位是同一字符。 所以： 直接统计奇数位 阅读全文
摘要：
总结 1.创建一个全是质数的数组 看H题学习 2.反转字符串函数 reverse(ans.begin(), ans.end()); H.ProblematicPublicKeys ( 欧拉筛)(数组去重) 计蒜客 - 45184 题意： M组数，每个数a[ i ]是由两个质数相乘得来的。求出这些的质 阅读全文
摘要：
java优点 一次编译，处处运行 平台无关，移植性好 多线程（一段时间多个同时运行，同一时间只运行一个） JAVA的是一个完全面向对象语言，但不彻底 不彻底是因为：java提供了int，char等8种基本类型。 完全是因为：提供了基本类型相对应的封装类 常见术语 **JDK：**开发工具 JVM * 阅读全文
摘要：
编译器技巧 Ctrl+鼠标就会自动跳转到函数位置。 如果是JAVA自带的包，在jdk/jre的lib目录下的rt.jar包中，需要自己导入 我们定义的类会自动继承object的类 debug时候 快速构建 构造方法： Source->Generate super constructor to inv 阅读全文