codeforces queries 825g tree
[Codeforces] CF1553D Backspace
CF1553D Backspace 说实话这题不配绿题 题目传送门 题面 给你两个字符串 \(S,T\) ,问你能否通过将 \(S\) 中的若干个数换成 Backspace 来使其变成 \(T\) 。Backspace 能删去前一个输入的字符。 思路 很明显,如果将一个字符换成Backspace,那 ......
[Codeforces] CF1551C Interesting Story
CF1551C Interesting Story 题目传送门 题意 给定 \(n\) 个仅由 \(\texttt{a,b,c,d,e}\) 组成的单词 (\(n \le 2\times 10^5\)),从其中选出尽可能多的单词,使得存在某个字母在这些单词中出现的次数比其他所有字母的出现次数之和还要 ......
[ARC101E] Ribbons on Tree
[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树,保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对,对于一组对子 \((u,v)\),在树上将 \(u\to v\) 的路径染色,定义一个配对方案合法当 ......
Codeforces Round 917 (Div. 2)
Codeforces Round 917 (Div. 2) 康复训练 A. Least Product #include <bits/stdc++.h> #define endl '\n' using namespace std; int n; void solve(){ cin >> n; int ......
CF817F MEX Queries
题意 一个集合,初始为空。 请你维护以下 \(3\) 种操作。 把 \([l, r]\) 中在集合中没有出现过的数添加到集合中。 把 \([l, r]\) 中在集合中出现过的数从集合中删掉。 把 \([l, r]\) 中在集合中没有出现过的数添加到集合中,并把 \([l, r]\) 中在集合中出现过 ......
jpa报错 Caused by: javax.persistence.TransactionRequiredException: Executing an update/delete query
第一个原因是 方法上面没有加 @Transactional 第二个原因 有可能是 在同一个service类里面调用了另一个更新数据的方法。可以把更新数据的方法放到另一个类里面,然后引入这个类,再调用方法 ......
Codeforces Round 918 (Div. 4)
D. Unnatural Language Processing 给字符串元素按要求间隔”.“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; string o=s; for ......
Codeforces Round 917 (Div. 2)
A. Least Product 求乘积最小,可以改数组元素 #include<bits/stdc++.h> #define int long long using namespace std; void solve(){ int n; cin>>n; int ans=1; for(int i=1; ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
145. Binary Tree Postorder Traversal
public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack ......
144. Binary Tree Preorder Traversal
Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; ......
C# net 对url追加路径或设置Query参数
C# net 对url追加路径或设置Query参数 C# net url AppendPathSegments SetQueryParams /// <summary> /// 追加路径片段(有更高要求可以使用Flurl库) /// </summary> /// <param name="url"> ......
Codeforces 1852D Miriany and Matchstick
首先考虑到第一行是固定的,先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置,第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......
P9678 [ICPC2022 Jinan R] Tree Distance
更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对,不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的,猜想点对数不会太多,事实也正是如此。 树上距离是 ......
Educational Codeforces Round 160 (Rated for Div. 2)
A 直接模拟,注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { ll x; cin >> x; int len = 0; while(x / p[ ......
ElementUI中el-tree-select使用
<el-tree-select multiple v-model="org" check-strictly :data="state.orgData" check-on-click-node :render-after-expand="false" :props="state.typeProps" ......
DSU on tree 学习笔记
DSU on tree 通常用来解决不带修树上子树问题。 主要思想: 剖分。 先搜轻儿子,记录轻儿子子树的答案,删去轻儿子的贡献。 搜重儿子,记录重儿子子树的答案,保留重儿子的贡献。 回溯,重新搜轻儿子,把轻儿子子树的贡献加上,构成本子树的答案。 CF600E Lomsat gelral #incl ......
HydroOJ 从入门到入土(12)解决 codeforces 可以爬取但提交 Forbidden(>4.10.1)
故障内容 在使用Hydro(>4.10.1)的插件 vjudge 远程评测 codeforces 的题目的时候,会遇到题目可以正常爬,但是提交却显示Forbidden的问题。 故障分析 首先看网络。但题目可以正常爬,所以首先排除网络问题。 搜索了一下相关问题,找到一条相关信息,说 UA 可能影响在c ......
Educational Codeforces Round 151 (Rated for Div. 2)补题A~D
Educational Codeforces Round 151 (Rated for Div. 2) A. Forbidden Integer 思路 分别处理x=1和x≠1的情况 ac代码 #include <bits/stdc++.h> using namespace std; using i6 ......
Codeforces 1909I - Short Permutation Problem
介绍一下 k 老师教我的容斥做法。 考虑固定 \(m\) 对所有 \(k\) 求答案。先考虑 \(k=n-1\) 怎么做。我们将所有元素按照 \(\min(i,m-i)\) 为第一关键字,\(-i\) 为第二关键字从小到大插入,即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 ......
Codeforces 1896H2 - Cyclic Hamming (Hard Version)
非常厉害的一道计数题。从去年做到了今年。给出题人点个赞! 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪,看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\),会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......
P4897 【模板】最小割树(Gomory-Hu Tree)
题意 给定一张图,\(q\) 次询问,每次询问两点的最小割。 Sol 最小割树模板题。 考虑去分治一个集合 \(S\)。 每次在里面随便找两个点作为源点和汇点,然后在原图上跑最小割。 然后在残量网络上标记源点集和汇点集。 分别放到两个不同的集合,然后继续分治下去即可。 Code namespace ......
Codeforces 918(div4)
Codeforces 918(div4) Problem - A - Codeforces #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { long long n; ......
CodeForces 1916F Group Division
洛谷传送门 CF 传送门 考虑增量构造第一个集合。首先令 \(S = \{1\}\),然后不断找到下一个点 \(u\),使得它在抠掉 \(S\) 的图上不是割点,并且与 \(S\) 连通。然后令 \(S \gets S \cup \{u\}\)。 可以证明一定能找到这样的 \(u\)。 因为对于抠掉 ......
codeforces Goodbye 2023?(rating)
https://codeforces.com/contest/1916 A题 https://codeforces.com/contest/1916/problem/A 由样例可见2023的因子有1,7,17,119,289,2023 因此代码如下: `#include<bits/stdc++.h> ......
Codeforces&Atcoder VP记录
ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用,但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\),所以可以记搜,设 \(f_{x, ......
codeforces比赛(3):codeforces good_bye_2023
太困了,第三题我找到思路了,但是我居然一直在思考两个数向下整除为奇数怎么办(看来那时候脑子不清晰了)。下次还是买包咖啡提提神吧。 ......
Codeforces Good Bye 2023
Goodbye 74TrAkToR A - 2023 直接乘起来显然会爆,但是每个数一定是 \(2023\) 的因子,于是拿一个 \(2023\) 出来,对每个 \(i\) 尝试除掉 \(b_i\),不能整除直接 No,否则就先补一个剩下的数,然后补 \(k-1\) 个 \(1\) 即可,不用开 l ......
Codeforces Round 918 (Div4)刷题
title: Codeforces Round 918 (Div.4)刷题 type: "tags" Codeforces Round 918 (Div. 4) A.Odd One Out // Problem: A. Odd One Out // Contest: Codeforces - Cod ......