天梯 题解 估值 程序设计
SP4082 MBLAST - BLAST 题解
几万年前做的 dp 题了，有亿点点水 题意简述 求一个字符串添加多少个空格距离最小 解法 求距离最小，可以考虑动规，其实这题的写法和最长公共子序列的写法类似。 我们设 \(f(i,j)\) 表示 \(a[1] \sim a[i]\) 和 \(b[1] \sim b[j]\) 的距离 不加空格的时候为 ......
CF596B Wilbur and Array题解
同步发布与洛谷（太懒了不想写东西直接搬过来了（（（逃 ） 原题链接 简单贪心。 题意 求一个起始全为 \(0\) 的数列 \(a_1,a_2 \cdots a_n\) 每次可以选择一个数 \(i\) 使 \(a_i \cdots a_n\) 都加上或减去 \(1\)，求修改成给定的序列 \(b_1, ......
软件设计之生成器模式
类图 代码 package test; import java.util.ArrayList; import java.util.List; public class Test4 { public static void main(String[] args) { Director director ......
c# winfom从0学习开发开发OA、BPM工作流程与自定义表单系统（十一）流程中心-表单设计器
优化之前的版本一的功能 C# winform 开发工作流程之自定义表单【表格设计】【DataGridView进行自定义】【图文】 DataGridView进行自定义，自定义控件的属性，进行列的集合设置，自由设置集合的headtext名称和列宽 功能实现： 1.自定义DataGridView大小位置2 ......
[AGC061A] Long Shuffle 题解
题意 给定一个满足 \(A_i=i\) 的排列 \(A\)，求对其进行一次 \(\mathrm{shuffle}(1,N)\) 操作后其第 \(K\) 项的值。其中 \(\mathrm{shuffle}(L,R)\) 的定义如下： 若 \(R = L + 1\)，那么交换 \(A_L\) 和 \(A ......
ORBSLAM3+ROS2foxy 调用笔记本摄像头跑单目相机程序 (Ubuntu20.04)
环境要求：Ubuntu 20.04、ROS2 foxy、OpenCV 4.4.0 1. 安装 ORB_SLAM3 首先安装 ORB_SLAM3：https://github.com/zang09/ORB-SLAM3-STEREO-FIXED。 安装方法参考：https://www.cnblogs.c ......
软件设计之抽象工厂模式
类图 代码 package test; import java.util.Scanner; public class test3 { public static void main(String[] args) { Factorys factory=null; ProductA productA=n ......
playwright -启动本地chrome浏览器-启动扩展程序-插件
from playwright.sync_api import sync_playwright import os class Tool: def __init__(self, user_data_dir, executable_path): playwright = sync_playwright ......
P4678 [BalticOI 2005] Bus Trip 题解
P4678 [BalticOI 2005] Bus Trip 题解(RE:题解再改造!!) 贴码 #include<bits/stdc++.h>#define MAXN 500010using namespace std;//ifstream is("trip.in",ios::in); //ofs ......
设计模式—创建型模式之单例模式
本文介绍了单例模式的概念，如何实现代理模式：包括饿汉式、懒汉式。对于懒汉式又介绍了线程不安全的写法，和线程安全的写法；重点讲解了双重检查锁的形式。 ......
CF888F题解
分析 手玩样例发现连一条边实际上是将一个多边形分割成两个部分，而且不能在这两个部分直接连边，发现这两个部分是完全独立的，于是考虑区间 DP。 设状态 \(f_{l,r}\) 表示将 \([l,r]\) 区间连成树的方法数量。 那么存在两种转移，一种是 \(l,r\) 间不直接连边，这样中间的点都需要 ......
P9753 [CSP-S 2023] 消消乐 题解
考虑预处理。 处理 $a$ 数组，每次走到一个位置 $i$，往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$，或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理，在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 /* ......
【Flink系列二十】Flink AsyncIOExample long running 应用程序
Flink AsyncIOExample Flink 的源码内有这么一个AsyncIOExample程序，非常好用，可以用来无限跑流。用英文说就是long running或者runs forever。 同时可以用来测试checkpoints，metricReporter。 如何找到这个程序 这个程序 ......
软件设计之工厂方法模式
类图 代码 package test; import java.util.Scanner; public class Test2 { public static void main(String[] args) { System.out.println("请输入你选择的算法"); Scanner s ......
CF1586I 题解
CF1586I 题解 传送门 更好的阅读体验 简化题意：有 $n\times n$ 的网格，你需要进行黑白染色，使得每个格子的颜色恰好与 2 个与其四联通的格子的颜色相同，其中有些位置已经确定，问是否有解及是否有唯一解。 思路： 很神仙的构造题。 先从特殊的地方入手。对于 4 个角，它们只和 2 个 ......
2023年中国大学生程序设计竞赛女生专场 H. 字符串游戏 (AC自动机)
解题思路： 对于每个询问串的查询可以改为以节点为后缀来统计有多少个查询串在里面然后来统计答案。拿下面这个例子来说： 3 1 a bb abb aabb 首先对查询串(n个串)构建AC自动机，对于每个字符串结尾位置的状态p设置sum[p] = 1, 同时插入的时候维护每个状态的长度len[p]。 我们 ......
软件设计-简单工厂模式
类图 package test; import java.util.Scanner; public class test1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String typ ......
2023-2024 20231313《计算机基础与程序设计》第五周学习总结
2023-2024 20231313《计算机基础与程序设计》第五周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第五周学习总结 作业内容 计算机科学概论第6章、《C语言程序设计》第4章并完成云班课测试————>Pep/9虚拟机、机器语言与汇编语言、算法与伪代码、测试：黑盒， ......
[HDU 3483] A Very Simple Problem 题解
题目描述 快速求出下面式子的值： \[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmod M \]其中 \(1 ≤ N, M ≤ 2\times 10^9\), 并且 \(1 ≤ x ≤ 50\)。 题解 (solution) 对于该类题目，\(N\) ......
P5537 【XR-3】系统设计 题解-哈希+线段树二分
20231026 P5537 【XR-3】系统设计 题解-哈希+线段树二分 这个东西怎么会和哈希有关？！直接寄。 Statement 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\)，接下来需要实现 \(q\) 个操作。 操作分两种： 1 x l r 表 ......
「NOIP2016 提高组」天天爱跑步题解
题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树， 每条边连接两个结点，且任意两个结 ......
c# winfom从0学习开发开发OA、BPM工作流程与自定义表单系统（十）流程中心-流程设计器
如同我第一个版本一样 版本一功能说明一下： 1.支持拖动绘制工作节点 2.支持移动每个节点的移动 3.支持直线连接节点 4.支持节点移动连接线自动跟随 5.支持高亮显示选中的节点连线 6.支持能删除选中节点和连线 7.支持选中节点能显示节点的属性，同时可以进行节点更改 8.支持能保存已绘制流程图（后 ......
MFC程序的基础文件等介绍
公司的C++代码是用Visual Studio来进行开发的，这样就会用到MFC中的很多基础类文件，比如 STDAFX.H, AFXWIN.H, 会发现诸如 CWinApp, CFrameWnd 之类的，刚开始看不是很理解都是干什么的，现在我们来大概解释一下 1. 在代码中很多cpp文件中，都可以看到 ......
利用矢量蒙版完成微观世界的设计
视频网址： https://mooc1-2.chaoxing.com/mooc-ans/mycourse/teacherstudy?chapterId=484901592&courseId=220576162&clazzid=85345057 ......
Teamcenter 系统自带的batch 处理程序
打开 Prompt 使用方法 # 这个和Linux 里面的命令行一样 # commandName -h 例如: license_server_maintain.exe (TC_ROOT\bin) license_server_maintain -h ......
设计模式06 —— 工厂模式
设计模式06 —— 工厂模式 本教程参考：菜鸟教程 - 学的不仅是技术，更是梦想！ (runoob.com) 参考书：《图解设计模式》 本系列为本人学习笔记，和课程学习笔记，资料和参考均源自互联网，希望各位大佬多多指点！ 介绍 工厂模式（Factory Pattern）是 Java 中最常用的设计模 ......
设计模式08 —— 原型模式
设计模式08 —— 原型模式 本教程参考：菜鸟教程 - 学的不仅是技术，更是梦想！ (runoob.com) 参考书：《图解设计模式》 本系列为本人学习笔记，和课程学习笔记，资料和参考均源自互联网，希望各位大佬多多指点！ 介绍 原型模式（Prototype Pattern）是用于创建重复的对象，同时 ......
设计模式07 —— 单例模式
设计模式07 —— 单例模式 本教程参考：菜鸟教程 - 学的不仅是技术，更是梦想！ (runoob.com) 参考书：《图解设计模式》 本系列为本人学习笔记，和课程学习笔记，资料和参考均源自互联网，希望各位大佬多多指点！ 介绍 单例模式（Singleton Pattern）是 Java 中最简单的设 ......
题解 QTREE7 - Query on a tree VII
题目描述 一棵树，每个点初始有个点权和颜色。 0 u ：询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。 1 u ：反转 \(u\) 的颜色。 2 u w ：把 \(u\) 的点权改成 \(w\) 。 \(color_i\in[0,1]\)，\(w_i\ ......