天梯 题解 估值 程序设计
P9585 酒店题解
### 分析： 贪心算法。 有 $n$ 个客人。对于每一位客人，我们都要遍历一遍所有房间，找出最优入住房间编号。 设当前遍历的房间编号为 $j$。 分三种情况： 1. 左右两边的房间皆空，则为最优房间。 2. 左右两边只有一个房间有客人，则愤怒值加 $2$（因为有两个客人所以加 $2$）。 3. 左 ......
ABC317F题解
让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分，使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP，设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位，三个数模 $a$ , $b$ , $c$ 分 ......
C++—程序流程结构
# 4 程序流程结构 C/C++支持最基本的三种程序运行结构：==顺序结构、选择结构、循环结构== * 顺序结构：程序按顺序执行，不发生跳转 * 选择结构：依据条件是否满足，有选择的执行相应功能 * 循环结构：依据条件是否满足，循环多次执行某段代码 ## 4.1 选择结构 ### 4.1.1 if语 ......
设计模式——简单工厂模式
简单工厂模式 详细介绍请见：★★★原文链接★★★：https://subingwen.cn/design-patterns/simple-factory/ 对于简单工厂模式，工厂类 有且仅有一个 简单工厂模式 示例： #include <iostream> using namespace std; ......
【23种设计模式】工厂方法模式（二）
## 前言 在讲述之工厂方法模式前，我们来先了解简单工厂模式，简单工厂模式是最简单的设计模式之一，它虽然不属于GoF的23种设计模式，但是应用也较为频繁，同时它也是学习其他创建型模式的基础。下面我们来先了解下简单工厂模式，然后针对它的缺点来引出工厂方法模式。 ## 简单工厂方法定义 **简单工厂模式 ......
程序员的职业发展思考
转眼之间，已入程序员将近十年，惶惶然过了这么多年，回头看，向前往，仍是一片茫然。努力地埋头苦干，做了一个项目再做下一个项目，做完一个需求，还有下一个需求。一直在被赶着走，抬起头，发现仍是一无所有，一无所获。不禁对自己的职业发展、人生规划产生了疑惑。程序员，或者准确的说，普通的程序员，的未来出路在哪里 ......
P9580 「Cfz Round 1」Wqs Game 题解
[题目链接](https://www.luogu.com.cn/problem/P9580) 挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 $a_i>0 ......
P7414 [USACO21FEB] Modern Art 3 G 题解
## 思路 考虑区间 DP。 设 $f_{i, j}$ 表示要刷到 $[i, j]$ 这一段的目标需要的最小次数。 对于 $f_{i, j}$， 如果 $color_i$ 与 $color_j$ 相等，那么再子区间合并的时候就可以少刷一次，即 $f_{i, j} = \min\limits_{k = ......
【题解】 P7077 [CSP-S2020] 函数调用（拓扑排序）
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......
P2049 魔术棋子题解
## 思路 设 $f_{i, j, k}$ 表示从原点走到 $(i, j)$ 模 $m$ 后的乘积为 $k$ 的方案数。 状态转移：$f_{i, j, ka_{i, j} \bmod m} = f_{i - 1, j, k} + f_{i, j - 1, k}$ 统计答案：$f_{n, n, k}$ ......
P1385 密令题解
## 思路 我们发现两种操作都不会影响字符之和。 考虑动态规划， 设 $f_{i, j}$ 表示在前 $i$ 位，可以达到和为 $j$ 的方案数。 有 $f_{i, j} = \sum\limits_{k = 0}^{25}f_{i - 1, j - k}$。 最后记得 $-1$，表示去除原始字符串 ......
微信小程序常用代码
在微信小程序中，可以使用 wx.showToast、wx.showLoading 和 wx.showModal 等方法来显示不同类型的提示框 wx.showToast：用于显示一条浮动的提示框，一般用于短暂的提示信息。 wx.showToast({ title: '提示内容', icon: 'suc ......
AT_agc030_d [AGC030D] Inversion Sum 题解
# AT_agc030_d [AGC030D] Inversion Sum 题解 ## 题目大意 给你一个长度为 $n$ 的数列，然后给你 $q$ 次交换操作，你每次可以选择操作或者不操作，问所有情况下逆序对的总和。（$n, q \le 3000$） ## 分析 很容易想到 $dp$，但是发现不好直 ......
[ABC317G] Rearranging 题解
取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 ## 思路 首先我们要建立一个二分图。 对于输入的 $a_{i, j}$，我们可以连接 左侧的 $i$ 和 右侧的 $a_{i, j}$。 ......
模拟集成电路设计系列博客——1.3.1 Cascode增益级
### 1.3.1 Cascode增益级 在现代IC设计中，单管放大器常被用于Cascode结构中，这种结构由一个共源极接法的晶体管连接一个共栅极接法的晶体管组成。下图展示了Cascode增益级的两种形式。在(a)中，有一个n沟道共源极管子$Q_1$和一个n沟道共栅极管子$Q_2$，这种结构也被称作 ......
「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解
# 「TAOI-2」Ciallo～(∠・ω 考场上以防万一，我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod ......
YACS 2023年8月月赛 甲组 T2 直线整点 题解
简单题，先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写） 接着不断跳直到不符合条件。 先 $\sqrt{V}$ 个跳一下，跳完后再一个一个跳就不用写二分了多好。 代码： #include<iostream> #define ......
圣天诺加密锁(加密狗）保护Python应用程序防止被反编译Python代码保护的好方法
（开发套件使用的是原HASP/SafeNet/金雅拓/泰雷兹加密狗开发工具） （注：本文为Python程序保护的纯技术贴，欢迎留言探讨） 开发工具下载： http://www.chinadlp.com/?list-DriveDownload.html 概述 使用圣天诺加密锁保护Python应 ......
UVA908[Re-connecting Computer Sites]题解
[原题](https://www.luogu.com.cn/problem/UVA908) ## 1.题意分析 题意就是给你很多组数，对于每组数，有三组小数据。第一组小数据先输入一个n表示顶点数，然后再输入n-1条边表示初始边数。其它组小数据先输入一个数k，表示增加的边的数量，然后再输入k条边，表示 ......
题解：城市
[题目链接](https://www.luogu.com.cn/problem/P9584) 你说得对，但是不如换根。换根是由原先的树形 DP 简单变换而来，故事发生在这道叫做《城市》的题目中，在这里你妄图求解每个点到树中其它所有节点的距离，即 $f_i = \sum_{j = 1}^n dis_{ ......
程序员应该将质量要求视为需求
有一个老笑话就是这样的：一个美国公司向一个日本制造商订购了10万个集成电路。规格说明书规定缺陷率只能是一万分之一。几个星期后，订单完成了，货物交付了。除了一个大盒子的芯片，还有一个小盒子，里面装着十个带有标签的芯片，上面写着“这些是有问题的”。 要是我们能像那样控制质量就好了。但是现实世界不允许我们 ......
CS0012: 类型“System.Data.Objects.DataClasses.EntityObject”在未被引用的程序集中定义
CS0012: 类型“System.Data.Objects.DataClasses.EntityObject”在未被引用的程序集中定义。必须添加对程序集“System.Data.Entity, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77 ......
LGR-156-Div.3 题解
# LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2  第一次AK一个比赛！而且排名这么靠前！！！ # T1 ......
BAPI程序-BAPI_ACC_GL_POSTING_POST 创建会计凭证
DATA DOCUMENTHEADER TYPE BAPIACHE08. "凭证抬头结构体设置 DOCUMENTHEADER-DOC_DATE = '20230826'. "凭证日期 DOCUMENTHEADER-DOC_TYPE = 'SA'. "凭证类型 DOCUMENTHEADER-COMP_ ......
CF1801 题解
## A 首先考虑 $4\times 4$ 的矩阵构造。 $$\begin{bmatrix}0 & 1 & 4& 5 \\ 2 &3 &6 &7 \\ 8 & 9 & 12 & 13 \\ 10 & 11 &14 & 15 \end{bmatrix}$$ 我们发现每个矩阵的异或和都是 $0$，那么不 ......
QT课程设计题[2023-08-26]
# QT课程设计题[2023-08-26] **转自原文网址：**[https://blog.csdn.net/qq_35960743/article/details/126587593](https://blog.csdn.net/qq_35960743/article/details/12658 ......
答疑讨论-- 《计算机基础与程序设计》（持续更新）
#[2023-2024-1 20231301 《计算机基础与程序设计》暑期作业](https://www.cnblogs.com/twilight0966/p/17654794.html) ## 作业信息 |作业|链接| |: :|: :| |作业课程|（[2023-2024-1-计算机基础与程序设 ......
力扣-2. 两数相加（C++题解）
>题目链接：https://leetcode.cn/problems/add-two-numbers/description/ 给你两个 **非空** 的链表，表示两个非负的整数。它们每位数字都是按照 **逆序** 的方式存储的，并且每个节点只能存储 **一位** 数字。 请你将两个数相加，并以相同 ......