题解day 16 lt
Navicat Premium16 永久破解版激活教程
0.前期准备 Navicat160版本与注册机： 链接：https://pan.baidu.com/s/16CXh8sSWEShr25cUDvHMcw 提取码：ngl0 1.开始操作 安装好Navicat Premium16后，管理员打开打开注册机 复制软件路径，点击patch 点击Generate ......
day 05-1 数据类型(整型和布尔类型)
day 05 数据类型 int,整数类型（整形） bool,布尔类型 str,字符串类型 list,列表类型 tuple,元组类型 dict,字典类型 set,集合类型 float,浮点类型（浮点型）（小数） 每种数据类型的讲解，会按照以下4个维度来进行： 定义 独有功能 公共功能 类型转换、 其他 ......
16-Atlas读写分离
一、企业读写分离及分库分表方案介绍 Mysql-proxy（oracle） Mysql-router（oracle） Atlas (Qihoo 360) Atlas-sharding (Qihoo 360) Cobar（是阿里巴巴（B2B）部门开发） Mycat（基于阿里开源的Cobar产品而研发） ......
def 入门-精通 08days
认证组件 使用步骤 1 登录功能 2 认证类 1 写一个类，继承BaseAuthentication 2 重写 authenticate(self, request) 方法 3 在方法内部，根据用户携带的 数据【token】，判断是否登录[核心逻辑]，如果登录就继续往后走[返回两个变量]，如果没登录 ......
题解 P9993【[Ynoi Easy Round 2024] TEST_133】
就硬把 线段树 3 和 数列分块入门 2 揉到一起出。 维护原数组 \(a\) 及其历史最大值 \(hist\)，对每个块，维护块内 \(a\) 升序排序后结果 \(p\)、块内 \(a\) 升序排序后历史最大值前缀和 \(prehist\)、块加标记 \(add\)、块历史和加标记 \(hista ......
代码随想录day 01 二分法与快慢指针
二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......
[WC2018] 通道题解
先考虑只有两颗树要咋做，柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\)，边权为 \(dep_x\)，这样上面的式子可以看作枚举 \(lca\) 后，选出一个端点在不同子树中的直径，可以直 ......
ARC167D Good Permutation 题解
ARC167D 看到排列并且有 \(i\gets a_i\)，就可以直接建出图来，显然是若干个不相干的环。 如果不求字典序最小，就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了，因为它要求了最小化操作数。如果求字典序最小，直接从前往后扫一遍，可以用 set 维护不在这个环中且 \(j>i ......
P5513 [CEOI2013] Board 题解
P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
P9032 [COCI2022-2023#1] Neboderi 题解
P9032 考试题。 发现 \(g\) 的值是若干个相同的段，且段数很少，因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点，然后枚举 \(g\) 的值，找的是最远的满足 \(\gcd(a_l,\d ......
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......
CF1896D Ones and Twos 题解
CF1896D 如果只有单次询问其实可以双指针，但是这个难以进行拓展。 考虑找点性质。 发现 \(a_i,v\in\{1,2\}\)，从值域上下手。发现若存在和为 \(S\) 的方案，则一定有和为 \(S-2\) 的方案，因为可以直接 \(-2\) 或 \(-1-1\)。 然后就变为找最大的和为奇/ ......
软件设计16
[实验任务一]：多次撤销和重复的命令模式 某系统需要提供一个命令集合（注：可以使用链表，栈等集合对象实现），用于存储一系列命令对象，并通过该命令集合实现多次undo()和redo()操作，可以使用加法运算来模拟实现。 实验要求： 1. 提交类图； 2. 提交源代码； JAVA package tex ......
模拟赛简要题解
11.16（C0389） 100+10+50=160，rk3。 本来 BC 都应该写出来的。 A：dp 或 贪心 都可以，贪心直接从下往上覆盖即可。 B： 注意：这里的 \(\oplus\) 指的是按位或。 合法条件可以化简为：\(\oplus_{i=1}^{p}a_i = \oplus_{i = ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......
[CTSC2018]暴力写挂题解
我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\)，答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......
CF1887D Split 题解
Problem - D - Codeforces Split - 洛谷 我现在水平好烂，再做下去自信心就全败没了 先考虑 \(Q=1\) 怎么做？ 两种做法： 暴力枚举分界点，左右判断 暴力枚举 \(\max\limits_{i=l}^{x} a_i\)，找到最靠右边的分界点位置 \(x\)，判断是 ......
[ABC267F] Exactly K Steps 题解
[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......
Day40 数组的使用
数组的使用 1.普通的for循环 package com.baixiaofan.array; public class ArrayDemo03 { public static void main(String[] args) { int[] arrays = {1,2,3,4,5}; //打印全部数 ......
Day39 数组基本特点及下标越界，小结
数组基本特点及下标越界，小结 数组的4个基本特点： 1.其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 2.其元素必须是相同类型，不允许出现混合类型。 3.数组中的元素可以是任何数据类型，包括基本类型和引用类型。 4.数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象 ......
day21 Prometheus Operator优化配置 -Prometheus Operator自定义监控对象（7.13-7.14）
7.13-Prometheus Operator优化配置 1、数据持久化 1.1 prometheus数据持久化 默认Prometheus和Grafana不做数据持久化，那么服务重启以后配置的Dashboard、账号密码、监控数据等信息将会丢失，所以做数据持久化也是很有必要的。原始的数据是以 emp ......
day25 continued
类与对象复习： 类的派生：在自己的init里面加入父类的initclass Parent(): def __init__(self,name): self.name = nameclass Son(Parent): def __init__(self,age,name): super().__ini ......
12.16信息学笔记——ST表
TIP：最近想先整一整数据结构，之后再整算法。 来搞ST表，它是基于倍增思想的。 首先知道它维护的是可重复贡献的区间问题。 考虑一些可以维护的问题： 区间最大值、区间最小值、区间GCD、区间按位或…… 我们用区间最大值来讲解。 考虑定义f(i,j)代表区间[i,i+2j-1]的最大值。 显然有f(i ......
【CF30E】Tricky and Clever Password 题解（manacher + exKMP）
manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 ......
[SNOI2019] 网络 题解
[SNOI2019] 网络 题解 最喜欢这道题。 简要题意 给一颗 \(n\) 个节点的树和一个参数 \(d\)，定义两个节点 \(x,y\) 之间的距离为 \(x\) 到 \(y\) 的简单路径上的边数。 定义一个树上连通块的权值为连通块中任意两点的距离之和。定义一个树上连通块的直径为连通块中任意 ......
CF1887C Minimum Array 题解
Problem - 1887C - Codeforces Minimum Array - 洛谷 有点被降智了/ll 首先区间修改显然先转化成差分序列单点修改。 显然对于相同的操作序列，\(a_i\) 的取值对答案无影响，因此我们可以先让 \(a_i\) 全部取 \(0\)，最后再加回来即可 假如说操 ......
洛谷B3647 【模板】Floyd 题解 floyd算法 求 多源多汇最短路
题目链接：https://www.luogu.com.cn/problem/B3647 floyd算法：https://oi-wiki.org/graph/shortest-path/#floyd-算法 示例程序： #include <bits/stdc++.h> using namespace s ......
适合高性能、通用和强大的应用 DSPIC33CK32MP102-I/2N、DSPIC33CK32MP102-I/M6、DSPIC33CK32MP102T-I/M6 16位数字信号控制器
概览： dsPIC33CK64MP10x系列数字信号控制器（DSC）采用100 MHz dsPIC®DSC内核，集成DSP和增强型片上外设。这些DSC支持数字电源、电机控制、高级检测和控制、高性能通用和鲁棒应用的设计。 在数字电源领域，该系列器件是PFC应用、无线电源和高密度DC-DC应用的理想选择 ......