模拟赛 题解1.8
题解 CF825E【Minimal Labels】
偶然间翻到三个月前写的这个题，发现现有的题解均未给出解法的正确性证明，只是不明不白地写了一些对理解做法毫无帮助的话。我认为解法的正确性并不显然，因此这篇题解主要给出正确性证明，补上逻辑漏洞。 解法与其他题解一样，即：建反图，然后跑拓扑排序，每次优先取出可以取出的编号最大的点，从 $n$ 到 $1$ ......
Copula估计边缘分布模拟收益率计算投资组合风险价值VaR与期望损失ES|附代码数据
全文链接：http://tecdat.cn/?p=24753 最近我们被客户要求撰写关于Copula的研究报告，包括一些图形和统计输出。 在这项工作中，我通过创建一个包含四只基金的模型来探索 copula，这些基金跟踪股票、债券、美元和商品的市场指数 摘要 然后，我使用该模型生成模拟值，并使用实际收 ......
Python使用GARCH，EGARCH，GJR-GARCH模型和蒙特卡洛模拟进行股价预测|附代码数据
全文下载链接：http://tecdat.cn/?p=20678 最近我们被客户要求撰写关于GARCH的研究报告，包括一些图形和统计输出。 在本文中，预测股价已经受到了投资者，政府，企业和学者广泛的关注。然而，数据的非线性和非平稳性使得开发预测模型成为一项复杂而具有挑战性的任务 在本文中，我将解释如 ......
luogu P2568 题解
luogu P2568 题解 description 求 $\sum\limits_{x=1}^{n} \sum\limits_{y=1}^{n} [\gcd(x,y)\in \mathbb{P}]$ $\mathbb{P}$ 为素数集合 $n \leq 10^7$ solution $\begin ......
阶梯网格计数模型 & Codeforces 1770G - Koxia and Bracket 题解
更差的阅读体验（bushi） 其实 2022 年省选前联考出过类似的套路，但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题： 问题：给定一个 $n$ 列阶梯状网格图，第 $i$ 列高度为 $c_i$（保证 $c_i$ 不降），每次可以向上或向右走一步，不能超出网格边界（即所有经过的点 $( ......
第九周题解QAQ
A - How many prime numbers #include<iostream> using namespace std; bool isprime(int x)//判断素数（朴素版方法） { if(x<2) return false; for(int i=2;i<=x/i;i++) if ......
hashMap在1.7和1.8中的设计对比
hashMap在Java7和java8中的区别，底层数据结构，如何处理哈希冲突即链表怎么实现，头插法为什么会导致链表成环，尾插法为什么不会，resize的大致过程，hashMap的主要参数，为什么它的容量是2的次幂，hashMap的增删改查大致过程，为什么要同时实现key的equals和hashCo ......
CF1714D 题解
CF1714D 题解 description 给定黑色文本 $t$ 和 $n$ 个字符串 $s_1,s_2...s_n$. 一次操作可以将 $t$ 中与 $s_i$ 相等的子串涂成红色。 一个位置多次涂色后仍是红色。$s_i$ 可以使用多次。 求将 $t$ 涂成红色的最小次数，并输出方案。 无解输出 ......
题解：【CF235D】Graph Game
题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......
模拟赛记录
Codeforces Round 866 (Div. 2) 2023.4.15 A - Yura's New Name 如果第一个或最后一个字符是 _ ，那么无论如何至少都要加一个 ^ 。 然后看中间的。显然如果一个 _ 前面不是 ^ 那么就要在它前面加一个 ^ 以满足要求。因为加了这次之后就用不着 ......
模拟题-2
register.html 代码： <!--register.html--> <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style> /* 请此处添加页面美观控制代码，完成题目要求。如果需要使用boot ......
模拟题-1
intput.html 代码： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>产品录入</title> <link href="css/input.css" rel="stylesheet" type="t ......
暗的连锁 题解
题目描述 Dark 是一个无向图，图中有 $n$ 个结点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 $n-1$ 条主要边，并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外，Dark 还有 $m$ 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开 ......
ABC298E 题解
前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......
[P8766 [蓝桥杯 2021 国 AB] 异或三角]题解
P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$，则 而由于我们把$c$作为了最大值，原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......
P1350 车的放置 题解
一、题目描述： 给你一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。 例如，当 a=b=c=d=2 时，对应如下面这样一个棋盘： 想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。 数据保证 0 <= a,b,c,d,k <= ......
[ARC138D] Differ by K bits 题解
小清新构造题。 首先 $K=1$ 的情况是 trival 的，直接格雷码即可。 对于 $K>1$，我们发现题目的约束相当于 $\operatorname{popcount}(P_i\oplus P_{(i+1)\bmod 2^N})=K$，考虑 $P_i$ 的差分序列 $D_i$，那么 $D_i$ ......
团体程序设计天梯赛 L1-064 估值一亿的AI核心代码 题解
思路 L1-064 估值一亿的AI核心代码 题意有一点不太清晰的，就是原文中的'I'，无论是否是单独的，都不能变为小写。如果是单独的'I'再被转化为'you'。 这种模拟题就需要每个的分分清清楚楚的，不要都揉到一块儿，容易写错。具体还有些需要注意的在代码里注释着了。 代码 #include <ios ......
[Educational Codeforces Round 147 (Rated for Div. 2)](https://codeforc.es/contest/1821)题解A~D
A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......
AT_abs297_e 题解
一、题目描述： 给你 n 个正整数，求这些数能凑成的第 k 大的数字（如果多种方式凑成同一个数，只算一次）。每个数可以选择无限次，且至少选择一个数。n<=10，k<=2e5 。 二、解题思路： 一开始想了好多错误思路。（话说这个题学校 OJ 上是不是遇到过，怎么感觉这么熟悉？） 很容易想到有用一个优 ......
【题解】Loj #6029. 「雅礼集训 2017 Day1」市场
#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目，我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差，每次除一个数极差一定会减半，总共会被除 $\log$ 次。 然而有特殊情况，如果考虑下取整 ......
Ubuntu/Debian 安装openJDK 1.8
导入 AdoptOpenJDK GPG ke wget -qO - https://adoptopenjdk.jfrog.io/adoptopenjdk/api/gpg/key/public | sudo apt-key add - 1 导入 DEB Repository sudo add-apt- ......
【题解】P4069 [SDOI2016]游戏
题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......
【题解】P5327 [ZJOI2019] 语言
P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。 在一个遥远的国度，有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路，这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代，这 $n$ 个城市之间处 ......
M1 Mac Xcode模拟器无法运行
from: https://www.jianshu.com/p/87a5cca2a490 新版本的M1芯片运行模拟器报CocoaPods库（如：WechatOpenSDK报arm64错误）错误，是因为M1兼容问题，解决办法有两种如下：强烈推荐方法2 方法1：强制打开xcode对x86的支持，有缺点： ......
uiautomator2+python-模拟安卓键盘输入
这种方法通常用于不知道控件的情况下的输入。第一步需要切换输入法，然后发送adb广播命令，具体使用方法如下d.set_fastinput_ime(True) 先清除掉文本框的内容 d.press("back"）为收起键盘，可能存在键盘阻挡住别的页面元素，需要收起键盘 d = u2.connect() ......
IS220PPRFH1A模拟集成电路在应用上比数字集成电路复杂些
IS220PPRFH1A模拟集成电路在应用上比数字集成电路复杂些 模拟集成电路主要是指由电容、电阻、晶体管等组成的模拟电路集成在一起用来处理模拟信号的集成电路。有许多的模拟集成电路，如运算放大器、模拟乘法器、锁相环、电源管理芯片等。模拟集成电路的主要构成电路有：放大器、滤波器、反馈电路、基准源电路、 ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 初中组 T4 题解
注意到对于全局最小值 $x$ ，一旦我们可以合并它，我们一定会优先合并，因此 $x$ 和与 $x$ 相邻且更靠近起点的位置构成一个决策整体，定义为广义节点。 合并一个广义节点的贡献为 $x\times sz+c$，然后会让 $x\gets x+a$。 考虑比较先后合并两个广义节点 $x,y$ 的决策 ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......
【考后总结】4 月清北营模拟赛 2
胡测 7 我怎么这么菜！我怎么这么菜！我怎么这么菜！ T1 命题 从内到外考虑，设 $f(i,s1,s2)$ 为当前位置 $i$ ，$[i+1,n]$ 部分 $x$ 取值为 $s2$，$[1,i]$ 部分每个位置上是全称量词或存在量词取值为 $s1$ 的情况下命题是否成立，这样 DP 时从 $i-1 ......