题解 模拟题 我要noip
4.4 模拟赛小记
从之前惨痛的经历中吸取教训，我决定一天写一篇博客来记录我的学习，毕竟多写题解多交流才能学好 oi。 T1 格雷码 P5657 洛谷传送门 根据题目给出的要求找规律，有两种做法，一是口胡找规律，二是用递归分治的思想，一半一半切下去。 我这里是口胡的，如果你写出来 k 号的二进制，会发现格雷码就是将自己 ......
FWT & FMT & 集合幂级数 题解集
CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......
2023GPLT选拔题解
看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......
模拟mybatis接口动态注册过程
思考 前文提到2种方式动态加载bean到容器，这里我们模拟一下mybatis手动注册Bean到容器的过程。模拟有啥好处，主要是为了方便你理解如何手动注册Bean的过程及mybatis的设计思想。毕竟这个才是spring的核心内容。 首先思考一下问题 如果你实现这个问题，你准备怎么实现？？？ 个人感觉 ......
linux之stress（模拟压力测试）
stress是一款模拟压力测试工具，他可以模拟cpu，内存，io等情况 stress安装 yum install -y epel-release yum install stress -y stress的使用 1.模拟一颗cpu打满-> stress -c 1 通过htop查看一下cpu情况，可以看 ......
洛谷 P3377 【模板】左偏树（可并堆）题解 左偏树模板题
题目链接：https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序： #include <bits/stdc++.h> using namespa ......
【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论
DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈 作者：Eriktse 🎈 简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......
数学建模（三）：模拟退火算法（SA）
模拟退火算法（SA） 一、 概述 1、 算法简介 模拟退火算法（simulated annealing，SA）来源于固体退火原理，是一种基于概率的算法。 模拟退火算法(SA)来源于固体退火原理，是一种基于概率的算法。将固体加温至充分高的温度，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能 ......
CF1808C 题解
可以考虑从小到大枚举差值$i$，再枚举最小数字$j$，这样当前的最大数字就是$i+j$，然后进行搜索，看在满足当前状态下是否能找到一个合法的数字，实际上就是在进行数位DP。 搜索中一些变量的解释：pos表示当前位，mx最大数字，mi最小数字，p前面枚举的数字是否在下界，q上界，now已经枚举的数字， ......
C/C++快递自提柜流程模拟系统[2023-04-03]
C/C++快递自提柜流程模拟系统[2023-04-03] 普通用户功能包括： 普通用户分为老用户和新用户，新用户需要注册再登录，老用户直接注册并登录，登录时用户名和密码都输入正确才可进入用户界面。 进入系统后，用户按照快递单号可以查询订单的所有物流信息：订单编号，快递单号（公司），快递的状态（已出库 ......
Codeforces Round 862 (Div. 2) A-D题解
比赛地址 A. We Need the Zero 题意：给出一个数组，对任意1<=i<=n，令bi=ai^x，问是否存在x，使得b1^b2^...^bn=0 Solution 如果n为奇数，那么x一定存在，因为偶数个x异或得到的是0，直接令x=0^(a1^a2^...^an)即可 如果n为偶数，那么 ......
STM32 FSMC的NOR FLASH B模式模拟LCD 8080时序
STM32 FSMC:FSMC(Flexible Static Memory Controller):翻译为：灵活的静态存储管理器。 可管理的存储类型包括： NOR FLASH 和 SRAM NAND FLASH PC Card（PC卡,不知道是什么东西） 具体功能是将外部的存储设备映射为内部地址， ......
个人向口胡题解（4/3）
ABC295 F 题意：十进制下，给定两个正整数$L、 R$和一个字符串$S$，设$F(x)$为$S$在$x$中一共出现多少次，求$\sum_{x=L}^{R}F(x)$。 如$S=22, F(122)=1,F(123)=0,F(222)=2$ 思路：可以按$S$在$x$中匹配的位置分别计算贡献，匹 ......
Android模拟器调试串口
一、安装虚拟串口软件 虚拟串口软件推荐 Virtual Serial Port Driver 官网 和 Virtual Serial Port Kit 官网 都可以免费试用15天。 这里以Virtual Serial Port Kit为例，打开安装好的Virtual Serial Port Kit， ......
滑动窗口【单调队列模板题】【数组模拟双端队列】
滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k ......
chrome模拟微信浏览器内核
1、ios-QQ ——内置浏览器UA Mozilla/5.0 (iPhone; CPU iPhone OS 7_1_2 like Mac OS X) > AppleWebKit/537.51.2 (KHTML, like Gecko) Mobile/11D257 > QQ/5.2.1.302 Net ......
Codeforces Round 862 (Div. 2)（CF1805） A-C题题解
CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......
UVA847 A Multiplication Game 题解
双方都想取胜，要让对方必败就得让对方，到一个必败的点（也就是自己的必胜点），对方就会必败，而必败的点可以从最后反推回来。 ......
如果我要开发一个中小学生学习的数学软件，我应该找谁去做用户调研
如果我去开发一个中小学数学学习数学的软件，那么首先我会知道这个软件的绝大部分受众用户是中小学生，对于学习当然是自己对自己的学习情况和方法最为了解，因此我会用调查问卷并实地去询问一些中小学生的意见和学习方法。其次由于中小学生可能并不会具有较好的学习方法以及习惯，因此我还会向部分他们的数学老师调研吸取经 ......
CF594A Warrior and Archer 题解
由于本人在思索了很久后才把本题思路打通，所以为了帮助像我一样没有非常理解解法的人，我打算再将解法非常详细地叙述一遍，如果您无法理解解法，请跟着我再一步步将题目捋顺。 Step.1 解题意 题目要求其实很好理解，共给出 $n$ 个点的位置，A,B两个人轮流取点，A要求最后剩下的两个点尽量近，B要求最后 ......
洛谷 P8918 『MdOI R5』Jump 题解
题目传送门 这一题其实很简单，只是要想到正确方法 ~~我一开始用了奇怪的搜索~~ ①无解的情况： 看上去很离奇，实际上略加思索就会发现，如果输入 $n$ 为偶数，那么就铁定无解。证明过程如下： 令 $n\bmod{2}=0$，人距离 $n$ 点的距离为 $dis$ ，则当走出第一步（步长为 $1$） ......
洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
洛谷 P9009 [入门赛 #9] 牵连的世界 (Hard Version) 题解
~~P9009[入门赛#9]，真9。~~ 这是一道 hack 题 ，即你需要自造符合题意的数据使题中所给程序无法 AC。 Task01 看数据范围知一切，显然有 $-2\times 10^9 \le a_i \le 2\times 10^9$，因此 $a_i$ 可能为负数。注意 C/C++ 中的取模 ......
SP181 SCUBADIV - Scuba diver 题解
题目传送门 题目大意 潜水员有 $n$ 个气缸，每个气缸能够提供容量为 $o_i$ 的氧气和容量为 $d_i$ 的氮气，每个气缸的重量为 $w_i$。 给出潜水员所需要的氧气量和氮气量，求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸，有两种不同的费用：氧气和氮气，需要满足这两个条件，才能 ......
练习：JavaSE之模拟ATM系统实现功能项目
需求分析：模拟ATM系统功能实现 功能 用户层面（注册、登录、注销） 系统层面（改密、存款、取款、转账） 逻辑层面（选择功能） 一、账户Bean创建（Account） · 成员属性：id、password、username、amount、balance /**账户类 用于得到每个账户对象*/ pub ......
一篇关于异或操作的题解 （来源：杭电oj: find your present (2))
害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ，对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 ......
[省选联考 2023]D1 题解
D1T1 P9166 火车站 观察题目，联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到（这里是去到而不是最终停在） $k$ 地点，那么 $x$ 到 $k$ 之间的所有地点他都可以去到，因为火车是连续的，不能跳着走，要来到当前地点必须到过路途中的所有节点。 这样子就好办了，分两次处理往左 ......
P6146 [USACO20FEB]Help Yourself G 题解
题目链接 先按左端点从小到大排序。 设 $f(i)$ 表示前 $i$ 条线段的所有子集的复杂度之和。 考虑从 $f(i-1)$ 转移到 $f(i)$，即考虑新加进来第 $i$ 条线段的过程。第 $i$ 条线段加进来所新产生的贡献分两种： 设除了第 $i$ 条线段选中的线段集合为 $S$，则若 $S$ ......
# P4391 [BOI2009]Radio Transmission 无线传输 题解
[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的（保证至少重复 $2$ 次）。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串 ......