题解day 16 lt

posted on 2020-11-14 10:00:20 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/288276) 2023 编者注：本篇题解的方法过于暴力，但是尊重历史。请不要太在意。 —- # 教你们用栈做这道题 [原题 ......

posted on 2021-03-16 17:42:06 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319814) 题目可以转化一下：给一个长为 $n$ 的数组 $a$，请求出一个长为 $n$ 的数组 $b$。要求若 $a_ ......

posted on 2021-03-13 21:57:02 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319230) 简单模拟题，考验选手的读题能力~~和使用谷歌翻译的能力~~。 先定义一个 $now=0$，我们最后算出来的结 ......

posted on 2021-03-20 08:26:53 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320621) 看数据范围，$1\leq T\leq10^4$，$1\leq n\leq 10^9$，显然是构造题。 我们分 ......

posted on 2021-03-20 09:09:40 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320635) 2023 编者注：有一些链接点不进去，分别是 cf1497c1 的 cf 页面和 此题与 [CF1497C1 ......

posted on 2021-06-01 13:24:05 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337514) 给 $0\cdots9$ 每个数字打表，打它在相应的位置有没有一划。 然后把每个数字分成 $5$ 部分，暴力 ......

posted on 2021-06-01 12:15:15 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337504) 这题一看就知道是个模拟。 做模拟题的时候，一定要先确保你的程序能跑出正确的结果，再去想优化时间。 这道题还是 ......

posted on 2021-07-07 17:38:14 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/346961) 设题目中分给每个朋友的苹果数为 $x$，显然有 $x\vert r\land x\vert g$，也就是 $ ......

posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入，记录一下哪个齿轮的位置在 $(0,0)$，哪个在 $(x_t,y_t)$。 接着，为了避免多次判断 ......

[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......

[题目链接](https://www.luogu.com.cn/problem/P1972) 对于这类问区间不同数的总数，显然是不能用线段树直接维护的，毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问，哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`，显然，实际上对于相同 ......

## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：$30/30$，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 $2$ 改成 $3$ 就做不了）））不过还是相当有意思的。 考虑如 ......

posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符 ......

[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数，那么先将全部数字按照权值排序，然后从后往前做一遍并查集，并同时统计连通块的数量，在询问时只需二分找到第一个 $\ ......

1.算法仿真效果 matlab2022a仿真结果如下： 包括小数倍及整数倍载波同步,粗及细定时同步 2.算法涉及理论知识概要 基于DVB-T的COFDM+16QAM+Viterbi码通信链路是一种常用的数字视频广播系统，用于实现高效的传输和接收。该系统结合了正交频分复用（COFDM）、16QAM调制 ......

## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......

题目传送门：[P3203 [HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203) # 题意 $n$ 个数，满足 $i #define int long long using namespace std; const int N = 2e5 + ......

# day03:进制、变量 ## 一、进制 1. 定义：计数时进位的机制 2. 日常常见的进制 1. 十进制 满十进一 组成：0,1,2,3,4,5,6,7,8,9 特点： ​ 9+1 = 10 ​ 19 +1 =20 99+1 =100 2. 二进制 满二进一 组成：0 1 特点 ​ 1 + 1 ......

posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......

[link](https://www.luogu.com.cn/problem/CF1051G) 首先可以发现，题目给定的两种操作为我们提供了“反悔机制”，所以有： 结论 $1$：即任何一个可以到达的局面都能到达最优解。 利用这个结论，首先我们先去重。 继续提炼性质，与相差不到 $1$ 的数为基准 ......

下大分！悲！Div 1 只过了 1A！！！ 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作：$[1,i]++,[i+1,n]--$，使得数组不单调不降，求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......

## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$， 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率， 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 ......

## UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并） ### [题面](https://uoj.ac/problem/284) 一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一 ......

# day02: Java相关概念 ## 一、回顾 1. 程序：解决问题编写的一系列计算机指令的有序集合 2. 计算机语言 1. 低级语言 1. 机器语言 2. 汇编语言 2. 高级语言 1. 面向过程 2. 面向对象 ： Java 3. Java发展 1. Java之父：詹姆斯高斯林 2. 199 ......

# Java-Day-36 ## 通过反射获取类的结构信息 ### 第一组：java.lang.Class 类 - 以下说的包含本类和父类 —— 也包括超类等 - 方法属性之类的若是输出时不加 .getName，则都是输出：com.zyz.Zyz() ```java public class tes ......

# Java-Day-35 ## 类加载 ### 基本说明 反射机制是 java 实现动态语言的关键，也就是通过反射实现类动态加载 - 静态加载：编译时加载相关的类，如果没有则报错，依赖性太强 - 在非具备 idea 辅助型的工具里编写代码时 ```java import java.util.Sca ......

创建repository发布到公网，所有人能访问 步骤1: 按照规范创建一个repository,提示使用电子邮件，先创建一个github账号，访问github，推荐使用谷歌浏览器，vpn，格式是username.github.io 点击setting-》pages 步骤2: 下载github de ......

~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意： 给定长度为 $ n $ 的数列 ......

由于又是预约上了科三考试 所以出去玩的计划算是泡汤了 本想着今天回县城 但是 爸妈没空送我 妈妈又去复查了 病情似乎没有好转 我的意思是 趁着我暑假在家有空 要是去看病的话 我可以陪着 但他非要说再等一两个月 今天读了一天的《大道至简》 实在是消化不下去了 暂且放一下 然后天色也晚了 没有再往下学习 ......

昨天忘记发了 今天补发一下 昨天是我表哥订婚的日子 但是并没有我想象中的那么喜庆 来的人并不多 其中有的亲戚 好似也漠不关心 新娘家那边 着实让我有些反感 但是两个人走在一起并不容易 我哥也好像比平时多了一些宠溺 和 包容 但是那倔脾气并没有改多少 小表妹 也有点任性 一天哭了三次 惹得表哥生气 ......