题解day 16 lt
[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 ......
即时通讯技术文集（第16期）：IM架构设计技术精选(第一部分) [共17篇]
为了更好地分类阅读 52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第16 期。 [- 1 -] 浅谈IM系统的架构设计 [链接] http://www.52im.net/thread-307-1-1.html [摘要] 下面把我近年来从技术上我对IM系统（即时消 ......
day18 生成器
### 生成器 #### 【一】生成器与yield - 若函数体包含yield关键字，再调用函数，并不会执行函数体代码，得到的返回值即生成器对象 ```python >>> def my_range(start,stop,step=1): ... print('start...') ... whil ......
16个好用到爆的Python实用技巧！
# 介绍 人生苦短，快学Python！ Python 是一门用途广泛的编程语言，它具有大量的库和框架。有一些鲜为人知的 Python 编码技巧和库可以让你作为开发人员的工作更为轻松，编写代码更高效。 本文将探讨一些鲜为人知的 Python 技巧，这些技巧非常有用，但并不广为人知。通过学习和使用这些技 ......
如何制作 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)$ 的暴力去扫描就行了，但 ......
类型转换static_cast<type>(value)
来自CHATGPT的回答 static_cast<float>(value) 和 (float)value 实际上是完成相同的类型转换，即将 value 的类型转换为 float 类型。两者的区别在于语法和一些特定的使用情境。 语法：static_cast<float>(value) 是使用 C++ ......
【安全学习之路】Day18
  ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
读<Wireshark数据包分析实战-第3版>之ICMP,STP,DHCP
#ICMP协议 ICMP（Internet Control Message Protocol，互联网控制报文协议）是一个网络层协议，用于在IP 主机和路由器之间传递控制消息。它主要负责提供关于网络通信问题的反馈，如无法到达的目标主机、不可达的网络等。ICMP 位于 TCP/IP 协议栈中的第三层，即 ......
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开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......
CF1329E Dreamoon Loves AA 题解
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......
ABC302Ex Ball Collector 题解
注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......
题解 P9384【[THUPC 2023 决赛] 着色】
有趣的构造题！ 不存在三元环或五元环颜色相同看起来很诈骗，不妨加强一下问题，使得不存在奇环颜色相同。也就是说，每种颜色构成一个二分图。 又发现颜色数 $10=\lceil\log_21000\rceil$，其中 $1000$ 是 $n$ 的上限。因此，我们可以自然地想到使用二进制位为 $0$ 或为 ......
将10进制数转换为16进制的字符
>将十进制数转换为十六进制数，dec2hexa:将十进制数转换为十六进制数 ```c #include void dec2hexa(int n) { int i=0,d=n; int m=0,t=0; char hexa[64]; char *hmap="0123456789ABCDEF"; whi ......
题解 P9380【[THUPC 2023 决赛] 总投票数】
首先，若存在 $P_i=1$，那么 $K=1$。 否则，设小数点后位数为 $L$，则有 $K\le 10^L$。这是因为任意一个 $L$ 位小数，都显然可以通过一个整数除以 $10^L$ 得到。 于是枚举分母 $k\le 10^L$，枚举每个 $P_i$，找到与其最接近的 $\frac{x_i}{k ......
2023青岛市程序设计竞赛小学组题解
1.付钱 题目链接：https://www.luogu.com.cn/problem/U303904 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n;cin>>n; cout ......
第十届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......