模拟赛 题解1.8

# CF339 题解 这套题虽然是div2，但是具有一定的价值，这套题作为典型的div2题目，全套5道题都几乎用暴力方法解决，但是为什么这样是对的？令人深思。 ### A 红题，把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int ......

感觉思想都不难，但是场上不是想不出来就是写不动，见了鬼了。 ## 染色题 考虑一个转化：对于奇数位置，在 $a_i\neq a_{i+2}$ 的地方放一个红球，对于偶数位置在同样的地方放个蓝球。这样每个区间的限制变成 $[l,r-2]$ 不能同时有红蓝球，转移前缀和优化一下即可。 ```cpp #i ......

一、题目描述： $T$ 组数据，每组数据给定 $n$，求$\sum_{i=1}^{n}lcm(i,n)$ 数据范围：$1\le T \le 3\times 10^5，1\le n\le 1\times 10^6$ 。 二、解题思路： 个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi ......

发现根节点一定是 $1$，所以考虑两边的子树深度，然后发现只需要考虑一段后缀或前缀的深度即可。 所以循环位移后，可以从中间往两边构建笛卡尔树，实时维护深度即可。 ### 代码 ```cpp #include using namespace std; using ll=long long; const ......

> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。 警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在 $LIS$ 中的数 ......

赛时想了很久，可能是比较久没做这样的经典状压枚举子集的 dp 题了。 > 赛时大样例输出是错的，调了 40min 对的代码没看出来哪里错，写个对拍拍不出来，结果是 cxr 题面里的模数写错了，最后改了数据…… - 正难则反，求反面的方案数，即【1,2能到达的点无交集】的方案数 - 设 $f_S$ 表 ......

功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。 一个电脑可以用功率小的插座插入较少的适配器表达，也可以用功率大的插座插入较多的适配器表达。这里功率大的插座必然能表达出功率较小的插座。优先使用 ......

[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。 考虑二分最长时间（ ......

*[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性，题目让求哪个租借人最先不能满足要求，显然，让越多人租借，就越容易满足不了需求，具有单调性。可以使用二分答案。 既然是二分答案，考虑如何 $check$，观察到对于第 $i$ 名租借 ......

# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......

# [总结]2023-7-13A组模拟赛 ## P1 心路历程 发现今天的题目描述很直接，比昨天的好懂。 然后发现T2似乎是数据结构，好像找到了归宿，心里踏实了一点。之后就发现自己不会的计数题但是有两道：T1和T3。T4还以为是板子题，然后发现读不懂。 于是就开始干T2（终于不是从T1开始做了！！！ ......

[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......

# HBuilder X连接MuMu模拟器指南 ### 一、 运行MuMu模拟器 - 查看服务端口16384  ## ......

``` 重大警情 0"> {{ item.level }} {{ item.type }} {{ item.sfdz }} {{ item.ajztmc }} 发生时间：{{ item.time }} 警情内容：{{ item.nr }} 出警处置情况：{{ item.cjczqk }} 警情处理结 ......

环境 windows 10，模拟器 HCL_V5.9.0 防火墙 1 在windows添加虚拟网卡 我的电脑--管理--设备管理器--网络适配器（选择）--操作--（添加过时硬件）--进入向导-下一步--搜索并自动安装 --选择网络适配器- 2 给虚拟网卡配置ip 如上图中所示 3 在防火墙命令行配 ......

## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_ ![ ......

# 牛客题解-胖胖的牛牛 [原题链接](https://ac.nowcoder.com/acm/contest/26077/1020 "原题链接") ## 思路 这道题实际上就是一个优先队列bfs，在思路上并没有过多需要解释的，但是却有一些细节需要注意。 ## 细节 首先就是如何判断是否转弯了（因为 ......

1 def get_ua(self): 2 first_num = random.randint(99, 103) 3 third_num = random.randint(0, 5060) 4 fourth_num = random.randint(0, 140) 5 os_type = ['(W ......

我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......

[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱，2k 代码了解一下！ ~~如果我码风比较压行还可以 2k ......

## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n ......

[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 ......

在笔者前几篇文章中，我们使用汇编语言并通过自定位的方法实现了一个简单的`MessageBox`弹窗功能，但由于汇编语言过于繁琐在编写效率上不仅要考验开发者的底层功底，还需要写出更多的指令集，这对于普通人来说是非常困难的，当然除了通过汇编来实现`ShellCode`的编写以外，使用C同样可以实现编写，... ......

显然，e 在这道题里是无关紧要的。我们知道每删掉一个 e 需要 hx 两步，所以我们把所有的 e 统计出来，标记一下他后面的点（一定要经过后面这个点才能删掉 e），下文中我们叫这些点为关键节点。那么问题就变成了：如何用最少的代价经过所有关键节点。 发现我们最终走过的路径一定是这样的形式：我们 f 到 ......

[题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! ......

- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路 赛时想到： - 答案上界为 $n$。 需要进阶： - 变化超过 $1$ 的数的个数 $\le \lfloor\frac{n}{2}\rfloor$。 - 所以随机一个数，这个数变化不超过 $1$ 的概率 $\g ......

首先是~~伟大的~~题面  然后是数据范围 ![image](https://img2023.cnblo ......

## 高效模拟前端集成电路 Chapter 1 绪论 计划近期阅读完朱樟明《高效模拟前端集成电路》一书增加自己模拟电路领域的理论知识。 模拟前端集成电路在部分电子系统中的位置： 1. 无线通信 2. 有线通信 3. 信息感知 4. 高速数据接口（Serdes，JESD204B，LVDS） ![](h ......

statement：https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$，其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记： $$ \begin{aligned} A_{n ......

[题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ ......