集训队 题解2019 day
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 $$\s ......
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 ......
python基础day18 生成器相关
生成器（迭代器的一种） 生成器的背景 我们现在定义的列表，内部元素都比较少，占用的内存也是比较少的，几乎可以忽略。但是，如果定义一个列表，内部有100W个元素，可是我们只用到了前面或后面的几个元素，其他元素很少用，如果我们把这100W个元素都写在列表里，每次使用的时候都打印了，就会出现占据大量内存的 ......
day18 生成器
### 生成器 #### 【一】生成器与yield - 若函数体包含yield关键字，再调用函数，并不会执行函数体代码，得到的返回值即生成器对象 ```python >>> def my_range(start,stop,step=1): ... print('start...') ... whil ......
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 ......
day18 生成器
### 生成器 #### 【一】生成器与yield - 若函数体包含yield关键字，再调用函数，并不会执行函数体代码，得到的返回值即生成器对象 ```python >>> def my_range(start,stop,step=1): ... print('start...') ... whil ......
如何制作 Storybook Day 网页上的 3D 效果？
Storybook 刚刚达到了一个重要的里程牌：7.0 版本！为了庆祝，该团队举办了他们的第一次用户大会 - [Storybook Day](https://storybook.js.org/day)。为了更特别，在活动页面中添加了一个视觉上令人惊叹的 3D 插图。 原文：[How we built ......
CF1818D 题解
一、题目描述： 给你一颗 $n$ 个点，$m$ 条边的简单无向图，可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图： $包含恰好\ 1\ 个环，环上有\ 1\ 个特殊的结点\ u\ ，u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......
代码随想录day16| 二叉树（四）
110.平衡二叉树 递归法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeN ......
day08-SpringCloud Gateway-服务网关
# SpringCloud Gateway-服务网关 ## 1.Gateway介绍 ### 1.1引出问题 **没有使用网关服务时：** **使用网关服务后：** ### 1.2Gateway网络拓扑图  ## 1. 暴力求解 这是我们线下水题赛的T1 这里为初学者提供一个思路，假设我们现在刚入OI，在考场上如何怎么优雅的避免~~保灵~~ 显然 我们只要用一个 $O(n)$ 的暴力去扫描就行了，但 ......
【安全学习之路】Day18
  ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
Java-Day-26（ 节点流和处理流 （ 序列化 + 对象流 + 标准输入输出流 + 转换流 + 打印流 ） ）
# Java-Day-26 ## 节点流和处理流 ### 序列化和反序列化 - 序列化就是在保存数据时，保存数据的值和数据类型 - 反序列化就是在恢复数据时，恢复数据的值和数据类型 - 需要让某个对象支持序列化机制，则必须让其类是可序列化的 - 其类必须实现如下两个接口之一： - Serializa ......
题解：【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 #### 题目描述  #### 思 ......
代码随想录Day15|二叉树III
104.二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......