uoj 76
每日总结76
代码时间（包括上课）5h 代码量（行）：100行 博客数量（篇）：1篇 相关事项： 1、今天是周四，今天上午考完了设计模式，这学期就差一科考试了，还差一科习概这学期就结束了，但是目前的erp系统还没有完成，也要提上日程了。 2、今天下午睡了一下午，然后整完了目前的扫描任务，然后去洗了澡，也组织班级同 ......
uniGUI学习之表格和链接(76)
拖一个UniHTMLFrame1到界面上 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <title>网页标题</title> <base target="_blank"/> </head> <body> <!-- ......
[UOJ683] 月球车站
伏特找到了 skip 蚤，希望他负责建造月球车站。然而众所周知，skip 蚤是一只大鸽子。于是他掏出了口袋里的硬币，在桌面上摆成了一排，要伏特和他玩一局游戏，结束后就开始干活。 初始时每枚硬币要么正面朝上，要么背面朝上。游戏会一轮轮进行，如果某一时刻（包括初始时刻）所有硬币都是正面，则游戏立刻结束。 ......
秦疆的Java课程笔记：76 面向对象 N中内部类
内部类就是在一个类的内部再定义一个类。比如，在A类中定义一个B类，那么B类相对于A类来说就是内部类；相反，A类相对于B类就是外部类。 秦疆老师声明，这小节主要是长长见识，实际编程作业中不推荐下列写法。 成员内部类 //先写一个有内部类的类 public class Outer { private i ......
[UOJ682] 月球铁轨
4s 512MB 伏特再次找到了工程师，请他们设计铁轨。工程师很快给出了一张模板图纸作为候选方案。 图纸上 $n$ 段铁轨排成一行，依次编号为 $1, \dots, n$。根据工程师们的设计，第 $i$ 段铁轨的尾部只能和第 $i+1$ 段铁轨的头部相连 $(1\leq i < n)$，否则铁轨会变 ......
[UOJ693] 地铁规划
这是一道交互题。 新首都跳蚤利亚需要建立地铁线路！hehe 蚤负责了这个项目。 跳蚤利亚有 $n$ 个地铁站，还有 $m$ 条线路计划设立，第 $i$ 条铁轨将在 $u_i$ 和 $v_i$ 之间建立一条双向线路（$u_i\neq v_i$）。可能有两条线路连接的地铁站相同。 由于跳蚤利亚是面向未来 ......
12--76. 最小覆盖子串
本来想做【水果成篮】这个问题，奈何我连题都没看懂。。。。。。 瞄了一眼那个题解，好多提到了76题，于是乎打开： 【发问】：就算使用滑动窗口，怎么在遍历s串的时候知道是包含t串的，因为有可能顺序是不一样的，比如力扣的第一个样例 【在题解中描述的面临的问题就是我上面发问的意思 看一下别人是用了什么思路解 ......
76. 最小覆盖子串
最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯 ......
76.最小覆盖子串（滑动窗口版）
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 ......
[UOJ216] Jakarta Skyscrapers
印尼首都雅加达市有 $10^{18}$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 $1$ 到 $10^{18}$ 。除了这 $10^{18}$ 座摩天楼外，雅加达市没有其他摩天楼。 有 $10^{18}$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 $1$ 到 ......
UOJ #823. 【UR #26】铁轨回收
题面传送门 拜谢 zaky！ 首先考虑 \(B_i\leq 1\) 的部分分，我们考虑采用一种“提前”的 dp 方法。我们设 \(f_{i,j}\) 表示从后往前考虑到第 \(i\) 个，仍有 \(j\) 个 \(0\) 需要变成 \(1\) 的方案数。每次转移的时候枚举当前这个值最终是什么，并选择 ......
[UOJ618]【JOISC2021】聚会 2
#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......
[UOJ#748] [UNR#6] 机器人表演
在这个科技发达的年代，真人表演已经落伍了。参加完 UOI 后，hehe 蚤去到了下山市大剧院，观看下山市最火爆的机器人表演。 机器人有时比人类更能抓住事情的本质。所谓表演，其实也就是开场有若干个机器人，中间有时一些机器人出现，有时一些机器人消失，最后谢幕还剩若干个机器人的过程。 hehe 蚤得到了一 ......
UOJ NOI Round #6
没什么好说的，一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick：可以看作 所有网友都在同一时间（显然一定也是同一位置）面基，因为各个网友和 hehe 桑本人都是独立行动，而且可以原地不动。 也就是求一个最快的集合点（包括顶点和各边的中点）。直接边转点，枚举最短路之和 ......
【N76E003AT20】新唐MCU使用记录
N76E003AT20 可用引脚数量18个，内核为51系列，CPU最大主频：16MHz 工作电压范围：2.4V~5.5V 程序存储容量：18KB 程序存储器类型：FLASH RAM总容量：1KB。 此前用该单片机做为主控设计了车载感应控制盒，当时没有记录开发过程，现在有个项目，我选择该芯片做设计，在 ......
76_F12—你想要的都在这里
这是一篇原发布于2020-02-01 13:05:00得益小站的文章，备份在此处。 前言 先来看几张图 淘宝黑金会员听说过没？? 京东京享值谁有我高？? B站唯一荣誉年度大会员哟而且董事长也是我粉丝? 是不是感觉很你遇上了个有钱人？是的话，那请继续看下去，只要10分钟，你也可以变得跟我一样炫酷? 什 ......
76基于java的在线心理健康咨询系统设计与实现（配套lun文，PPT，可参考做毕业设计）
基于java在线心理健康咨询系统设计与实现，可适用于基于java心理健康，java心理咨询室系统，大学生心理健康，心理健康系统，大学生心理评测管理系统，心理健康平台系统，校园心理健康评测平台，校园健康咨询，校园心理健康咨询，java心理咨询室，校园心理咨询室。 ......
uoj514
规定 \(\Xi:\operatorname{EGF}\rightarrow\operatorname{OGF}\)。 考虑令填满后的格子还能继续填，显然答案不变。 那么每步选每个元素的概率均为 \(\frac1n\)。 我们考虑钦定第一个格子被填满，再枚举最后一步的格子，计算概率，容易发现即为 \ ......
UOJ33 树上 GCD
[UOJ 传送门](https://uoj.ac/problem/33 "UOJ 传送门") 设 $f_{u, i}$ 为 $u$ 子树内深度为 $i$ 的点的个数，在 $\operatorname{LCA}$ 处计算答案。但是时间复杂度无法接受。 考虑长剖，计算答案只用枚举到轻链长，先对轻儿子做一 ......
vue--day76--vuex 模块化+命名空间
7.模块化+命名空间 1. 目的：让代码更好维护，让多种数据分类更加明确。 2. 修改```store.js``` ```javascript const countAbout = { namespaced:true,//开启命名空间 state:{x:1}, mutations: { ... }, ......
14、浮点数P75、P76
1、数字权是什么？ 在进制中，数字的权（也称为权重或位置权重）表示了数字在该进制中的位置对其所代表的数值的贡献大小。不同进制有不同的权值计算方式。 在常见的十进制（base-10）中，数字的权值按照从右到左的顺序分别为1、10、100、1000等，每一位数字的权值都是前一位的10倍。 例如，数字12 ......
UOJ-783 新年的双区间操作
## 题意 给定一个序列 $a$，给一个操作序列 $m$，每个操作形如 $(l_i, r_i, x_i, l'_i, r'_i, y_i)$，表示如果区间 $[l_i, r_i]$ 最大值大于等于 $x_i$ 则将区间 $[l'_i, r'_i]$ 对 $y_i$ 取 $\max$。现在进行 $q$ ......
python+playwright 学习-76 playwright 忽略SSL 错误
# 前言 playwright 设置 ignore_https_errors 参数忽略 SSL 错误 # context 上下文中设置 browser.new_context() 创建上下文时 ``` from playwright.sync_api import sync_playwright, ......
64th 2023/7/15 UNR（UOJ NOI ROUND#7 Day1-2）总结
#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......
文心一言 VS 讯飞星火 VS chatgpt （76）-- 算法导论7.3 1题
# 一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? ## 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况，包括输入数据的分布和随机性等因素。 对于随机化算法，最坏情况下的运行时间可能 ......
N76E003使用定时器进行1ms定时操作
新唐单片机N76E003具有定时器中断，下面开始进行定时 #define TH0_INIT 32768 //初始化1ms延时 #define TL0_INIT 32768 // 预定时间(s) * (系统时钟/预分频) //*********定时器0初始化*********// TMOD = 0XF ......
N76E003使用双串口，波特率异常（115200 bps）
1、如下图通过数据手册可以看出在16Mhz的时钟下115200会有较大误差，故须将时钟配置为16.6Mhz   ### 一、题目描述 时间限制：$1s$ 空间限制：$256MB$ 有一天，一位灵魂画师画了一张$n$个点$m$条边($1≤n≤1e5,0≤m≤2e5$)的图。 现在要你找出 **欧拉回路**，即 ......
UOJ312 【UNR #2】梦中的题面
好题。 容斥后插板，要计算的形如 $\binom{Sum}{m}$ 的样子。这个 $Sum$ 可能会很大，不能直接设进状态，但是我们 $dp$ 需要 $Sum$ 计算组合数。解决方法是用范德蒙德卷积 $$ \sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}} = \b ......