题解p9473 2022 yloi
Interesting Array 题解
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 $$\s ......
vs2022的一些调试技巧——远程调试&线程检查&性能检查
>visual studio一直都是.net/c#开发人员最受欢迎的编译器，除了强大的代码提示和项目模板，还拥有大量的调试工具，这一期我们介绍下**code freeze**阶段的一些调试技巧。包括测试环境/生产环境下的远程调试，线程调试，以及性能监控调试。 [toc] #### 远程调试 >当我们 ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......
Java体系面试题(2022)（三）
[全部试题及答案下载](https://download.csdn.net/download/oMengKangQiao/87843063) # 多线程&并发篇 ## 1、说说Java中实现多线程有几种方法 **创建线程的常用三种方式：** #### 1. 继承Thread类 #### 2. 实现R ......
2022-2023 春学期 矩阵与数值分析 C6 插值函数的应用
# 2022-2023 春学期 矩阵与数值分析 C6 插值函数的应用 [原文](https://owuiviuwo.github.io/2023/06/05/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95 ......
P5445 路灯 题解
[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯，给定 $0$ 时刻所有路灯的亮灭情况，在接下来的 $q$ 个时刻，每时刻会发生以下两种事件之一： - 切换某一盏路灯的亮灭。 - 询问两点之间存在 ......
P2487 拦截导弹 题解
[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......
P2048 超级钢琴 题解
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ ......
P5012 水の数列 题解
[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$，选择一个数 $x$，定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问，每次询问给定两个数 $l,r ......
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数，使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
[ABC207E] Mod i 题解
[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$，问将其划分成若干段，满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP，设 $f_{i,j}$ 表示将序列中前 $ ......
[ABC202E] Count Descendants 题解
[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树，多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`，从大到小存下这个 ......
[ABC201E] Xor Distances 题解
[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树，定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求： $$\sum_{i=1}^n\su ......
[ABC204E] Rush Hour 2 题解
[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图，边带两个参数 $c_i,d_i$，在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......
[ABC205F] Grid and Tokens 题解
[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格，每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放，每一行或一 ......
[ABC205E] White and Black Balls 题解
[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球，$m$ 个黑球排成一列，要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$，问存在多少种排法。 ......
[ABC201D] Game in Momotetsu World 题解
[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中，存在红色和蓝色两种格子，红色格子用 `-` 表示，蓝色格子用 `+` 表示。 现在 Takaha ......
(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字
题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 ......
Java体系面试题(2022)（一）
[全部试题及答案下载](https://download.csdn.net/download/oMengKangQiao/87843063) # 基础篇 ## 1、 Java语言有哪些特点 #### 1、简单易学、有丰富的类库 #### 2、面向对象（Java最重要的特性，让程序耦合度更低，内聚性更 ......
Java体系面试题(2022)（二）
[全部试题及答案下载](https://download.csdn.net/download/oMengKangQiao/87843063) # JVM篇 ## 1、知识点汇总 JVM是Java运行基础,面试时一定会遇到JVM的有关问题,内容相对集中,但对只是深度要求较高. ![在这里插入图片描述] ......
CF1818D 题解
一、题目描述： 给你一颗 $n$ 个点，$m$ 条边的简单无向图，可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图： $包含恰好\ 1\ 个环，环上有\ 1\ 个特殊的结点\ u\ ，u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......
题解
原题请见[题目链接](https://www.luogu.com.cn/problem/CF1817A) ## 1. 暴力求解 这是我们线下水题赛的T1 这里为初学者提供一个思路，假设我们现在刚入OI，在考场上如何怎么优雅的避免~~保灵~~ 显然 我们只要用一个 $O(n)$ 的暴力去扫描就行了，但 ......
【题解】[ABC304F] Shift Table（容斥）
# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
题解：【AGC054D】 (ox)
[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛 题解
# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......
P3047 [USACO12FEB]Nearby Cows G 题解
### P3047 [USACO12FEB]Nearby Cows G #### 题目描述  #### 思 ......
2022-2023-java大厂面试真题
【美团】面试真题： 1、SPRING AOP 底层原理 2、HASHMAP 的底层数据结构是怎样的 ？3、HASHMAP 的扩容机制是怎样的？4、CONCURRENTHASHMAP 的存储结构是怎样的？5、线程池大小如何设置？6、IO 密集=NCPU*2 是怎么计算出来？7、G1 收集器有哪些特点？ ......
2022-2023 java高级面试总结
1.Java内存模型是什么？ JMM即Java内存模型(Java memory model)，在JSR133里指出了JMM是用来定义一个一致的、跨平台的内存模型，是缓存一致性协议，用来定义数据读写的规则。Java内存模型规范java如何按需禁用缓存和编译优化的方法。 2.mysql查询第一万条数据后 ......
2022 北京高考 游记
三年了，三年前写的中考游记还历历在目。总觉得人年龄越大，对时间的磨损就越淡漠。不过即便如此，我仍然认为我高中三年还是很精彩的。即便赋予 “九个月准备高考” 的标签，我也认为我对于高考的准备，已经完备了，不存在任何遗憾了。 # Day -2 经典领导发言，但是仿佛有点情感力量，这就是进步吗？ ......