题解day 16 lt

1.int类型: 2.进制转换: 3.float类型: ......

# 指针2 ## 一：指针和字符数组 字符数组和字符串看末尾是否有\0 。“hello ”是字符数组，“hello\0”是字符串 1. 代码： ```c #include #include //要用字符串函数就必须带上 int main(){ char C[20]; C[0] = 'J'; C[1] ......

题目传送门：[Codeforces 1852A Ntarsis' Set](https://codeforces.com/contest/1852/problem/A) # 题意 给定一个集合，里面初始有 $1,2,3...10^{1000}$，告诉你每天会拿掉其中的第 $a_1, a_2, a_3 ......

先将所有的叶子取 $\max$ 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$：不难发现当 $2 \mid n$ 的时候可以，然后我们就排除了一半的 $n$，于是以下令 $2 \not \mid n$。接下来，考虑先手能否删掉 $n-1$，那么把 $n-1 \to n$ ......

# Java基础1（基础知识） ## 符号 '\n' 换行 '\t' 把前面字符串补齐到8/8的倍数 ## 数据类型 * 整数、 * 小数、 * 字符串、" " * 字符、 '' * 布尔、 * 空类型、 null * 数值取值范围：double>float>long>int>short>byte ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: 10:50 - 12:00 a.m。 # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目， ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: $10:50 - 12:00 a.m$ # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目 ......

多态 即同一方法可以根据发送对象的不同而采用多种不同的行为方式 一个对象的实际类型是确定的，但可以指向对象的引用的类型有很多（父类，有关系的类） 多态存在的条件 有继承关系 子类重写父类方法 父类引用指向子类对象 注意：多态是方法的多态，属性没有多态性。 instanceof 类型转换~ 引用类型 ......

A题： B题： 比赛开始先整了第一题，由于题面很高级一看就是我写不出正解的样子，就先写了一个暴力，然后开始考虑如何优化，突然开窍啦~前缀和！然后瞎优化了一番，总算过了所有样例（get100points），第二题吗…………看了半天重构了3次思路，还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力， ......

A题： B题： 刚开始看了眼T1觉得简单，就敲了一个暴力（get65）过了所有样例后就直奔T2，T2是拓扑排序的板子，但由于数据就只写了n^2算法(get100) 又过了所有样例，信心暴涨（当时想着能AK）但T1由于没写筛法，卒。giao~ t1其实很简单就是一个筛法模板（但我居然没看出来！）埃氏筛 ......

setter依赖注入 配置bean时为属性赋值 <bean id="studentTwo" class="com.gu.spring.pojo.Student"> <!-- property:根据成员变量的set方法进行赋值，set注入 name：设置需要赋值的属性名 value：设置指定属性值 - ......

获取bean 根据id获取 上一篇的入门文章讲解的就是根据id获取bean的方式 根据类型获取 @Test public void testIOC(){ //获取ioc容器 ApplicationContext ioc = new ClassPathXmlApplicationContext("sp ......

#***一、[第五空间 2021]alpha10*** #1.foremost分离，得到png和jpg,两张图片一样，猜测是盲水印隐写，得到一张类似于flag的图片 python bwmforpy3.py decode 1.jpg 2.png result.png ![image](https:// ......

封装 该露的露，该藏的藏 我们程序设计要追求“高内聚，低耦合”。高内聚就是类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用。 封装（数据的隐藏） 通常，应禁止直接访向一个对象中数据的实际表示，而应通过操作接口来访问，这称为信息隐藏. 记住这句话就够了：属性私有，get ......

继承 继承的本质是对某一批类的抽象，从而实现对现实世界更好的建模 extends的意思是“扩展”。子类是父类的扩展。 java中类只有单继承，没有多继承！ 继承是类和类之间的一种关系。除此之外,类和类之间的关系还有依赖、组合、聚合等。 继承关系的俩个类，一个为子类(派生类),一个为父类(基类)。子类 ......

面向对象 面向对象编程(Object-Oriented Programming，OOP) 面向对象编程的本质就是: 以类的方式组织代码，以对象的组织(封装)数据。 抽象 三大特性: 封装 继承 多态 从认识论角度考虑是先有对象后有类。对象，是具体的事物。类，是抽象的，是对对象的抽象 从代码运行角度考 ......

1、方法的定义 修饰符 返回类型 break：跳出switch，结束循环 和 return的区别 方法名：注意规范 见名知意 参数列表：（参数类型，参数名），，， 异常抛出：疑问，后面讲解 //Demo01 类public class Demo01 { //main方法 public static ......

1、创建与初始化对象 使用new关键字创建对象 //学生类public class Student { //属性：字段 String name;//null int age;//0​ //方法 public void study(){ System.out.println(this.name + " ......

给定带障碍的矩阵，每次向下、左、有走一步，求从第一行出发走到最后一行方案。列出 DP 式子，用珂朵莉树与光速幂优化做到线性。 ......

## problem 一棵树边带正整数权，给出所有 $dis(i,i+1)$，还原树的边权，或者无解。$n\leq 10^5,V\leq 10^{12}$。 ## solution 首先很容易得到 $n$ 个方程形如 $dep_1=0,dep_i+dep_{i+1}-2dep_{lca(i,i+1) ......

战绩： 100+100+20+54 = 374 T1 据lxl说是为了成绩好看加的题，难度大概cspjT1 T2 朴素dp然后树状数组优化一下 T3 赛时脑抽链，写了个dp，一直想优化dp，其实贪心就好了，过程更加简洁，优化很显然 先将区间剖分成两段端点$s_i=s_j$相同的多条线段 将区间每个点 ......

特别鸣谢： ## problem 两个数组 $a,b$ 长度分别为 $n,m$。将 $b$ 的所有元素以任意顺序插入 $a$ 的任意位置，使最终序列逆序对数量最小，并输出这个值。$n,m\leq 10^6$。 ## solution $b$ 明显是排序成不降的最优，$a$ 原来的逆序对个数无法改变， ......

金融领域：产业链知识图谱包括上市公司、行业和产品共3类实体，构建并形成了一个节点10w+，关系边16w的十万级别产业链图谱 ......

# 指针 ## 一：指针代码示例 [B站视频]([指针和数组_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1bo4y1Z7xf?p=6&vd_source=3a1039a0cf604eeb256aff7809e75f6e)) 代码 ```c #in ......

生日，感慨万千。 我们废话不多说看题，这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的，可以肯定地说，所有让你动态维护图的题 ......

1.算法仿真效果 本系统进行了两个平台的开发，分别是： Vivado2019.2 Quartusii18.0+ModelSim-Altera 6.6d Starter Edition 其中Vivado2019.2仿真结果如下： Quartusii18.0+ModelSim-Altera 6.6d S ......

## Problem 随机 $n$ 个正整数组成序列。将序列分尽量多的段数，使得前一段的和不大于后一段的和。求能分成多少段。输出 $n-ans$。$n\leq 10^5$，值域不重要。 ## Solution 状态设计为：$f_i=1+\min_{sum_i-sum_j\geq g_j}f_j$ 表 ......

题目链接 P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 n个村庄，n-1条道路，原图为树 1.若k=0（不修建道路）那么答案为（n-1）*2 每个道路会走两遍 2.若k为1（修建一条道路） 设修建的道路（r1）所在的环长度为L 那么答 ......

posted on 2021-02-05 12:19:34 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/310534) 这道题有一个很坑的地方： >差不够四位数时补零。 但实际上我们并不需要补零。举个例子，$45$ 是这样变化的 ......

posted on 2020-11-12 17:25:10 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/287646) 2023 编者注：请尊重历史。 # 本题正解是暴力枚举 先引用我们老师的一句话：(**无恶意**) >不会吧 ......