模拟赛 题解1.8

title: P4016题解 date: 2023-05-22 14:05:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg23.jpg 本题是一个比较经典的问题（环形均分纸牌问题），我也不知道为什么它在网络流 24 题里面出现。但是作为一 ......

title: P3599题解 date: 2023-05-29 10:58:58 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/068aa04808f99c146d186a4b1006ffef.jpg 本题是一道比较典的构造 ......

title: CF1421E题解 date: 2023-05-25 21:06:45 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/5558d2c6085f80d3cfeade810d7aa417.jpg [题目链接](h ......

title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......

title: CF1545D 题解 date: 2023-06-05 19:36:13 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/bdf79fcf8026aae582a32911c942c8b0.jpg [题目链接]( ......

title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$，要求统计满足 $\forall i, r_i ......

title: Largest Smallest Cyclic Shift题解 date: 2023-06-05 11:22:16 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/f7e83305150ed53be7ccf88 ......

思路 通过矩形扫掠生成长方体的方法 进行与需要切削的实体进行布尔减法运算 并在运算后重新复原实体 调整扫掠长度再次布尔 达到切削动画模拟的效果 在一段切削轨迹完成后，保存实体状态，并将在重置时，重置为新保存的状态 1.铣削 为了模拟圆柱切削，通过绘制正多边形来模拟圆面，用多个矩形平面拼接合成为一个类 ......

[problem](https://www.luogu.com.cn/problem/CF1827D) & [blog](https://www.cnblogs.com/liangbowen/p/17541713.html)。 很好的题。用到一些关于重心的 trick。 不妨认为只有一个重心 $\t ......

给 $c$ 个区间表示牛吃草的时间段，每头牛每天吃 $1$ 千克，问距今天（即运来饲料 $f_2$ 千克的时间）最近的送饲料 $f_1$ 千克的时间是什么时候？ ......

#B-1 唯手熟尔 思路：getchar一个读入到string中进行判断 代码： ``` #include using i64 = long long; #pragma GCC optimize(2) #define IOS std::ios::sync_with_stdio(false), std ......

## T1 染色 直接操作分块，可以做到 $O(n\sqrt{n})$ 。（显然树剖求 lca 约为 $O(1)$ ） code ```cpp #include #include #include #include using namespace std; const int max1 = 1e5, ......

# 7.10 冲刺国赛模拟 33 ## T1 染色 点分树模板。 另一做法是考虑差分，关键是求 $\mathrm{LCA}$ 到跟距离的和，可以每次染色后使得到根的路径上 $+1$，这样查询时也查询到根的路径上权值和。 点击查看代码 ```cpp int n,m; struct edge{ int ......

降智，同时看了半个上午的《查拉图斯特拉如是说》。有点晕。 喜报：又垫了！ ## 染色 六个人写了三个写法。我是看着这道题就感觉是个点分树板子就冲了个点分树。点分树上维护子树内黑点到根的距离和和有多少个黑点，暴力跳加贡献。嘉然是题解做法树剖线段树。 三个人写了操作分块。但是好像并没有比点分树和树剖短。 ......

## CF1034D ​ 总评：非常牛逼的 $3500$。 ​ 求第 $k$ 大的价值可以二分一个 $m$，变成求价值 $\ge m$ 的区间**个数**，设其为 $C(m)$。求出第 $k$ 大价值 $M$ 后，本题求前 $k$ 大的价值和，这便要求我们求价值 $\ge m$ 的区间**价值和** ......

[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......

在matlab中用蒙特卡洛算法对电动汽车充电负荷进行模拟，可自己修改电动汽车数量，论文复现。参考论文:基于V2G的电动汽车充放电优化调度策略有注释简单易懂，可随意调整参数。 YID:3710647182121327 ......

双移线驾驶员模型，多项式双移线模拟软件使用：Matlab/Simulink适用场景：采用多项式搭建双移线期望路径，基于郭孔辉单点预瞄理论，搭建双移线simulink驾驶员模型。模型包含：双移线模型，二自由度车辆动力学模型。包含：simulink源码文件，详细建模说明文档，对应参考资料适用于需要或想学 ......

Matlab利用蒙特卡洛模拟，将电动汽车EV分为一充二充三充三种类型，仿真电动汽车负荷曲线。蒙特卡洛模拟次数、电动汽车参数等易于修改。YID:5220643491185262 ......

####题目链接：[一本通](http://ybt.ssoier.cn:8088/problem_show.php?pid=1347 "一本通") [TFLSOJ](http://oj.tfls.net/p/570 "TFLSOJ") ##思路：使用并查集给点连接，如果在连接过程中遇到已连接的点二次 ......

[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样（？）的做法。 找到询问集合中，深度最大的点 $mx ......

## CF1334A Level Statistics 题解 ### 思路分析 有 $4$ 种情况会导致记录有问题。 - $c_i const int MaxN = 1e2 + 5; int t; int n; int c[MaxN], p[MaxN]; void solve() { scanf(" ......

## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

使用Visual Studio 开发WPF应用程序时，控件显示需要的数据如果来路比较“苦难”，比如来自数据库，JSON文件，复杂计算等，这时候，如果想看到控件带有数据的展示效果，需要启动调试，这很麻烦。 我们可以在XAML中使用designtime语法给控件赋予模拟数据[MSDN教程](https: ......

# 写在前面 这是蒟蒻第一篇题解。作为一名~~没带脑子的~~初中生的第一篇题解，本题解必定存在诸多错误，给您带来的不便敬请谅解。对于不足之处与错误，还请多多包涵，并欢迎批评指正！ 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1443。 非营利性，侵权请联 ......

比较简单，先转成$int$类型，再%2判断奇偶 代码： ```cpp #include using namespace std; int main() { char x; cin>>x; int a=x; if(a%2==0) { printf("NO"); } else printf("YES") ......

# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$（$1 \le n \le 100$），表示学生的人数。其后 $n$ 行每行有 $1$ 个整数，表示 ......

[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......