摘要：
一、来源：Problem - C - Codeforces 二、题面 三、思路 先考虑一个子问题模型:我们现在有用$m_1$种随机字母组成的n个数,各字母个数未定,现在需要使这n个数变为$m_2$种类，平均每个种类为blance=n/$m_2$个数,问如何求得最小的改变数 显然，只能由多的数向少的数 阅读全文
摘要：
一、来源：Problem - B - Codeforces 二、题面 三、思路 我们先从一维思考如何构造尽可能多的数值差。以n=2为例，此时有1,2,3,4数，其中构成差值为3的方案有一个1,4，构成差值为2的方案有两个1,3/2,4,同理构成差值为1的方案有三个1,2/2,3/3,4. 由此可见我 阅读全文
摘要：
一、来源：Problem - C - Codeforces 二、题面 三、思路 读题: 其他人的胜场由位次决定,对于第i位，其胜场为i-1 人数为$5·10^5$,不是5(看错了) 每个人和自己比较时，可能输可能赢，故其他人最终的胜场是i或i+1 迭代的思想：(二维不相关)本人最一开始的思路是自下而 阅读全文
摘要：
Class对象： 我们每创建一个类，经过build都会生成对应的.class文件 该类无法只能由虚拟机创建对象，其构造函数为private 当我们创建某个类的对象，ClassLoader(一个类)就会装载对应.class文件到虚拟机(仅一次) 该Class对象存有函数对应的Constructors( 阅读全文
摘要：
一、概述 （一）、基本概念 底层思维(向下) 语言构造 编译转换 内存模型 运行时机制 抽象思维(向上) 面向对象 组件封装 设计模式(依赖封装，继承，多态) 架构模式 设计模式的使用依赖于某个稳定点。在设计中，要关注变化点和稳定点 目标：管理变化，提高复用 手段 分解：先看个性 抽象：再找共性 重 阅读全文
摘要：
一、概述 通常关于二分模板有两套模板，以如下数据为例: 9 5 1 3 4 5 5 5 7 9 10 当我们从队列查找5的位置 左边界：查找index=3 右边界：查找index=5 二分查找为什么总是写错？哔哩哔哩_bilibili 具体步骤: 我们将一个有序数列看做红蓝两部分，前面是红，后面是蓝 阅读全文
摘要：
（一）、基本概念 面向对象:其实质是从对象的角度出发 面向过程:时间维度 面向对象:事物维度 什么是面向对象？ 我们就所有对象分为一个个的类 类是定义了对象的属性和操作 对象至少属于某一个类 类与类之间可以继承等关系 对象可以包含对象，告诉对象做什么(而不是how to do?) 计算机学科与自然学 阅读全文
摘要：
一、code 初始化 int fa[N]; void init(int n){ for(int i=0;i<n;i++){ fa[i]=i; } } 查询 注:上溯到根父亲节点 int find(int now){ if(fa[now]==now){ return now; }else{ retur 阅读全文
摘要：
一、原题链接 题目详情 - 1034 Head of a Gang (30 分) (pintia.cn) 二、题面 One way that the police finds the head of a gang is to check people’s phone calls. If there 阅读全文
摘要：
一、原题链接 题目详情 - 1031 Hello World for U (20 分) (pintia.cn) 二、题面 Given any string of N (>=5) characters, you are asked to form the characters into the sha 阅读全文