集训队 题解2019 day
题解：【CF1610I】 Mashtali vs AtCoder
[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......
P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题
## 简要题意 计算 $$\prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\left(\frac{\text{lcm}(i,j)}{\gcd(i,k)}\right)^{f(type)}$$ 其中： $$\begin{aligned} f(0)&=1 \cr ......
[AGC055B] ABC Supremacy 题解
# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$，$b$。 你可以进行若干次以下操作： - 若 $a$ 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 ......
可并堆 题解
[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree（树） 与 Heap（堆） 的结合，每个结点有 $\text{value}$，$\text{prio ......
JSOI2018 部分题解
[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......
【安全学习之路】Day22
  - java.net 包下提供了一系列的类或接口，供程序员使用，完成网络通信 ### 网络 - 两台或多台设备通过一定物理设备连接起来构成了网络 ......
代码随想录day02
第一章 数组part02 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 双指针法，平方数组为两边大中间小。 209.长度最小的子数组 第一想法暴力两个for循环。 学习双指针的滑动窗口法。 59.螺旋矩阵II 坚持循环不变量原则，左闭右开。 这道题 ......
Competitive Programmer 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1266A) 一道模拟题。 纯模拟肯定不行，考虑优化。$60 = 2^2 \times 3 \times 5$，也就是说我们判断组合后的数字能否被 $2$，$3$，$10$ 整除即可。 如果这个数能被 $2$ 整除 ......
小灰灰深度学习day7——画一元二次方程某一点的切线以及一些概念
#我们在这里画的是方程3*x**2 - 4*x 在x = 1处的切线#欠拟合:欠拟合指的是模型对训练数据的拟合度过低,误差值过大,自然泛化能力也不怎么好。 #泛化能力指模型对未知数据的拟合度 #过拟合:指模型对训练数据的拟合度较好,误差值较小,但是泛化能力并不好。 #对误差函数进行惩罚,从而提高模型 ......
CF547E Mike and Friends题解
[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......
【VS链接错误】LNK2019 无法解析的外部符号 _main
# 【VS链接错误】LNK2019 无法解析的外部符号 _main，函数 “int __cdecl invoke_main(void)“ (? invoke_main@@YAHXZ) 中引用了该符号 2种原因： 1. 链接器相关设置错误，详见：[【VS】LNK2019 无法解析的外部符号 _main ......
python基础day21 正则表达式和re模块
正则表达式的介绍 他是一门独立的语言，跟python等的语言没有任何的关系，但是其他语言可以使用正则表达式来做一些功能，主要是用来筛选数据的 ^(13|14|15|18)[0-9]{9}$ 形如上述代码的就是正则表达式 什么是正则表达式： 利用一些特殊符号匹配出想要的数据就是正则表达式，简称正则 字 ......
P1585 魔法阵 题解
可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i... ......
P3498 [POI2010]KOR-Beads 题解
### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数 k，使划分的子串长度为 k 时，不同的子串数量最 ......
P1751 贪吃虫 题解
可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。
很明显，对于这两个要计算的值，可以通过两次 dfs 来求。 ......
P8933 [JRKSJ R7] 技巧性的块速递推 题解
因为连续四个格子一定是 2 黑 2 白，所以如果确定了 (i，j) 点任意方向上与其连续的三个点的颜色，就可以推出 (i，j)（即确定的三个中较少的那种颜色）。例如：
上图中第一行，由于前三个格子已经确定，要想符合条件，第四个只能是较少的黑色。
竖和斜也是同理，~~图有点丑，就不放了~~。 ......
【题解】 P2221 [HAOI2012]高速公路
[传送门](https://www.luogu.com.cn/problem/P2221) 输入时将 $r$ 先减 1。 发现收费之和为 $$ans = \sum\limits_{i = l} ^ {r} a_i \times (r - l + 1) \times (i - l + 1 )$$ 化简 ......
云原生学习笔记-DAY5
实操案例 # 1 业务容器化案例一 业务规划及镜像构建  ## 1.1 cento ......
算法学习day21二叉树part07-501、236、530
package LeetCode.Treepart07; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.strea ......
算法学习day22二叉树part08-450、701、235
package LeetCode.Treepart08; public class DeleteNodeBST_450 { public TreeNode deleteNode(TreeNode root, int key) { root = delete(root,key); return roo ......
算法学习day23二叉树part09-538、108、669
package LeetCode.Treepart09; public class ConvertBSTGreaterTree_538 { int sum; public TreeNode convertBST(TreeNode root) { sum = 0; convertBST1(root); ......
算法学习day20二叉树part06-654、617、700、98
package LeetCode.Treepart06; /** * 654. 最大二叉树 * 给定一个不重复的整数数组nums 。最大二叉树可以用下面的算法从nums 递归地构建: * 创建一个根节点，其值为nums 中的最大值。 * 递归地在最大值左边的子数组前缀上构建左子树。 * 递归地在最大 ......
Codeforces Round 878 (Div. 3) 题解 A - G2
## 吐槽在前面 太菜了赛后6min过掉的G1，本来以为是因为G1没出没上蓝，结果System Test直接给我C题卡掉了，一看发现我数组开小了一倍，最后险些掉分。 总之就是状况频出的滑铁卢战役qwq。 ## [A](https://codeforces.com/contest/1840/probl ......
【安全学习之路】Day21
  显然是一个 $d ......
算法学习day17二叉树part04-110、257、404
package LeetCode.Treepart04; /** * 110. 平衡二叉树 * 给定一个二叉树，判断它是否是高度平衡的二叉树。 * 本题中，一棵高度平衡二叉树定义为： * 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 * */ public class Balan ......
算法学习day16二叉树part03-222、104、559、111
package LeetCode.Treepart03; /** * 222. 完全二叉树的节点个数 * 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 * 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外， * 其余每层节点数都达到最大值，并且最下面一层的节点都 ......