模拟赛 题解1.8
题解：【AT icpc2015summer day2-G】 Escape
[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......
Mac M1安装安卓模拟器
依赖软件 链接: https://pan.baidu.com/s/1k5AeVeCaHS0YN3hhigvx7w?pwd=d1nm 提取码: d1nm 安装步骤 安装HomeBrew 略 安装ADB # 安装 brew install android-platform-tools # 验证安装是否成 ......
模拟嵌入式边缘计算卡设计方案：367-XC7Z100 板卡 基于zynq XC7Z100 FMC接口通用计算平台
基于zynq XC7Z100 FMC接口通用计算平台 一、板卡概述 北京太速科技板卡由SoC XC7Z100-2FFG900I芯片来完成卡主控及数字信号处理，XC7Z100内部集成了两个ARM Cortex-A9核和一个kintex 7的FPGA，通过PL端FPGA扩展FMC、光纤、IO等接口，PS ......
B0704 模拟赛题解
[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0281) ## 前言 挂分最多的一场。 考虑到之前都无分可挂，这场算是最近很简单的了。 > T1 不排序（按理说我的做法不需要排，但挂了），100->40。 > > T2 二分某个边界时单调性判错 ......
【CF1157C2】题解
# CF1157C2 ## 理解题意 首先，读题。[题目传送门](https://www.luogu.com.cn/problem/CF1157C2) **题意：你一次可以取出序列的最左或最右边的数，然后要你求做了$k$次操作后的最长合法序列，输出你取出的数** 看到题目第一行： *CF1157C1 ......
SPOJ Substrings 题解
那么知道了这些结论，我们该怎么做题呢？
发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。
所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 $\text {len}$ 对应的位置打标记记录答案，求一个后缀最大值即可。
为什么... ......
ARC063F题解
[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线  由于 $a_i,b_i$ 很小，可以将**每单位土单独考虑**，这样就有若干单位需要得到处理的土。 但按照常规思维，从前往后依次考虑前 $i$ 盆花盆的最优解，就有可能影响后面 ......
Hydro #4766. 文艺计算姬 题解--zhengjun
[link](https://hydro.ac/d/bzoj/p/4766) 前置知识：Prufer 序列，二分图 别的题解都是直接给答案，没有比较易懂的思路。 首先，考虑 Prufer 序列，发现右边点删除一定会加入一个左边点，另一边类似。 且生成 Prufer 序列的最后一定会留下左右边各一个点 ......
CF1487B Cat Cycle 题解
## CF1487B Cat Cycle 题解 ### 思路分析 在这道题中，很明显是一道数学题，因为有十分明显的数据范围： $$ n \le 10 ^ {9} , k \le 10 ^ {9} $$ 分析如下： - 对于 $n$ 为偶数的情况下，猫 $A$ 和猫 $B$ 永远不可能相遇，所以直接输 ......
模拟双色球彩票系统（java）
一、问题描述 注：六个红色球号码均不同，蓝色球号码可以红色球号码相同； 二、设计思路 （1）先随机出一个中奖号码，依据这个号码对后续进行颁奖； （2）再从用户端接收对应的6个红色球号码以及1个蓝色球号码； （3）将中奖号码与用户号码进行对比，得出对应的中奖结果； ps：”如何得到不重复的随机数“值得 ......
[总结]2023-7-4A组模拟赛
# [总结]2023-7-4A组模拟赛 ## P1 心路历程 开题看到T1大概是个结论、T2似乎是倒序而且暴力可以拿很多分、T3不会、T4没想法。 先想T1，以为是一个结论题。想了很久，没有结果，然后就在怀疑自己是否能做出来这种结论题。之后就弃疗了。 看到T2，40%的很好拿，50%不妨考虑离线之后 ......
牛客练习赛 112 B~C题题解
卡B题了，难受 ## B. qsgg and Subarray [B-qsgg and Subarray_牛客练习赛112 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/59717/B) ### 题意 给定一个长为n的序列，求有多少个子区间的 ......
ABC306F 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 ......
ABC306E 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_e) ## 题目大意 维护一个数据结构，数列长度为 $n$，$q$ 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 $k$ 小的数的和($k$ 是给定的)。 $n,k,q\leq 5 ......
NOIP 模拟赛 2023.07.04 题解--zhengjun
[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......
武汉理工大学第四届ACM校赛 部分题解
[比赛地址](https://ac.nowcoder.com/acm/contest/60254) ## A.ST和TS回文问题 题意：给出一个字符串s，进行q次操作，操作如下： `1 x`:给字符串的末尾加上一个字符x `2 k`:查询是否存在长度为k的字符串t，满足s+t==t+s ### So ......
Qt InputDialog 置顶后模拟键盘输入失效问题
开发环境：Qt5.12.2 + QtCreator4.8.2 1、问题背景 嵌入式 linux-arm 触摸屏移植了谷歌拼音输入法后测试使用问题 2、问题现象 1）主窗口编辑框输入法有效 2）QInputDialog 弹框输入法失效 3、问题原因 初步怀疑是QInputDialog 置顶问题导致 4 ......
详解共识算法的Raft算法模拟数
摘要：Raft算法是一种分布式共识算法，用于解决分布式系统中的一致性问题。 本文分享自华为云社区《共识算法之Raft算法模拟数》，作者： TiAmoZhang 。 01、Leader选举 存在A、B、C三个成员组成的Raft集群，刚启动时，每个成员都处于Follower状态，其中，成员A心跳超时为1 ......
vscode不支持 java 1.8 问题
vscode不支持jdk1.8问题，实际上是 vscode 的 部分 java插件 不支持 java 1.8 有些插件要求 jdk 11 以上，可降级避开，不过没必要 有些插件要求 jdk17 以上 可以同时安装两个版本的jdk，例如 jdk1.8 和 jdk 17 在vscode的settings ......
[COCI2014-2015#2] MOBITEL 题解
###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的：  题目很好理解，这里就不多说了，思路都在代码里 ```cpp #include using namespace std; double l,d,v,g,r; int main( ......
DP模拟题
Smiling & Weeping 寒灯纸上，梨花雨凉，我等风雪又一年 # [NOIP2007 普及组] 守望者的逃离 ## 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 ## 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守 ......
P9431 [NAPC-#1] Stage3 - JRefreshers 题解
[传送门](https://www.luogu.com.cn/problem/P9431) ~~这个人赛时看错了几次题目导致样例调了 1h。~~ ## $Sol1: n \leqslant 10, T \leqslant 10$ 乱搞分。 枚举跳跃的顺序，判断可不可行，最后取最大值，复杂度 $O(( ......
[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
注意到相邻两数的向下取整的差值不可能大于 $1$，也就是：
$$
\lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1
$$
稍微推广一下，我们得到：
$$
x-1-\lfloor \frac {x-1} k\rfloor \leq... ......
Regions 题解
[Regions](https://www.luogu.com.cn/problem/P5901) 这是提供一种时间复杂度不那么优秀但十分好写也好理解的做法。 ### 题目大意 给定一颗 $n$ 个节点的树，每个节点拥有一个颜色，进行若干次询问，每次询问给出两种颜色 $A,B$，求所有颜色为 $A$ ......
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......
冲刺国赛模拟 29
牛子老师问我为什么 $$\lim_{x\to\infty}\sqrt{\frac{x^3}{x-1}}-x=\frac 12$$ wolfram alpha 告诉我直接 Laurent 级数展开发现没有正项。于是你如果加个 $a$ 直接泰勒展开事实上会发现是个无穷项。 这个东西和拉马努金的那个“所有 ......
CF1394D 题解
# CF1394D Boboniu and Jianghu 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1394D) [Codeforces](http://codeforces.com/problemset/problem/1394 ......