XOR
P8381 Solution
Preface 你不觉得这很酷吗?作为一名 OIer 我觉得这太酷了,很符合我对构造题的想象,傻逼并带着人类智慧。 虽然是复读官方题解但是相比意识流我希望带给您更好的阅读体验。 您好,Sol1 先生,请问您在 NOI 之余方便解决一下我的疑问吗 /kel :【云剪贴板】 我大概看了一遍,是不是您那个 ......
P2308题解
题意简述 其实就是每次将相邻两个数替换为它们的和,代价为两个数的和,直到只剩一个数,求最小代价和以及操作方式。 思维路径 我们可以先求出最小代价,很明显可以用 dp 来做。定义 \(f_{i,j}\) 为合并第 \(i\) 个数和第 \(j\) 个数的最小代价,\(s_i\) 表示前 \(i\) 个 ......
P3795题解
思维路径 根据映射,我们可以发现数字的规律必定是两两互换,即若 \(f_a\) 是 \(b\) ,那么 \(f_b\) 一定是 \(a\) 。 我们可以通过手算 \(1\) 到 \(4\) 的数据,观察规律。 观察第 \(4\) 行的数据。 以 \(1\) 为始的数据后面跟的三个数据正好与第三行的顺 ......
P3133题解
题意简述 给定两个点(即 FJ 和 Bessie)和两条路径,让这两个点沿着路径移动,求每移动一次的能量总和。 思维路径 典型的动态规划题,我们设计状态,设 \(f_{i,j}\) 表示 FJ 走到第 \(i\) 个点,Bessie 走到第 \(j\) 个点最少的能量总和。 因为他们两个都可以在某一 ......
P6591 题解
题意简述 给出一棵无根树,求以那些节点为根时,与它直接相连的节点,它们的子树大小都相同。 思维路径 首先,显而易见的是,在 \(1 \le n \le 10^6\) 的数据范围下,我们不可能通过对每个节点作为根判断一次。因此,我们考虑选取一个节点为根计算全部。 我们作图来分析一下。 如上图,我们针对 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树,值为1表示有树,值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
CF1146B 题解
题目简述 给定一个字符串 \(t\),由一个字符串 \(s\) 和这个字符串去掉所有 a 组成。求字符串 \(s\)。 思路 首先我们分析给定的字符串 \(t\),它由 \(s\) 和 \(s\) 去掉所有 a 形成的字符串 \(s'\) 组成。那么当整个字符串 \(t\) 去掉 a 后,就得到了 ......
CF1068A 题解
其实很简单的一道题。 思维路径 其实题目主要要考虑的就是以下三个条件。 每个人都要送一样多的硬币。 每个硬币都必须是不同的。 所有人送的硬币至少有 \(L\) 个是 Ivan 没有的。 我们一个一个来看。 每个人都要送一样多的硬币。 一共有 \(M\) 个朋友,所以说总共送的硬币的个数为 \(M\) ......
家长防护小孩意识薄弱,危险!!!
要闻 1月5日,在浙江省义乌市吾悦广场万博悦街,三名小孩在扶梯中间的缝隙当做“滑梯”,从上往下滑。并嚷“太好玩了,再来一次”。 这是孩子家长的安全管理不到位,更是反面影响了学校安全教育不到位。我们应该敲响警钟,警钟长鸣。 ......
ubuntu20.04 22.04 安装ROS2(ros-humble-desktop)主要遇到的问题
1. 20.04安装到一半安装不下去 最后一步安装的时候,显示无法定位到包 不知道什么毛病 2.然后重新装了Ubuntu 22.04.3 LTS的虚拟机按照ROS官方的步骤,主要遇到以下问题: 2.1 下载ROS密钥的被拒绝的问题,解决办法:在/etc/hosts加上github中的IP和域名,随便 ......
Flutter简单的实现Github的2FA认证
一、简单的介绍 OTP(One Time Password)是一种安全措施,用于在用户进行身份验证时增加一层保护。OTP通常是一串随机生成的数字,用于在用户登录过程中作为额外的验证步骤。这些数字通常是临时的,有效期限很短,通常只有几分钟或几秒钟,过了有效期后,该OTP就会失效,需要重新生成。 OTP ......
Android——子线程发消息给主线程进行页面信息更新
一、认识Looper和Handler对象 当主线程诞生时,就会去执行一个消息循环(Message Loop),以便持续监视它的消息队列(Message Queue简称MQ)。 当UI事件发生了,通常会立即丢一个Message给MQ,此时主线程就立即从MQ里边取出该消息并处理。 比如,用户在UI界面上 ......
面向初学者的机器学习、数据科学、AI、LLM课程统统免费
微软真是活菩萨,面向初学者的机器学习、数据科学、AI、LLM课程统统免费 微软真是活菩萨,面向初学者的机器学习、数据科学、AI、LLM课程统统免费 大家好,我是老章 推荐几个质量上乘且完全免费的微软开源课程 面向初学者的机器学习课程 地址:https://microsoft.github.io/ML ......
C++函数的重载
什么是函数重载 函数的重载能使我们定义多个同名函数,我们在调用时,编译器会根据函数特征标自动帮我们调用对应的函数。嗯,这个特性又是C++为了方便程序员,通过编译器帮我们干活,设计出来的一个东西。通过C和C++的对比,我们可以看到函数重载的这种特性是怎么提出来的。 实现原理 C的做法 假设我们使用C要 ......
python flask get请求接收参数
前言全局说明 python flask get请求接收参数 一、安装flsas模块 官方源: pip3 install flask 国内源: pip3 install flask -i http://pypi.douban.com/simple/ --trusted-host pypi.douban ......
Jmeter_全局变量的生成与使用
以跨线程组传递token为例: Step1:提取token(json提取器/正则表达式提取器) Step2:使用__setProperty()函数将提取到的token设置成全局变量 Step3:添加BeanShell后置处理器,粘贴Step2生成的内容 Step4:使用__P()函数生成待使用的全局 ......
2024.1.6做题总结
luogu2258 [NOIP2014 普及组] 子矩阵 本题乍一看数据范围很小,但是如果暴力的话时间复杂度为 \(O(C^r_nC^c_m)\),在最坏情况(\(r=\frac{1}{2}n,c=\frac{1}{2}m\))下过不了。 本题满足最优化,但是没得贪,二维好像不好跑 dp 啊。 可以 ......
ubuntu修改IP地址为静态IP
01-切换到如下目录 02-查看网关信息 route -n 03-编辑.yaml文件 切换到目录/etc/netplan,编辑.yaml结尾的文件 sudo vim /etc/netplan/50-cloud-init.yaml 替换如下内容 # Let NetworkManager manage ......
记录--页面使用 scale 缩放实践
这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 最近接到一个任务,需要把页面放大1.5倍显示。这里使用 css 里的 transform: scale(1.5) 来实现。 document.body.setAttribute( 'style', `transform: scale(1. ......
畅行社交,掌握Line多开的妙用技巧
畅行社交,掌握Line多开的妙用技巧 导语:在当今数字化时代,社交成为了人们生活中不可或缺的一部分。而Line作为一款广受欢迎的即时通讯应用程序,为人们提供了便捷、高效的社交方式。今天,我们将介绍Line多开的妙用技巧,助你畅行社交。 第一部分:了解Line多开的概念与意义 在传统的使用方式下,我们 ......
让数据要素变为可见
数据可视化即通过图表的形式将数据的内在信息有逻辑性地呈现给用户,使用户更容易发现数据中蕴藏的规律,找出问题,进而做出决策;另一方面,数据可视化项目也是一张重要的名片,是企业数字化建设效果的呈现。本文将梳理各行业的数据可视化需求、可视化项目效果的决定因素、数据可视化行业的发展趋势以及数据可视化相关的标 ......
建立了一个粤语发音网站
起因是在跟朋友聊天的时候,说到一些人名的时候,只会普通话的发音,想用粤语来说时,居然不知道怎么读。想来也的,现在官方推广普通话,导致说粤语的人越来越少了,一些生僻字,由于说得少,都不知道怎么说了。另外,还有一些生活在广东的朋友,来了十几年都没有学会粤语,所以就想做一个工具,可以把普通话翻译成粤语,还 ......
python异步编程之asyncio高阶API
asyncio中函数可以分为高阶函数和低阶函数。低阶函数用于调用事件循环、linux 套接字、信号等更底层的功能,高阶函数是屏蔽了更多底层细节的任务并发,任务执行函数。通常开发中使用更多的是高阶函数。本篇主要介绍asyncio中常用的高阶函数。 ......
netCore 封装一个检验邮箱的类
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace SQL_Common.ValidateRules ......
数学相关算法
埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......
配置Nginx解决http host头攻击漏洞 (配置Nginx终极篇。这篇文档即可解决)
在nginx 配置文件中增加如下配置(红色) server { listen 443 ssl http2; server_name 192.168.1.32; if ($http_Host !~* ^192.168.1.32$) { return 403; } 如果要配置多个合法 地址 则:if ( ......
CF940F Machine Learning题解
题目链接:洛谷 或者 CF 不是特别难的题,抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改,传统的 mex 求法里貌似就莫队类算法好带修,考虑带修莫队。 然而涉及到 mex 问题,你可能不由自主地想到回滚莫队求 mex 只删不加的板子题:P4137 Rm ......
连通性
简介 有向无环图,途中不存在回路。 一个排列,对于有向边 \(u\) 到 \(v\),那么排列中 \(u\) 一定在 \(v\) 前。 存在拓扑序就不会构成回路。 用队列维护。 点击查看代码 int in[MAXN];//入度 std::queue<int> q; int ans[MAXN],cnt ......