codeforces 280c game tree
E - Transition Game
E - Transition Game https://atcoder.jp/contests/abc296/tasks/abc296_e 思路 Code https://atcoder.jp/contests/abc296/submissions/40262511 #include <bits/s ......
Codeforces Round 862 (Div. 2) （4.2）
Codeforces Round 862 (Div. 2)A - We Need the Zero 思路:某个数被异或两次相当于没变，即判断n的奇偶性；n为偶数时判断所有数异或后的数是否为0，若为0，输出任意数；n为奇数时答案为所有数异或后的值 #include<bits/stdc++.h> usi ......
Educational Codeforces Round 145 (Rated for Div. 2)
A. Garland 分类讨论 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; map<char,int> cnt; for( auto c : s ) cnt[c]++; if( cnt ......
Codeforces Round 862 (Div. 2)A-C思路复盘
感觉这场前三题都简单，复盘一下赛时的脑回路QAQ，c二分wa了四发赛后才过的血亏 #A 题意：问是否能找到一个数x，有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路：赛时模拟样例可以发现先把a数组的总异或和求出来假设为x，然后由异或性质可知相同为0，不同为1，可知这个x可能就是答 ......
cmake tree
https://stackoverflow.com/questions/31966135/cmake-source-group-not-working-correctly-with-hierarchical-project-setup https://stackoverflow.com/questi ......
New Year Tree
New Year Tree 线段树，打标记，位运算 操作1，区间赋值，很容易的线段树操作 对于询问以$u$为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现，$1 << 60 \leq \text{longlong}$，所以我们设每种颜色$ c_i ......
Codeforces Round 862 (Div. 2)（CF1805） A-C题题解
CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......
UVA847 A Multiplication Game 题解
双方都想取胜，要让对方必败就得让对方，到一个必败的点（也就是自己的必胜点），对方就会必败，而必败的点可以从最后反推回来。 ......
Codeforces Round 861 (Div. 2)
题目链接 C 核心思路 这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......
The following untracked working tree files would be overwritten by merge错误的解决
问题描述 只要云端代码更新，我的本地那里没有跟上云端的更新速度，就会出现这个错误： 问题解决 在Git终端里面，输入git clean -d -f "出现错误的那个文件路径（就是错误显示的那一串）" 然后Enter，会显示Removing了那个文件，然后再输入git pull，显示这个： 然后就等待 ......
Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2
E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......
P5074 Eat the Trees
P5074 Eat the Trees 套着板子写，写了份四进制和二进制的 四进制中与板子不同的是其实插头不需要区分左右了，之前左右匹配的情况可以消去插头继续转移 注意特判全为0情况 四进制代码： 点击查看代码 #include<bits/stdc++.h> #include<unordered_m ......
Codeforces Gym 104023L - Novice Magician（构造）
CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......
Codeforces Gym 104160B - Binary Substrings（爆搜+图论）
首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......
Codeforces Gym 104160J - Referee Without Red（KMP+分类讨论）
发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......
Codeforces 1770F - Koxia and Sequence（容斥+组合恒等式逆用）
首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......
Codeforces Gym 103931F - Forest of Magic（时间轴分块+线段树合并）
一个巨烦的时间轴分块做法，有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧？一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式，开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做，因此考虑时间轴分块。设阈值 $B$，每 $B$ ......
简单理解 Matrix-Tree 定理
首先，我们要知道，一个矩阵的行列式可以使用高斯消元来求。 定义无向图的 Laplace 矩阵：$L_{i,j}=D_{i,j}-G_{i,j}$，其中 $D$ 是度数矩阵，满足 $i=j$ 时 $D_{i,i}=deg_i$，其余时刻 $D_{i,i}=0$；$G$ 是邻接矩阵，$G_{i,j}$ ......
【五期李伟平】CCF-B（PR'12）Feature evaluation and selection with cooperative game theory
Xin, S. , et al. "Feature evaluation and selection with cooperative game theory." Pattern Recognition 45.8(2012):2992-3002. 基于合作博弈寻找最优特征子集，重点解决传统基于信息论 ......
CS61A Fall 2020 Lab 5 Data Abstraction, Trees 我的思路
Description: https://inst.eecs.berkeley.edu/~cs61a/fa20/lab/lab05/ Optional Questions Tree - Q10: Add Trees (不会做，是老师的讲解) Define the function add_trees ......
Firefox Tree Style Tab extension & hide native tabs
地址栏空白处右键Customize Toolbar...，勾选Title bar 安装Tree Style Tab扩展 在地址栏输入about:config搜索toolkit.legacyUserProfileCustomizations.stylesheets改为true 在地址栏输入about: ......
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......
2022东北四省赛 F. Tree Path
传送门 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include <stack> #include <queue> #include <numeric> #include <cass ......
【题解】CF1498F Christmas Game（换根 dp）
题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......
Codeforces Round 860 (Div. 2)
Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......
THM-Game Zone(游戏区)
首先使用ping命令查看网络连通性 侦查 对靶机进行初步端口扫描 开放22\安全外壳和80\Web服务，访问Web页面 这应该是一个游戏的论坛，尝试使用Google识别主页黑色衣服的人物是谁 不过这些对于我们来说作用并不是很大，可能Agent是用户名，或者用户名的一部分 对登录表单尝试使用万能用户名 ......
【题解】CF1626E Black and White Tree
题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......
【题解】Codeforces Round 861（CF1808）A - E1
我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......
Educational Codeforces Round 65 (Rated for Div
D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......