天梯 题解 估值 程序设计
题解 P4815 [CCO2014] 狼人游戏
看题目限制，可以发现如果将机器人作为点，指控和保护关系作为边，可以建出一个森林，就下来就是传统的树形背包了。 设 $f_{i,j,0/1}$ 表示当前点为 $i$，子树内有 $j$ 个狼人，当前点是否为狼人的方案数。 初始化：$f_{u,0,0} = f_{u,1,1} = 1$ 当前点为狼： - ......
题解 P7165 [COCI2020-2021#1] Papričice
### 题面描述 给定一颗树，求分成三部分后的最小差异值。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如果存在祖先关系则特判一下，复杂度 $O(n^2)$，预计 50pts。 正解：dfs 搜索每个结点，砍掉它的父边，剩下的尽量等分（易证）。 这一步可以用 multiset 维护。 对于一个 ......
题解 P5426 [USACO19OPEN]Balancing Inversions G
来一篇简单易懂的良心题解。  由于数值不是 $0$ 就是 $1$，我们可以考虑将逆序对的统计方式化简。 以左区间为例，设 $x$ 为 $1$ 的个数，$p_i$ 为第 $i$ ......
模拟赛题解
## T1 辣椒树 ### 题面描述 给定一颗树，求分成三部分后的最小差异值。 - 子任务一，$20$分，保证 $N ≤ 200$； - 子任务二，$30$分，保证 $N ≤ 2000$； - 子任务三，$50$分，$N ≤ 2 × 10^5$。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如 ......
题解 P4900 食堂
一道推式子的数学题。 $$ \begin{aligned} \sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left\{\dfrac{j}{i}\right\} &=\sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left( ......
题解 P5768 [CQOI2016]路由表
暴力1：按照题意模拟即可，复杂度 $O(32n^2)$，预计 30pts。 暴力2：将 IP 地址用 `unsigned int` 存下来，比较 $a$，$b$ 是否匹配就只需要用位运算 $O(1)$ 判断即可，复杂度 $O(n^2)$，预计 50pts。 正解：考虑将当前插入的所有 IP 地址建成 ......
题解 P6000 [CEOI2016] match
暴力1：直接 dfs 枚举每个位置状态，复杂度 $O(2^n)$，预计 10pts。 暴力2：考虑贪心，如果一个左括号有多个合法的右括号匹配，则一定选最靠右的，而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢？我们可以用栈模拟！ 假设该区间为 $[l, ......
题解 P8398 [CCC2022 S4] Good Triplets
显然，答案不好直接求，我们考虑用总数减去不合法的方案数。 为了不算重，我们每次只考虑当前点与圆心连线交圆周于一点所形成的半圆内的不合法情况，然后用组合数算出剩下两个点的选择方案数。 ](https://www.luogu.com.cn/problem/P3156) $vector$**的输入** - **for (auto &i : a) cin ......
Spring框架中的设计模式（重点学习！！！）
# Spring中的设计模式 Spring框架中用到的设计模式有很多，以下是一些常见的设计模式： 1. 依赖注入（DI）和控制反转（IoC）：这是Spring框架最核心的设计模式，它允许开发人员将对象之间的依赖关系从代码中抽离出来，由Spring容器负责管理和注入对象之间的依赖关系。 2. 工厂模式 ......
微信小程序：扫一扫
代码： <view class="my-bar1"> <van-cell icon="qr" title="扫一扫" size="large" is-link bind:click="scanOrderCode" /> </view> 效果： scanOrderCode方法： scanOrderCo ......
SP12304 题解
[原题链接](https://www.luogu.com.cn/problem/SP12304) | [题解链接](https://www.luogu.com.cn/problem/solution/SP12304) 本篇题解为此题~~最~~较**简单做法**及~~最~~**较少码量**， 并且码风 ......
DDD邻域驱动设计的基础理解
ddd认为在application到infra层应该加一层domain 业务逻辑因该分为两大类，核心业务相似的，固定不变的应该放在domain这一层 application用来接入不同的应用场合会产生的不同业务逻辑 比如用户从网络端接入和从手机端接入，可能不同 比如用户登录网站和店家登录网站，逻辑也 ......
微信小程序 h5 app 实现文件下载 支持格式：doc, xls, ppt, pdf, docx, xlsx, pptx。
<template> <div> <!-- #ifdef APP-PLUS --> <button @click="test.exportPDF">预览和下载pdf（renderjs）</button> <button @click="exportPDF">预览和下载pdf（uniapp api）< ......
芯片验证板卡设计原理图：446-基于VU440T的多核处理器多输入芯片验证板卡
446-基于VU440T的多核处理器多输入芯片验证板卡 一、板卡概述 基于XCVU440-FLGA2892的多核处理器多输入芯片验证板卡为实现网络交换芯片的验证，包括四个FMC接口、DDR、GPIO等，北京太速科技板卡用于完成甲方的芯片验证任务，多任务功能验证。 Figure 1.1 验证板卡框图 ......
str、list、dict、bool、tuple、set、程序与用户交互、格式化输出、基本运算符
### 字符串(str) ```python 作用：用来记录人的名字，家庭住址，性别等描述性质的状态 定义字符串： 方式1： name = 'kevin' # 用的多 方式2 name = "kevin" # 用的多 方式3： name = '''kevin'''(当三引号左边有赋值符号和变量名的时 ......
openEuler（华为欧拉）使用docker-wine运行windows程序（支持32位）
### 序 参考我前面的文章，安装基本环境： [openEuler（华为欧拉）安装docker](https://www.cnblogs.com/murencao/p/17555846.html "openEuler（华为欧拉）安装docker") [openEuler（华为欧拉）使用docker安 ......
C#使控制台程序发出哔哔声
个人主要用于，检测电商指定物品，轮询接口，当检测到库存后，程序声音提示，通知手动去下单。 代码如下 ```cs using System; using System.Timers; static class BeepIO { static void Main(string[] args) { usi ......
Sketch UI绘图设计软件 Sketch 中文 Sketch下载
Sketch是一款专业的矢量绘图软件，主要用于UI/UX设计和界面原型制作。它在设计师和开发者之间非常受欢迎，因为它提供了丰富的工具和功能，使得设计过程更加高效和流畅。 Sketch 中文破解版下载 以下是Sketch软件的一些主要特点和功能： 矢量绘图：Sketch基于矢量绘图，可以创建高质量的图 ......
转:idea 启动SpringBoot项目出现java程序包:xxx不存在
转； idea 启动SpringBoot项目出现java程序包:xxx不存在 ......
CF1808C Unlucky Numbers 题解
可以证明答案是 $l$ 或 $r$ 的一段前缀，拼上后面全部相同的一段字符 $d$，证明方式类似数位 dp。能够自由填的数字一定是相等的，这样不会影响幸运值。前面那些不能自由填写的，就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀，必然填写相等的更好，而这种情况已经被考 ......
P7809 [JRKSJ R2] 01 序列 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......