20240629总结（模拟CF场）

时间：2024-07-01 21:53:59浏览次数：13

标签：Little Pony 黑点题解白点 CF 节点 20240629 模拟

A - Little Pony and Crystal Mine

CF454A Little Pony and Crystal Mine
题解：弱智模拟题

B - Little Pony and Expected Maximum

CF453A Little Pony and Expected Maximum
题解：拆开计算每一个点数的答案，加起来即可

C - Little Pony and Harmony Chest

CF453B Little Pony and Harmony Chest
题解：状压DP，dp[i][j]为前i个数，质数集合为j的最小答案

D - Little Pony and Summer Sun Celebration

CF453C Little Pony and Summer Sun Celebration
题解：走要奇数次的点称作黑点，否则为白点，走过一个点也就是使它变色。

首先，显然若有两个及以上的联通块肯定无解，先判掉。然后有结论，一定可以是任意一个连通块里的黑点变成白点。

proof:
先跑出这个联通块的任意一棵生成树，下证可以使一棵树里的黑点都变成白点。

假设一个节点的字树内已经都是白色。回到这个点，若这个点变成黑色，可以跳到父亲，再跳回来，这样这个节点就变成白色。

经过这样的操作，只有根节点可能还是黑色的。这时随便找一个儿子，跳过去，跳回来，再跳过去就会将根节点变为白色。

E - Little Pony and Lord Tirek

CF453E Little Pony and Lord Tirek
题解：正解珂朵莉树+主席树！不过没关系，直接分块草过去

标签：Little,Pony,黑点,题解,白点,CF,节点,20240629,模拟
From： https://www.cnblogs.com/wangwenhan/p/18278918

CF950Div3 G. Yasya and the Mysterious Tree（01Trie）
Problem题目地址Solution设\(s[u]\)是根到\(u\)路径上的异或和，树上任意两点\(u,v\)的路径异或和可表示为\(s[u]\opluss[v]\)。考虑查询操作?vx即求\(\max\{s[v]\opluss[u]\oplusx|\\1\leu\len,u\not=v\}\)，若把\(s[v]\oplusx\)看作一个整体......
Luogu P9542 [湖北省选模拟 2023] 棋圣 alphago
2023.08.19：修改了一处笔误。手玩发现对于一颗生成树，如果存在至少一个点的度数\(>2\)（即不为链），那么肯定能使得所有棋子都在一条边的两个端点上。因为有度数\(>2\)的点的存在，这里就可以合并与其相连的点的棋子。先考虑非链的情况的答案，记两部分棋子黑白棋子颜色分别为\(c(a/......
模拟集成电路设计系列博客——8.3.2 PLL中的抖动与相位噪声
8.3.2PLL中的抖动与相位噪声在PLL中有若干种抖动源，具体来说包括：输入参考的抖动\(\phi_{in}\)VCO中的抖动环路滤波器产生的噪声分频器产生的噪声由于任何实际PLL中的抖动都相对较小，因此分析其在环路中和环路内的传播可以使用线性小信号模型。上面列出的噪声源出现在环路的......
FLUENT管壳式换热器流动模拟
本教程演示了管壳式换热器内的流体流动和传热问题的设置和求解。计算域包含壳体（流体域）、管道（固体域）以及管道内流体区域（流体域）三部分组成。 1 启动Workbench并建立分析项目（1）在Windows系统下执行“开始”→“所有程序”→ANSYS19.2→Workbench命令，启动Workbench19......
模拟集成电路设计系列博客——8.3.1 抖动与相位噪声
8.3.1抖动与相位噪声不像大部分集成电路中的模拟信号以电压或电荷来承载信息，对于时钟波形来说，其重要方面在于其穿越某些特定阈值时的特定时间点。抖动是这些特定时间点上的随机偏差，而相位噪声是这些时间点上的随即偏差，相位噪声则是抖动的频域表示。由于抖动和相位噪声由热噪声和......
CF1987E 题解
CF1987E题解题意给定一棵大小为\(n\)的有根树，各点各有一点权\(a_i\)。每次操作可以选定一节点使其点权加一，求最小的操作数，使得任一节点满足其点权不大于其所有儿子的点权之和。\(n\le5000,0\lea_i\le10^9\)题解麻了，赛后十五分钟调出来，可惜为时已晚。读懂题之后......
CF1375D Replace by MEX 题解
题目大意令mexmexmex为序列中最小的没有出现的数。给你一个长度为......
【乔二参】重回90年代！手机上的Win98中文模拟器，怀旧必备
怀旧风情，掌中再现！......
Mysql模拟数据
模拟SQL模拟报表数据(每日一条记录)--删除现有临时表（如果存在）DROPTEMPORARYTABLEIFEXISTStemp_citypower_dates;--创建临时表用于生成模拟数据CREATETEMPORARYTABLEtemp_citypower_dates(city_idINT,daytimeDATE,typeINT,powerDECIMAL(1......
CF631D Messenger （kmp + 字符串处理）
CF631DMessengerkmp+字符串处理思路简单，写起来细节比较多首先要合并同类项，然后再考虑什么时候\(s=t\)。如果合并后\(t\)有一种或两种字符，那么都可以直接做；大于两种，我们发现匹配的条件为：中间部分完全相同，首尾字符相同并且\(s\)首尾字符的数量要大于\(t\)。中间部分完......