模拟赛 题解1.8
arc164_a Ternary Decomposition 题解
# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据,对于每组数据,给出两个整数 $n$ 和 $k$,问是否存在一个长度为 $k$ 的非负整数序列 $a$,使得 $\sum\li ......
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树,和每条边的初始权值与目标权值,每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权,请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化,很麻烦,考虑 ......
HHHOJ #1238. 「NOIP 2023 模拟赛 20230712 D」但战斗还未结束 思考--zhengjun
赛时想写 60pts,结果 cxr 似乎少算了一点空间,导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序,这里讲一下。 枚举所有非访问过的点依次 dfs,每次进行下列操作: - 找出 $v$ 的一个未访问过的入点 $u$,调用 `dfs(u)`; - 找不到 $u$ 的时候,把 $v$ ......
Facetook Priority Wall 题解
[题目传送门](https://www.luogu.com.cn/problem/CF75B) 一道模拟题。 用一个 `map` 存储每个人的优先级因子,然后存进 `vector` 里进行排序。难点在于分辨 $X$ 和 $Y$ 与当前是什么操作。 不过需要注意,只要出现了名字就需要输出,且我们认为与 ......
Codeforeces #1844 A~D题解
# Codeforeces #1844 A~D题解 ## A Subtraction Game 博弈论 ~~A+B problem~~ 由于只有两种数字可选,若石子数量为 `a + b`,先手选完之后必然为 `a` 或 `b`,因此后手可以直接选完 ## B Permutations & Prime ......
【题解】P4931 [MtOI2018] 情侣?给我烧了!(加强版)
不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣?给我烧了!](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演,但是如果要推反演就需要很复杂的 GF 来 ......
CF1360H Binary Median 题解
提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$(从 $0$ 开始)。因为所有元素是连续的,只要数出被删掉的比中位数小的元素数量,那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。 ......
07.06&07.11模拟赛总结
# 07.06&07.11模拟赛总结 > 前言:\ > 之前学了些新东西,所以只比了两场模拟赛,一场`Atcoder`,一场`USACO`。\ > 改完题了,趁有空总结一下。 # 07.06——Day 1 ## T1 [[ABC218D] Rectangles ](https://www.luogu ......
P7720 Estahv 题解
国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下,但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 $C(z)$ 一定是复合进某个函数里边的。那设这个函数是 $F(x)$。同 ......
「Network」题解
[「CEOI2012」Network](http://222.180.160.110:1024/problem/8625) ## Solution to Question `Ⅰ` 首先缩点(当然也可以不缩?),然后跑一遍 DFS 即可。 ```cpp //w为联通分量里的节点个数 inline vo ......
数据结构与算法 #18 下跳棋,极富想象力的同向双指针模拟
> ⭐️ **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......
正方形鱼池题解
首先这道题$T$的范围很小,而$N$的范围却很大,所以我们只能枚举树 那么我们如何枚举呢,树有上下左右之分,看起来十分难枚举,现在让我们仔细分析一下: 水池的边长就等于$min(上下界的距离,左右界的距离)$ 这时我们就可以开始枚举了,我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......
题解 [NOIP2011 提高组] 聪明的质监员
[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现,$W$ 越大,$y_i$ 以及 $y$ 就越小,$W$ 越小,$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......
「NOIP 2023 模拟赛 20230711 B」过往未来
# summarization 给定一个 $n$ 个节点的树,定义 $x_1,x_2,\cdots,x_k$ 生成的子树为树中*边数最少*的包含 $x_1,x_2,\cdots,x_k$ 的连通块。 对所有可能的 $x_1,x_2,\cdots,x_k\quad(1\le x_1>= 1, x = ......
hbuilderx 调试链接逍遥模拟器
提示:看看模拟器设置中的网络标签页,把网络模式改为“默认模式(NAT)”,应该就可以了。 D:/Program Files/Microvirt/MEmu/adb.exe 21503 ......
模拟赛
## 2023.7.10 ### T1 题面 在一个迷宫中有一个蛋糕。作为一个吃货,Luna 非常想吃到这块蛋糕。现在Luna 手里有这个迷宫的地图,该地图是一个r 行c 列的网格图,每个格子包含了下述4 种字符中的一种: “#”表示这里是墙砖,不能通过; “.”表示这里是空地,可以通过; “S”表 ......
洛谷 P4869 albus就是要第一个出场 题解
[洛谷 P4869 albus就是要第一个出场](https://www.luogu.com.cn/problem/P4869) #### 题意 给定一个长度为 $n$ 的序列 $A$,设**可重**集合 $S=\left\{\operatorname{xor}_{i=1}^nA_ix_i\mid ......
CF878E 题解
# CF878E Numbers on the blackboard 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF878E) [Codeforces](https://codeforces.com/problemset/problem/87 ......
AT_abc306_h 题解
# AT_abc306_h Balance Scale 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc306_h) [AtCoder](https://atcoder.jp/contests/abc306/tasks/abc306_h ......
luoguP3403跳楼机 题解【同余最短路】
[题面](https://www.luogu.com.cn/problem/P3403) 题意: 可以发现操作四相当于是每次有了回到起点的机会,那么问题就变成了求满足:$Ax+By+Cz = k,k\leq h$ 所有的 $k$。 考虑忽略 $x$,这样只需要求出所有的通过 $y, z$ 能到达的小 ......
整车控制器 新能源电动车,tcu,hcu控制器,十路模拟量采集,
整车控制器新能源电动车,tcu,hcu控制器,十路模拟量采集,十路高边输出,十路底边出输出,十路高有效,十路低有效。飞思卡尔5634芯片,控制器量产极。支持matlab自动代码生成。包含ccp标定,inca标定。ID:153000661321444505 ......
欧姆龙机器视觉软件系统FJ FZ FH系列仿真软件CCD 欧姆龙CCD视觉检测模拟
欧姆龙机器视觉软件系统FJ FZ FH系列仿真软件CCD 欧姆龙CCD视觉检测模拟软件欧姆龙图像传感器FH软件,带仿真FH系列是FZ的升级版,包含FZ所有功能支持深度学习人工智能提供和软件颜色检测 瑕疵检测 正反检测 有无检测 尺寸测量 plc通讯 结果输出等功能项目便利性和落地速度都远优于visi ......
V2G:基于MATLAB/Simulink的车联网仿真模型,用来模拟一天24小时的微电网运行情景。
V2G:基于MATLAB/Simulink的车联网仿真模型,用来模拟一天24小时的微电网运行情景。其中,柴油发电机作为基础发电机单元,光伏单元与风力发电为可再生能源部分,V2G安装在系统输出作为电网的负载。仿真条件:MATLAB/Simulink R2015bID:4650659918612773 ......
2023年7月6日普及组南外集训题解
# A 阿伦 ## 题目描述 Aron要去给朋友买礼物。 前面有$n$个人在排队,其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 ## 输入格式 第一行一个$n$,表示前面有多少个人 接下来共$ ......
电力系统随机潮流概率潮流计算MATLAB程序包含蒙特卡洛模拟法、半不变量法+级数展开(Gram-Charlie,Cornis
电力系统随机潮流概率潮流计算MATLAB程序包含蒙特卡洛模拟法、半不变量法+级数展开(Gram-Charlie,Cornish-Fisher);考虑光伏不确定性(Beta分布),以IEEE34节点为例,计算节点电压、支路潮流概率密度、累计概率并绘制曲线。有注释,附带参考文献,不代做。缺点是该节点系统 ......
Luogu CF633B 【A Trivial Problem】题解
一段理解起来特别容易的代码 (目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数,也就是分解出2的个数与5的个数中的最小值; 显然5的个数小于2的个数,即找出分解出的5的个数。 **比较容易推出:当 $n$ 为 $5^{k}$ 的倍数时,其阶乘分解出 $5$ 的个数即为 $n ......
电机启动模型 Matlab/simulink ! 可用于模拟电压暂降等电能质量问题
电机启动模型 Matlab/simulink !可用于模拟电压暂降等电能质量问题,适配于本家的IEEE 33节点模型。ID:71200647976272410 ......
Statcom:基于MATLAB/Simulink的静止无功补偿器仿真模型,负载端加入断路器模拟断路故障。
Statcom:基于MATLAB/Simulink的静止无功补偿器仿真模型,负载端加入断路器模拟断路故障。仿真条件:MATLAB/Simulink R2015bID:4750647354331368 ......
CODE FESTIVAL 2017 Final J 题解
[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治,积累个 trick /qq。 > 对于完全图 ......