2021年9月12日
快速幂算法+取模
摘要： 快速幂 用途： 顾名思义，快速幂就是很快速的幂运算， 复杂度: O(logn) 实现原理: 规律： 如果指数是偶数，直接将底数平方，指数处以2； 如果指数是奇数，将底数平方，指数除以2，再乘上底数。 模板代码： ll qpow(ll a,ll b) //a是底数，b是指数 { ll ans=1;// 阅读全文
posted @ 2021-09-12 11:11 kingwzun 阅读(843) 评论(0) 推荐(0)
补题*总结题21/9/11
摘要： A - Super-palindrome（思维） 题意： 给一个字符串，问修改最少多少次，把给定字符串修改成超级回文串。 “超级回文串”的定义：对于所有长度为奇数的子串，都是回文的字符串就是超级回文串， 思路： 枚举发现： 超级回文串就是奇数位是同一个字符，偶数位是同一字符。 所以： 直接统计奇数位 阅读全文
posted @ 2021-09-12 10:37 kingwzun 阅读(50) 评论(0) 推荐(0)
2021年9月10日
21/9/9补题 [ 欧拉筛] [数组去重] | [进制转换]
摘要： 总结 1.创建一个全是质数的数组 看H题学习 2.反转字符串函数 reverse(ans.begin(), ans.end()); H.ProblematicPublicKeys ( 欧拉筛)(数组去重) 计蒜客 - 45184 题意： M组数，每个数a[ i ]是由两个质数相乘得来的。求出这些的质 阅读全文
posted @ 2021-09-10 21:25 kingwzun 阅读(44) 评论(0) 推荐(0)
Java入门
摘要： java优点 一次编译，处处运行 平台无关，移植性好 多线程（一段时间多个同时运行，同一时间只运行一个） JAVA的是一个完全面向对象语言，但不彻底 不彻底是因为：java提供了int，char等8种基本类型。 完全是因为：提供了基本类型相对应的封装类 常见术语 **JDK：**开发工具 JVM * 阅读全文
posted @ 2021-09-10 11:16 kingwzun 阅读(45) 评论(0) 推荐(0)
JAVA：类和对象基础
摘要： 编译器技巧 Ctrl+鼠标就会自动跳转到函数位置。 如果是JAVA自带的包，在jdk/jre的lib目录下的rt.jar包中，需要自己导入 我们定义的类会自动继承object的类 debug时候 快速构建 构造方法： Source->Generate super constructor to inv 阅读全文
posted @ 2021-09-10 10:38 kingwzun 阅读(127) 评论(0) 推荐(0)
2021年9月3日
补题*总结题 Gym 102263
摘要： C - Check The Text 题目链接. 题意： 给出几个单词，通过输入再复现这几个单词，判断是否复现成功 掌握知识： if(strcmp(t," Backspace ")用双引号 scanf("%s",a[i]);不能输入空格 #include <stdio.h> #include <st 阅读全文
posted @ 2021-09-03 20:06 kingwzun 阅读(74) 评论(0) 推荐(0)
博弈论（附带 二进制）
摘要： 补：二进制 转换 二进制转十进制：数字x基数^位次幂+ 例如：二进制数0101用十进制表示的数就是：1x2^0 + 0x2 ^1 + 1x2 ^2 + 0x2 ^3 = 5 十进制转二进制1.(短除法)：除2取余（从下往上取） 十进制转二进制2.：与二进制转十进制相反 七种位运算 & ：按位与（AN 阅读全文
posted @ 2021-09-03 19:52 kingwzun 阅读(324) 评论(0) 推荐(0)
桶排序和快排函数
摘要： @(排序) 桶排序bucket sort 概述(哈希的感觉) 要求:数字是有一定范围的 基本思想：分配+收集 具体： (分配) : 设置若干个箱子，将关键字为k的数据，放入第k个箱子， (收集) :然后按序号草将非空的连接 代码 #include <stdio.h> #include <stdlib 阅读全文
posted @ 2021-09-03 19:12 kingwzun 阅读(60) 评论(0) 推荐(0)
补题*总结题21/9/2
摘要： A - Takahashi Tour 链接：AtCoder - abc213_d 题意： 按一下规则遍历图： 每次优先遍历序号较小的结点， 如无结点可遍历则返回上一结点 思路： DFS #include <bits/stdc++.h> using namespace std; const int I 阅读全文
posted @ 2021-09-03 17:13 kingwzun 阅读(35) 评论(0) 推荐(0)
2021年9月2日
Java基础语法
摘要： 合法标识符的规则： 由字母、数字、下划线“_”、美元符号“$”组成，并且首字母不能是数字。（关键字也不可以）（汉字也可，很不建议） 判断是否为合法标识符 Character.isJavaIdentifierStart(start); /*判断首字母是否合法 *输入：一个字符 *如果合法返回true， 阅读全文
posted @ 2021-09-02 17:12 kingwzun 阅读(133) 评论(0) 推荐(0)