【CSP2019】树上的数 题面 洛谷 题解 我们设每个点上的编号分别为\(a_1,a_2...a_n\)。 10pts 。。。 菊花 假设现在菊花中心编号是\(rt\)，设你依次拆边\((p_1,rt),(p_2,rt)...(p_{n-1},rt)\)，那么最后你会发现\(a_ ...

按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp ...

CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位，如果 \(k \geq 2^i\) 那么这一位就是 \(1\)，然后把 \(k\) 变成 \(2^{i ...

D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...

本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条 ...

day ? 初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的... （初赛改成全选择题后果然变简单了）？ ...

CSP2019游记 Day -inf 因为初赛比去年好多了，很稳的进入了初赛（虽然 sb 错了两个）。 Day -5~-1 疯狂颓废，期中考试爆炸以后调整了一下心态，做了做学校的模拟赛增加了一些信心。 Day 0 早上看恋爱番，下午动车上看了很长时间的 FZ，晚上玩完《纯白 ...

先开坑，等成绩出来再填吧。 洛谷自测458（100+100+10+84+64+100），虽说1分也没少，d2t3甚至还比我想象的跑得更快，但还是该感叹自己有些老了，一些从前能想到的东西，现在想不到了 ...