题解day 16 lt
题解 ABC207F【Tree Patrolling】
挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......
pytest 执行脚本时，报(no name '/Users/**/PycharmProjects/interface_auto/test_case/test_task.py::TestTask::test_querylist' in any of [<Module test_task.py>])
### 触发场景： pytest执行脚本时，命名全部正确，但是直接报找不到执行函数 ### 解决方式： 取掉init方法 ### 原因： 测试框架在运行测试时会自动实例化测试类的对象，并且不会传递任何参数。如果您定义了__init__方法，测试框架将无法实例化您的测试类，从而导致测试无法运行。因此， ......
python day7
第一阶段 第六章 6.7元组 text1 = ('周杰伦', 11, ['football', 'music']) index = text1.index(11) print(index) print(text1[0]) del text1[2][1] print(text1) text1[2].a ......
【题解】[六省联考 2017] 寿司餐厅
## 题目描述： Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿 ......
「题解」CODE FESTIVAL 2017 Final I Full Tournament
这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......
python基础day25 深浅copy和第三方模块下载使用
深浅copy 1.对于不可变对象，深拷贝和浅拷贝的效果是一样的，因为不可变对象不需要在内存中复制 2. 对于可变对象，深拷贝和浅拷贝的效果是有区别的，主要原因在于可变对象自身的可变性质 浅拷贝 使用数据类型本身的构造器 list1 = [1, 2, 3] list2 = list(list1) pr ......
[AGC055A] ABC Identity 题解
# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......
【题解】[JLOI2014]镜面通道
## 题目描述： 在一个二维平面上，有一个镜面通道，由镜面 $AC, BD$ 组成，$AC, BD$ 长度相等，且都平行于 $x$ 轴，$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件，光学元件 $\alpha$ 为圆形，光学元件 $\beta$ 为矩形（这些元件可以与其他 ......
POJ2117 Electricity 题解 tarjan点双连通分量 割点
题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......
尚医通day11-Java中阿里云对象存储OSS
# 页面预览 ## 用户认证 - 用户登录成功后都要进行身份认证，认证通过后才可以预约挂号。 - 认证过程：用户填写基本信息（姓名、证件类型、证件号码和证件照片），提交平台审核 - 用户认证相关接口： （1）上传证件图片 （2）提交认证 （3）获取认证信息 ### 提交认证  构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i ......
代码随想录day07
第三章 哈希表part02 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加II 思路：采用分为两组，HashMap 存一组，另一组和 HashMap 进行比对。 首先求出 A 和 B 任意两数之和 sumAB，以 sumAB 为 key，sumAB 出现 ......
Loj #6041. 「雅礼集训 2017 Day7」事情的相似度
做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end ......
Ubuntu22.04安装odoo16.1alpha
Odoo16.0马上就要发布了，官网上的odoo16.1也已经开放下载。作为老odoo粉，当然也想尝鲜一下。 经过在虚拟机多次测试，通过source安装比较困难，各种python模块包版本总是不太兼容。后来改用deb包就比较简单了。只要三步走就可以拥有全新的odoo16.1测试环境。 一、我下载的是 ......
【安全学习之路】Day27
  题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 ......
Educational Codeforces Round 150 (Rated for Div. 2) 题解
https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......
python基础day24 subprocess、hashlib和日志模块
subprocess模块 用处： 1. 以后我们可以用自己的电脑连接上别人的电脑（socket） 2. 通过subprocess可以在别人的计算机上执行我们想要执行的命令 3. 把在别人计算机上执行的结果返回过来 import subprocess res = subprocess.Popen('t ......
Docker学习笔记 -day-01
参考资料： 1. [Docker 从入门到实践](https://vuepress.mirror.docker-practice.com/ "Docker 从入门到实践") 2. [Docker 教程 | 菜鸟教程](https://www.runoob.com/docker/docker-tuto ......
Java流程控制——the next day
用户交互Scanner Next和NextLine Java5的新特性，带来了java.util.Scanner类，提供了人机交互的作用。我们可以通过它获取用户的输入。 public class Demo2 { public static void main(String[] args) { Sca ......
day01
MarkDown学习 二级标题 三级标题 四级标题 字体 Hello，World！ Hello，World！ Hello，World！ Hello，World！ 引用 选择狂神说Java，走向人生巅峰 分隔线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生日 张三 ......
Redis系列16：聊聊布隆过滤器（原理篇）
[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......
尚医通-day10【微信扫码登录】（内附源码）
# 第01章-准备工作 ## 1、申请微信登录 https://open.weixin.qq.com （1）注册开发者账号：准备营业执照 （2）邮箱激活 （3）完善开发者资料 （4）开发者资质认证：1-2个工作日审批、300元  { "Guangzhou", "Zhuhai", "Shenzhen" }; ``` 提取集合中的所有字符串，忽略所有其他类型，可以使用： ``` // Solution 1: Include only strings, no null valu ......
Not Another Linear Algebra Problem 题解
题意：自己看。 首先我们知道我们唯一能找到的题解在 hos_lyric 的代码里。把它放在这里：（由 bikuhiku 提供） $$ \begin{aligned} &U \subseteq \mathbb{F}_p^n, \text{subspace}\\ & a(U) := \#\{ p \in ......
[ABC305D] Sleep Log题解
# 题目大意 给 $N$ 个时刻： - 当 $i$ 为奇数时，$A_i$ 表示刚刚起床的时刻。 - 当 $i$ 为偶数时，$A_i$ 表示开始睡觉的时刻。 有 $Q$ 次询问，每次求在 $[l,r]$ 区间内睡了多长时间。 # 分析 首先我们要考虑处理边界情况。 每一次二分查找第一个大于等于 $l$ ......