1830d tree mex cf
CF 476B Dreamoon and WiFi
Dreamoon and WiFi 一个简答的组合数学题。开始想弄一个很妙的做法,但是我理解不了,或者说理解困难,半天没搞出来,然后试着还是用朴素好想的做法做吧,结果马上做出来了。 选择朴素的做法时还是有个地方想不清楚,分类讨论 + 举例一下子清楚了。 ......
CF1646E Power Board 题解
题目链接:https://codeforces.com/contest/1646/problem/E 题目大意: 有一个 $n \times m$ 的矩阵,其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问:矩阵中存在多少个不同的数? 解题思路: 可以很明显地发现,第 $1$ 行的数 ......
CF1728D
博弈论dp模板题 首先我们可以先确定dp状态 dp[round][L][R][0/1]表示第round轮,现在字符串为[L~R],上一轮的人取了左边还是右边 然后发现round是可以由字符串L~R确定而来的,因为每一轮只删除一个数,因此可以优化round这维 我们令dp[L][R][0/1]=1为 ......
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
题意 给定一颗树,对于每个节点有一个颜色(白色或者黑色),对于一个操作:选择一个叶子节点,对于从叶子节点到根节点路径上的所有颜色反转(黑变白,白变黑)。让你求出使用任意次操作后,整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果,一个是不变,一个是反转颜色。如果颜色反转,则在这个节 ......
CF R866 div.2
A 当一个"_ "的右边没有“^”时,答案增加,发现这对于中间的序列是充分必要的。 当位置 $1$ 为 "_"时,我们必须在其前面加一个"^";当整个字符串为 "^"时,特判一下答案。 B 发现给定01串当全是“1”时,我们直接输出 $nn$。考虑一般的情况,我们发现将面积表示出来 $S=a+b,a ......
[oeasy]python0135_python_语义分析_ast_抽象语法树_abstract_syntax_tree
语义分析_抽象语法树_反汇编 回忆 上次回顾了一下历史 python 是如何从无到有的 看到 Guido 长期的坚持和努力 添加图片注释,不超过 140 字(可选) python究竟是如何理解 print("hello")的? 这些ascii字母如何被组织起来执行? 纯文本 首先编写Guido的 ......
CF题解
D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解:由于只有两种边,我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点,[u->v,v->u]只有4种情况,对于[1,1],[0,0]直接得解,可以循 ......
CF1816F Xor Counting - dp - 分治 -
题目链接:https://codeforces.com/contest/1816/problem/F 题解: 一道有趣的题。 首先发现 $m=1$ 和 $m\geq 3$ 时结论是平凡的。$m=1$ 时结论显然,下面讨论一下 $m\geq 3$ 时: 首先可以构造 $[x, (n-x)/2, (n- ......
CF1815C
1 解法 设 $f_i$ 为 $i$ 最多出现多少次,那么一个限制 $(u,v)$ 可以写成 $f_u \leq f_v +1$,把 $f$ 看做最短路中的 $dis$ 数组,上面的式子就是在图上连一条从 $u$ 到 $v$ 边权是 $1$ 的边,由于边权都是 $1$,所以可以直接用 $\text{ ......
题解 CF1090D【Similar Arrays】
一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$,此时任意两个数都要有偏序关系,但是又要求第二个数列有两个数相等,因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$,在第一个数列中分别赋值为 $n-1,n$,在第二个数列中 ......
训练记录-cf-di2-866(A-C)
手速场 但是wa了两发 血亏 上蓝了 纪念一下( 不过我还是菜鸡 什么都不会orz A. Yura's New Name 题意:要形成^^或者^_^的笑脸 最少加多少个^ 思路:特判单个^输出1 单个_输出2 首是_ +1 尾是_ +1 其次计算连续的__ ans加上cnt-1个 #include< ......
利用AntDesign中a-tree和checkbox构造组织单位人员树选择组件
业务效果图 核心代码 <template> <div class="select-container"> <a-modal v-model:visible="visible" @ok="handleOk" @cancel="handleCancel" width="1500px"> <templat ......
LCT-Link Cut Tree【模板】
动态树与LCT LCT:Link Cut Tree 可以用来解决动态地连接和删除 结合树链剖分(实链剖分)和Splay树 “原树实链从上到下,对应Splay树从左到右” 把原树转化到辅助树上操作 而辅助树由若干个Splay树用虚边相连得来 P3690 【模板】动态树(Link Cut Tree) 题 ......
【学习笔记】动态树 Link Cut Tree
算法简介 动态树(Link Cut Tree)简称lct,可以维护动态的联通结构和动态链上信息维护问题,高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; ......
「解题报告」CF1129D Isolation
水题,但是调了好久 qwq 显然是 DP,出现次数显然分块,那就数据结构优化 DP 呗。 我们可以维护出当前点到每个点这段区间内有多少个出现次数为 $1$ 的数,这个右端点每拓展一位修改的左端点一定是连续的区间。分块维护这个东西,如果是散块暴力重构暴力加,如果是整块那给整块打个加标记。 发现,加标记 ......
CF1592F2 题解
题意 传送门 给定一个 $n$ 行 $m$ 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 $(1,1)$ 的子矩阵,把矩阵中的元素全部反转( W 变 B , B 变 W )。 使用三块钱,选定一个包含 $(n ......
【题解】Tree MST
题面 给定一棵 $n$ 个节点的树,现有有一张完全图,两点 $x,y$ 之间的边长为 $w_x+w_y+dis_{x,y}$,其中 $dis$ 表示树上两点的距离。 求完全图的最小生成树。 $n \leq 2 \times 10^5$。 题解 ???神秘 借鉴支配对的思想,点分治后将树中点权替换为$ ......
两个循环搞定多级菜单列表递归成tree
菜单类 public static class Menu { Menu(String data) { String[] split = data.split(" "); this.id = Integer.valueOf(split[0]); this.name = split[1]; this.p ......
「解题报告」CF983E NN country
水点简单数据结构题! 考虑从两个点开始往上跳,每次肯定尽可能跳到最浅的点。两个点跳到再跳一步就能到达 lca 的位置的时候,此时再看看有没有路径连接这两个点,如果有那么一步就可以跳到,否则就要跳到 lca 再跳一步,两步跳到。跳的过程显然可以用倍增处理。 然后我们考虑处理出每个点能跳到的最浅的点。假 ......
题解 CF1764G Doremy's Perfect DS Class (Extra)
题解 CF1764G Doremy's Perfect DS Class (Extra) 题意 交互库有一个 $1\sim n$ 的排列 $p$,你每次可以想交互库给定三个整数 $l,r,k(1\le l\le r\le n,1\le k\le n)$,交互库会返回 $\lfloor p_l/k\r ......
「解题报告」CF1528F AmShZ Farm
$$
\begin{matrix}
\text{Countin' is what to do}\\
\text{Countin's when I think of you}\\
\text{Countin's what clears my soul}\\
\text{Countin's what ... ......
CF1163F Indecisive Taxi Fee
删边最短路 这篇题解的特点 其实其他的题解都有几处证明跳跃的点。比如,怎么证明删边最短路只强制经过一条边就足够,而不需要强制经过两条,三条边呢?这个结论的证明并不如想象中简单,而且我想读者阅读完其它题解后也很难意识到这个结论只在 无向正权图 上成立,只要负权 / 零权 / 有向,这个结论就立刻失效了 ......
「解题报告」CF960G Bandit Blues
无脑的 APJ 用最无脑的方法解题!!!~~做了两天图论脑子爆炸后的 apj 寻求精神慰藉~~ 首先考虑 $n$ 一定是从前往后的最大值与从后往前的最大值,这样我们只需要求出长度为 $n$,有 $k$ 个前缀最大值的排列数量,记作 $f_{n, k}$。 考虑每次将当前排列中的最大值与最大值后面的排 ......
Element Plus Tree 树 回显
<el-form-item label="菜单权限"> <el-tree :data="navList" ref="treeRef" node-key="menuId" highlight-current=“true” :props="defaultProps" @check="checked" s ......
CF1473D 题解
题目传送门 题目分析 线段树、前缀和、$\text{ST}$ 表题解都有了,我补一发猫树题解吧。 由于每次操作只能将大小改变成跟原来差 $1$,所以只需要知道这段操作中的最大值和最小值,最后所求的答案的范围就被卡住了。对于每一次操作,我们把操作序列拦腰斩断,那么分别求两边的范围,最后减去重复的部分即 ......
CF1758D 题解
前言 题目传送门! 更好的阅读体验? 用一种非常麻烦的做法把自己写自闭了,和题解区不一样,但是方法困难很多。 思路 代码 属于混乱邪恶了,凑合着看看。 #include <iostream> #include <cstdio> #include <cmath> using namespace std ......
自己动手,通过源码找回 Ant-Design-Blaozr 中 Tree 组件的搜索筛选效果
最近更新一个Blazor server的项目,顺带把用到的 Ant-Design-Blazor 升级到了最新的 0.14.4,结果发现之前在 0.8.4 版本中 Tree 组件的搜索显示效果变了,从仅显示找到的节点变成了在全部节点中高亮显示匹配的结果,为了节省用户沟通成本(就是懒得跟最终用户费口舌解 ......
电力现货价格模型中的贝叶斯校正与跳变分量个数 Matlab C++-Mex源代码MCMC算法
电力现货价格模型中的贝叶斯校正与跳变分量个数 Matlab C++-Mex源代码MCMC算法,保证正确 模拟现货电价峰值。 这是通过开发用于贝叶斯模型校准的马尔可夫链蒙特卡罗(MCMC)程序和模型充分性的贝叶斯评估(后验预测检查)来实现的。 通过将消季节化的电力现货价格建模为扩散的总和过程和多重有符 ......