codeforces segments 1858d trees

Element UI el-tree 保存当前展开节点，再次异步获取树结构数据时默认展开当前保存的节点: https://blog.csdn.net/z291493823/article/details/103072889?ops_request_misc=%257B%2522request%255 ......

题目链接 C 核心思路 这个题目有点经典，对于括号需要肯定第一个想法是想到栈。然后看有多少可以匹配。这里我们也照样采用栈的一个思考方式。 也就是使用$s1$来记录左括号减去右括号的数量，其实也就是已经匹配了的括号的数量。然后$s2$表示的是还不可以确定的问号的数量。 但是有一个边界：那就是)这样是不 ......

传送门 详细题解传送门 ** 抄的ygg代码，向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置，满足前size项能构成1,2,3，....,sz这样的形式。** * ......

题目链接 C 核心思路 我们需要保证任意一个点出发都需要回文，所以我们的斜对角先必须的一致，什么意思呢：看下这个样例把。 1 0 1 0 1 0 1 0 1 比如这种(2,1)和(1,2) 就必须要和(2,3)的和(3,2)的相等。 这个斜对角的点有一个规律就是横纵坐标加起来就是相等的。 比如其中一 ......

题目链接 B 核心思路 这个题目我觉得很好。 首先分析下吧，如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。 那么如果有人需要执行操作一呢，那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。 C 核心思路 这个题目的性质其实就是我们 ......

A. Yura's New Name 一个简单的 dp，状态是$f[i][0/1]$表示前$i$位变成合法的且最后一位是^或_的最小代价。 如果是_只能从^转移过来，如果是^则都可以转移过来 #include <bits/stdc++.h> using namespace std; void sol ......

Zero Remainder Sum 采用辅助数组 $ ndp[m + 1][\frac{m}{2}][k] $ 来求出每一行中在当前第 $ i $ 列，取了 $ j $ 个物品，总和模 $ k $ 的余数是 $ t $ 的最大和是多少。用 $ dp[n + 1][k] $ 来转移每一行的状态。 # ......

挺小清新的一道计数题。 首先先分析下这个“最大前缀和”，按照最朴素的思路就是扫一遍每个前缀，然后记录一下当前的 $sum$ 与前面的 $mx$，但是如果你一直陷在这个思路上你就似了，因为按照这个思路做，你 DP 状态里需要记录 $sum$ 和 $mx$ 两个维度，算上下标一维总共是 $n^3$，并且 ......

很 trivial 的一道题，评到 3400 非常不理解。 首先一眼二分图匹配，关键点在于建图。显然需要数据结构优化，关键是怎么个优化法，很 trivial 的想法是考虑每一行，将极长的白格对应的连边用线段树优化掉，但是这样显然是不行的，因为一个黑白交错的图就可以把它卡成 $n^2$。 考虑借鉴二维 ......

最近感觉不学点AI就要不会聊天了，前有ChatGPT，后有Midjourney/Stable Diffusion/Dalle2，现在又有Meta(Facebook)的SAM(Segment Anything Model)出现，让我们来了解一下这个被一些人称为“开创计算机视觉新纪元”的图像分割模型SA... ......

https://codeforces.com/contest/1320/problem/A ###A. Journey Planning 题目大意： 给定一组数，问我们ai-aj==i-j的时候就可以把ai的值加起来，问我们可以凑到的最大总值是多少？ input 6 10 7 1 9 10 15 o ......

https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意： 给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的？ input 7 ^______^ ___^_^^^_ ......

Alon J , Athitsos V , Yuan Q , et al. A Unified Framework for Gesture Recognition and Spatiotemporal Gesture Segmentation[J]. IEEE Transactions on Pat ......

题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......

Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有，打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了，剩下几个难得要死都是些我OI时期都不会的东西（吉司机线段树、划分树之类的） 然后突然想起来昨天这场CF还没写博客，E明天再抽个时间想一下然后写吧 ......

Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数列的第一个数减 $1$，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为 $0$，这个人 ......

** 题目大意：取去模板串中的子串可以组成一个给定的目标串，每个子串可以用无数次， 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们， 想到一个式子 2 * x + 3 * y 可以等于任何数， 所以从之前的串都取长度为2， 为3。 在进行匹配。 ** struct n ......

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......

......

语义分析_抽象语法树_反汇编 回忆 上次回顾了一下历史 python 是如何从无到有的 看到 Guido 长期的坚持和努力 ​ 添加图片注释，不超过 140 字（可选） python究竟是如何理解 print("hello")的？ 这些ascii字母如何被组织起来执行？ 纯文本 首先编写Guido的 ......

这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......

业务效果图 核心代码 <template> <div class="select-container"> <a-modal v-model:visible="visible" @ok="handleOk" @cancel="handleCancel" width="1500px"> <templat ......

动态树与LCT LCT：Link Cut Tree 可以用来解决动态地连接和删除 结合树链剖分（实链剖分）和Splay树 “原树实链从上到下，对应Splay树从左到右” 把原树转化到辅助树上操作 而辅助树由若干个Splay树用虚边相连得来 P3690 【模板】动态树（Link Cut Tree） 题 ......

算法简介 动态树（Link Cut Tree）简称lct，可以维护动态的联通结构和动态链上信息维护问题，高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; ......

A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 ......

题面 给定一棵 $n$ 个节点的树，现有有一张完全图，两点 $x,y$ 之间的边长为 $w_x+w_y+dis_{x,y}$，其中 $dis$ 表示树上两点的距离。 求完全图的最小生成树。 $n \leq 2 \times 10^5$。 题解 ？？？神秘 借鉴支配对的思想，点分治后将树中点权替换为$ ......

Codeforces Round 628 (Div. 2) A. EhAb AnD gCd void solve(){ int n=read(); for(int i=1;i*i<=n;i++){ int g=__gcd(i,n-i); if(g*g+i*(n-i)==n*g){ cout<<i<< ......

Preface 补题ing 这场思路挺顺的，早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了，不过F2还是有点仙的做不动 A. We Need the Zero SB题，首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解，否则答案就是这个异或和 ......

A 题意： 给定两个数，每一个数有两个属性，第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数，判断大小。 思路： 赛场上想到的：如果最终的长度不一样，可以直接根据长度判断。 如果相等，就把后缀0加上直接比较大小就可以（比较字典序的大小） ......

https://codeforces.com/contest/1535/problem/C 题目大意： 给定一个字符串s，由 1 0 ？组成：？每次都可以任意替换成0或者1 问我们这个子字符串中，能够组成010101这样两两互不相等的字符串的数量最大是多少？ input 3 0?10 ??? ?10 ......