树形codeforces思维round

Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv ......

基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。 没有更深入的 ......

C、Removal of Unattractive Pairs 跳转原题点击此：[该题地址](Problem - 1907C - Codeforces) 1、题目大意 给定一个字符串，可以删除相邻的两个不相等的字符。问你删除后能得到最小的字符串长度为多少。 2、题目解析 因为只要两个不相等的字符相邻 ......

class Solution: def largestPerimeter(self, nums: List[int]) -> int: nums.sort() n = len(nums) s = list(accumulate(nums)) for i in range(n - 1, 1, -1): ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

A 构造题，分两种情况考虑 上下都行，左右选一个 左右都行，上下选一个 void solve() { int n; cin >> n; vector<pair<int, int> > a(n); for(auto &t : a) cin >> t.x >> t.y; sort(a.begin(), ......

洛谷传送门 CF 传送门 设最后每个数都相等时为 \(t\)。那么一次操作变成了合并两个数 \(x, y\)，再增加 \(x + y - k\)。于是每个 \(a_i\) 可以被表示成 \(b_i t - (b_i - 1)k\) 的形式，化简得 \(a_i - k = b_i (t - k)\)。 ......

洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 \(1 \sim n\) 最后可以把 \(1 \sim n\) 中的所有平方数点亮。所以 \(n \ge 20\) 就直接输出 \(1 \sim n\)。 考虑 \(n \le 19\)。猜测合法的方案（即按完后亮灯数 \(\le \left\ ......

洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......

A. Distinct Buttons // #include <bits/stdc++.h> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #inclu ......

\(A.Distinct Buttons\) https://codeforces.com/contest/1909/submission/238508091 \(B.Make Almost Equal With Mod\) https://codeforces.com/contest/1909/s ......

小编先来简单地介绍一下这个软件，XMind 是一款思维导图软件，应用Eclipse RCP 软件架构，打造易用、高效的可视化思维软件，强调软件的可扩展、跨平台、稳定性和性能，致力于帮助用户提高生产率。 Xmind破解版所需要的资料，关注公众号后回复1029就可以获取了。 下面来说一下教程 1.xmi ......

考虑题目的限制条件：存在 $a\to b, b\to c$ 的边，就会有 $a\to c$ 的边。 考虑 $p_{1\sim k}$，满足这 $k$ 个点按顺序组成了一个环且无重点。 那么 $p_1\to p_2, p_2\to p_3$，就有 $p_1\to p_3$，又有 $p_3\to p_4 ......

我的第一篇博客，虽然发布的都是非常简单的算法题，也没人看。我希望未来当我算法水平提高一个档次来看或许会有新的感受。这次cf比赛第一次写出来div3的D题，并且还剩余1小时，非常开心，一定继续保持下去。 ......

洛谷传送门 CF 传送门 考虑一条好的路径 \(x \to y\) 中一定至少存在一条边 \((u, v)\)，满足这条边的序列 \(a\) 存在一个 \(j \in [1, |a| - 1]\)，满足 \(a_j = u, a_{j + 1} = v\)，就是说 \(a\) 包含一对相邻的 \(( ......

点击查看代码 /** * 移动文件夹 （不能移动当前文件夹以及子文件夹） * @param tree 树形结构 * @param condition 过滤单条数据 * @returns */ export function excludeNodeAndChildren(tree: any, cond ......

C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......

B. Phoenix and Beauty 这道题目学到的东西： 从给出的数据范围观察，得到一些有用信息（峰哥教的） 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧） 假设\(k=3\)，下面是我们得到的结果数列 ......

CF1579C Ticks 题意 \(n \times m\) 的棋盘，左上角和右下角坐标分别为 \((1, 1), (n, m)\)，一开始每个格子为白色。 每次操作可以选择一个格子 \((x, y)\) 以及左上角和右上角方向的 \(d\) 个连续格子染成黑色，并将其称为一个大小为 \(d\) ......

CF1817A Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义：如果一个序列 ......

换根树形动态规划 考虑以1为根的情况,size[i]表示以i为根的子树中有多少个点,f[i]表示考虑以i为根的子树,i到子树其他所有点的距离的和; 假设j是i的儿子,以j为根的子树对f[i]的贡献为f[j]+size[j] \[f[i] = \sum_{j\in son(i)}(f[j]+size[ ......

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

从用研转做运营已经3年多了，也经历过大大小小的业务项目，回顾这3年，总结一句话就是：如果你不掌握运营的底层能力，看再多的方法论，也只是别人的。 最初做运营，我相信很多人都会有同样的感受： 怎么感觉运营就一直在打杂，也没有人带，看了那么多课程、书籍上的方法论，可是总不会用。 运营的分类那么多，内容运营 ......

洛谷传送门 CF 传送门 考虑费用流，对于每一行建两个点 \(i_0, i_1\)，分别代表这一行的所有 \(0, 1\)。同样每一列建两个点 \(j_0, j_1\)。源点分别向 \(i_0, i_1\) 连流量为这一行要求的 \(0\) 或 \(1\) 的个数，费用为 \(0\)。同理连汇点。 ......

1. 创新思维与解决问题是职场必备的通用能力 发言人 我们今天所探讨的课题是创新思维与问题解决。我是本次课程的老师邹亮。先做一下自我介绍，之前我在东芝、博世、海康都曾经做过我们的这个产品类的项目管理，还有问题解决的一些工作。大家知道东芝是做笔记本的，我当时在东芝笔记本这个设计中心里面，就是负责我们产 ......

思维链（CoT），即 Chain of Thought，是一种解决问题的方法，这种方法涉及逐步、逻辑地思考问题，以便更好地理解和解决它。 例如，当一个大型语言模型（比如GPT-3或GPT-4）面对一个复杂问题时，它不仅仅给出答案，还能展示出达到这个答案的思维过程。这个过程可能包括定义问题、分解问题、 ......

目录写在前面ABCDE1/E2FG1G2写在最后 写在前面 比赛地址：https://codeforces.com/contest/1914。 第二天没早八打个 div3 休闲娱乐保持下手感，然而 div3 都 AK 不了了，纯纯废物一个，天天上大学导致的。 唉，一学期碰上好几个 byd 恼弹老师， ......

A. Rating Increase 字符串处理 #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; int n=s.size(); s=" "+s; for(int i=1;i<=n-1;i++) ......

A. Forked! 题意：有骑士，国王，王后，给出骑士的攻击方式，骑士的攻击方式类似象棋中的马，一个方向长度为1，一个方向长度为2，有8个位置，骑士的两方向攻击长度为a，b，当a，b不等的时候，有8个位置，相同则有4个位置，询问骑士能同时攻击到国王和王后的位置有几个(采用多组输入形式) 范围：给出 ......

A. Problemsolving Log map枚举字母 #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; int ans=0; s=" "+s; map<char,int> ......