codeforces 280c game tree
GAMES101 VS2019 2022环境配置
GAMES101 VS2019 2022环境配置 Eigen库的配置 在官网https://eigen.tuxfamily.org/index.php?title=Main_Page中下载Eigen库的zip格式。 将压缩包解压为eigen3同时解压到指定路径,我这里为D:\include\eige ......
Codeforces Round 872 (Div. 2)
Preface 怎么感觉越来越菜了现在,拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸,本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说,结果都来不及写了苦路西 不过换着想还好是小号,不然直接又俯冲蓝名了 A. LuoTianyi and the ......
Codeforces Round 872 (Div. 2) A-D
比赛地址 A. LuoTianyi and the Palindrome String 题意:给一个回文串,求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的,如果是的那么无解,如果不是答案就是len-1 void solve() { string s;cin>>s; ......
el-tree如何拿到所有节点,以及如何控制收起所有节点?
取所有节点:this.$refs...root.childeNodes 收起节点:expanded = false 收起全部节点思路 将所有节点的expanded设置为false即可。 实例 html <el-tree ref="myTree" ... ></el-tree> js for (let ......
Codeforces Round 871 (Div. 4) A-H
Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......
Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......
Codeforces Round 871 (Div. 4)
A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......
解决git错误: error: The following untracked working tree files would be overwritten by merge
在我本地上进行git pull的时候,出现这个错误: error: The following untracked working tree files would be overwritten by merge: config/config.php 这是因为,本地上有一个文件,没有被git管理,但 ......
Codeforces Round 871 (Div. 4)
A.Love Story 题意: 给定n个长度为10的字符串,问其与codeforces字符串的对应下标字母不同的个数。 分析: 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 code: #include <bits/stdc++.h> using name ......
2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛(正式赛)A-Tree
官方题解:https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出一棵边权为1的树,构造排列p,使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 题解 神必防ak题 当k=1时,显然只能是从1开始的一条链 当 ......
ABC133F Colorful Tree
题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度,某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护,时间复杂度 $O((n + q)\log n$,空间 $O(n\log n)$。 ......
K-D Tree模板/P4169 [Violet]天使玩偶/SJY摆棋子
$\color{purple}\text{P4169 [Violet]天使玩偶/SJY摆棋子}$ 以本题为例题讲解模板怎么写。 思路 $\text{K-D Tree}$ 是一种类二叉查找树,不过元素是多维的,所以每次对于子树的划分也是依据不同维度的。 本题使用二维的 $\text{K-D Tree} ......
Codeforces Round 871 (Div. 4)
Codeforces Round 871 (Div. 4) A - Love Story #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const ......
Codeforces 871 div4(重拳出击)
Codeforces 871 div4 ABC 简单题 D 题意 每次操作可以将当前的数分成两份,一份是$\frac{1}{3}$,一份是$\frac{2}{3}$,问当前数n可否进行若干次操作,最终出现一份大小为m的片。递归一下就好了,数据最大才$10^7$ 代码 void dfs(int x) ......
mysqlb-tree和b+tree的原理
B-tree B-tree是一种自平衡的树形数据结构,其中每个节点最多包含m个子节点(m≥2),并且每个节点都按照顺序存储关键字和指针。根据节点的排序规则,可以搜索、插入、删除关键字。B-tree的高度相对较低,因此访问磁盘的次数比较少,具有较快的查询速度。在MySQL中,InnoDB存储引擎采用B ......
Codeforces Round 871 (Div. 4) 题解
好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$,把每个块总和算出来求最大。 F 可以发现,图的点数 $n=1+ ......
python3 xml tree
Python3 XML 解析 | 菜鸟教程 (runoob.com) Python 标准库之 xml.etree - Awakenedy - 博客园 (cnblogs.com) 1、介绍 通过python3自带的xml.etree.ElementTree模块可以实现对xml的操作。 XML是一种固有 ......
Codeforces 1817E - Half-sum
好题啊!最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树,每次合并两个数的时候就新建一个节点,令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$,最终被划分在 $A$ 对应的数中 ......
Codeforces Round 870 (Div. 2)
Codeforces Round 870 (Div. 2) A - Trust Nobody 思路:枚举每一种说谎人数x,若a[i]大于x则说谎人数加一,判断最后说谎总人数是否为x,若是则输出x,结束枚举;若没有满足的x则-1 #include<bits/stdc++.h> using namesp ......
Codeforces 1817F - Entangled Substrings(SA)
为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题? 一种 SA 做法,本质上和 SAM 做法等价,但是说来也丢人,一般要用到 SAM 的题我都是拿 SA 过的/wul 考虑将 $ac$ 看作一个整体。记 $\text{occ}(S)$ 为 ......
Codeforces Round 848 (Div. 2)C
B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的,我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了,没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo ......
Codeforces Round 856 (Div. 2)C
C. Scoring Subsequences 思路:我们想要找到满足的最大值的长度最长的的区间,因为单调不减,所以更大的数一定在最大值的里面包含,所以我们用两个指针维护这样一个满足当前i的最大值区间,当新来一个数,这时我们答案里面一定要包含这个数,我们看能否保持这个长度,能不能保持需要看j指针所指 ......
Codeforces——870
A. Trust Nobody 题目大意 给你一个长度为$n$的数组$a$,$a$中每个元素$a_i$表示当前人认为$n$个人中至少有$a_i$个人说谎,让你找出说谎的人的个数。 思路: 枚举说谎人数$x$,遍历$a$数组,对于当前$a_i$,如果有$a_i \geq x$,那么显然第$i$个人在说 ......
tree组件根据指定属性进行过滤
临时写的,仅供参考 示例,过滤isTrue属性为true的属性,子节点存在匹配数据,会直接将父节点返回 const arr = [ { id: 1, name: '1', isTrue: false, children: [ { id: 2, name: '2', isTrue: true, chi ......
[CodeForces-1104A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个整数 $n$。 将 $n$ 拆分成一个数列 $a_1,a_2,a_3,\dots,a_m$。 使得 $\sum\limits_{k = 1}^{m}a_k = n$,每个 $a_ ......
[CodeForces-143A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 设有一个 $2 \times 2$ 的棋盘,上面可以填入 $1-9$ 的数字。 给出 $6$ 个数字,为每行每列以及每个对角线上的数字之和,求相应的摆放方式,无解输出 $-1$。 Par ......
练习记录-cf-div2-Codeforces Round 870 (A-D)
这次写的也是比较快!rank305 虽然D简单,但是写出来了就算胜利! A. Trust Nobody 题意:给出n个人,他们会说多少人是说谎的,你要找出这个人数 思路: n最多只有100个,我枚举说谎的人有i个,对说话小于等于i的做前缀和,这个几个人都是说真话,记录前缀和sum,n-sum就是说谎 ......
Codeforces Round 870 (A-D)
A $n^2$暴力推,遍历可能撒谎的人数(0-n),然后$O(n)$check就行了。 仔细看逻辑其实$O(1)$就能check,草率了,后面再修正 点击查看代码 #include <bits/stdc++.h> #define rep(i, l, r) for(int i = l; i <= r; ......
codeforces #865 div1A
A. Ian and Array Sorting 思路:首先我们可以从前往后做一遍,把除了最后一个元素其他所有数都变成和第一个数一样的数,然后假如前n-1个数个数为偶数,这样我们分组进行操作,一定可以把所有数变成无限小,也就是说一定会有解,也就是说n为奇数一定有解,我们考虑n为偶数的情况,n为偶数, ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论,最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推,先考虑简单情况: 假如有权值x,y,z三个点,已知x,y一定一起染色,则有两种可能方案: 先x,y,再z,代价为X=x+2y+3z 先z,再x,y,代 ......