模拟赛 题解1.8
JOISC 2020 题解
##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子，编号为 $0, 1, \cdots n$，你站在 $0$ 号格子上。 你手上有一个转盘，转盘上写有数字 $1 \sim m$，每次转转盘 ......
冲刺国赛模拟 9
既然 2 号那就说明明天可以摆一天了。开一下挂了好久没学的一些东西，先不做 AGC 了。 喜报：我多项式没出门！ ## 哈密顿路 首先哈密顿路有个经典状压 dp：$dp_{i,S}$ 为以 $i$ 结尾能否经过 $S$ 所有点。然后一个经典优化是把 $i$ 这一维拿 int 压起来，复杂度 $O(n ......
abc274_d Robot Arms 2 题解
# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$，你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改 ......
CF6E Exposition 题解 ST表+倍增
题目大意： 求所有极差不超过 $k$ 的最长连续子序列。 解题思路： 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想（详见 `cal` 函数）求极差不超过 $k$ 的最长连续子序列。 示例程序： ```c++ #include using namespace std; cons ......
NOIP 2023 周赛 1 题解
# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......
R语言GARCH模型对股市sp500收益率bootstrap、滚动估计预测VaR、拟合诊断和蒙特卡罗模拟可视化|附代码数据
原文链接：http://tecdat.cn/?p=26271 最近我们被客户要求撰写关于GARCH的研究报告，包括一些图形和统计输出。 Box 等人的开创性工作(1994) 在自回归移动平均模型领域的相关工作为波动率建模领域的相关工作铺平了道路，分别由 Engle (1982) 和 Bollersl ......
【视频】风险价值VaR原理与Python蒙特卡罗Monte Carlo模拟计算投资组合实例|附代码数据
原文链接:http://tecdat.cn/?p=22862 最近我们被客户要求撰写关于风险价值的研究报告，包括一些图形和统计输出。 风险价值 (VaR) 是一种统计数据，用于量化公司、投资组合在特定时间范围内可能发生的财务损失程度 什么是风险价值（VaR）？ 该指标最常被投资银行和商业银行用来确定 ......
5.30 模拟赛小记
A. 求 1 - N 每个数的约数集合 求 1 - N 每个数字约数集合，显然用试除法不合适，在这里用倍数法。对于每个数字找到范围内它的倍数，则这个倍数就可以标记约数了。 但是这是 syoj，作为一个成熟的 oier，你要学会**高效输出**，指本题卡 scanf，需要优化输出，否则你只能得到 40 ......
题解 AT_nikkei2019ex_e【コラッツ問題】
啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......
P9376 题解
首先考虑怎么暴力。 考虑把每个数进行 $B$ 进制分解，然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜，把每个数的分解扔到 Trie 树上，我们发现我们要找到一个节点，使得所有单词节点到其的距离之和最短，答案就是这个最短距离。 这里直接考虑一个 Trie 树 ......
m一级倒立摆的动态模拟和零极点配置控制器matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 倒立摆是一个开环不稳定的强非线性系统，其控制策略与杂技运动员顶杆平衡表演的技巧有异曲同工之处，目的在于使得摆杆处于临界稳定状态，是进行控制理论研究的典型实验平台。20世纪50年代，麻省理工学院的控制论专家根据火箭助推器 ......
CODE FESTIVAL 2016 qual B E 题解
以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 ......
CF1398E Two Types of Spells 题解 set
题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 ......
第十四届蓝桥杯大赛青少组全国总决赛初级组C++C++题解
## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......
模拟赛#2 | 牛客普及周赛
题目链接: https://ac.nowcoder.com/acm/contest/59275#rank *** A. 枚举不讲 B. 简单二分不讲 C. 暴力是$O(n^2)$的, 用KMP可以直接做到$O(n)$, 贴一下代码 ``` /* Author: SJ */ #include cons ......
vue模拟el-table演示插槽用法
### vue模拟el-table演示插槽用法 > **很多人知道插槽分为三种，但是实际到elementui当中为什么这么用，就一脸懵逼，接下来就跟大家聊一聊插槽在elementui中的应用，并且自己写一个类似el-table的组件** vue的slot分为三种：:匿名插槽，具名插槽， 作用域插槽， ......
Codeforces Round 875 (Div. 2) 题解 A ~ D
## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......
山东二轮省集题解合集
山东二轮省集题解合集 # Day1 ## A 打表，发现答案是 $\prod\limits_{i=1}^n (2i-1)$。 证明可以考虑拿 GF 推。 首先有 dp,$f(i,j)$ 表示到第 $i$ 个括号当前左括号减右括号的个数为 $j$，转移是简单的 $f(i,j)=f(i,j+1)+f(i ......
欢乐结训赛题解
# 欢乐结训赛题解 ## [A 题目链接](https://vjudge.net/problem/CodeForces-1760B/origin) - 题目大意 ``` 给你一个字符串，让你求字符串中最大的字母在字母表中排第几 例如 codeforces 中 s 的是最大的 s在字母表中排 19位 ......
第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：带宽  **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 ......
5.29 数学模拟赛 1
A.之前写过题解，不说了。 B.N 钱买 N 鸡，要求 O(n)。 思路还是和之前一样，但是提供一种新写法： #include<bits/stdc++.h> #define ll long long using namespace std; ll n; int ans[29] = {1, 0, 0, ......
题解PKUCPC2023 C Empty up a Bottle
# 题解PKUCPC2023 C Empty up a Bottle 感觉这道题目好厉害啊。 题意就是有三个瓶子 ABC，每个瓶子里面都初始装有 $M_A,M_B,M_C$ 单位体积的水，每次你可以选择将一个瓶子中倒水到另外一个瓶子，你必须保证另外一个瓶子装水量恰好翻倍，请使用若干次操作使得一个瓶子 ......
20230529 模拟赛订正
### A. xor on tree > 在一棵 $n$ 个点的树上，第 $i$ 个点初始点权 $w_i$，有 $q$ 次操作： > - `0 u v`：$v\to w_u$ > - `1 x`：查询 $w_x\operatorname{xor}w_y$ 的最大值，其中 $y$ 是 $x$ 的祖先（ ......
模拟退火
# 模拟退火 模拟退火是一种随机化算法，当一个问题的方案数极大（甚至是无穷的）而且不是一个单峰函数的时候，我们可以考虑用模拟退火来解决，当然这只能给我们骗更多的分，想通过的话有一定的难度。 ## 优点 根据爬山算法的过程，我们发现，爬山算法只能看到当前的最优解，而如果后面又有更优的解，爬山算法是找不 ......
[ARC161A] Make M 题解
# [ARC161A] Make M 题解 ## Link [洛谷](https://www.luogu.com.cn/problem/AT_arc161_a) [AtCoder](https://atcoder.jp/contests/arc161/tasks/arc161_a) ## Descr ......
[PKUCPC2023] J. Hat Puzzle 题解
题目链接：http://poj.openjudge.cn/campus2023/J/ 很荣幸参与了命题。 题解的 ppt 版本在这儿：https://disk.pku.edu.cn:443/link/E4B484E7F3C58A45E9E4FB19C731BF4E，有效期限：2028-01-01 2 ......