CSP2019 树上的数 题解
题面 这是一道典型的部分分启发正解的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图（节点上的数字已省略），如果我们依次删去边(2) ...
原文：【CSP2019】树上的数
CSP 树上的数 题面 洛谷 题解 我们设每个点上的编号分别为 a ,a ...a n 。 pts 。。。 菊花 假设现在菊花中心编号是 rt ，设你依次拆边 p ,rt , p ,rt ... p n ,rt ，那么最后你会发现 a rt 到了点 p ， a p 到了点 p ...a p n 到了 rt 。 我们把点按照 rt,p ,p ...p n 排出来，那么操作就相当于每个点上的数字向后 ...
2019-12-03 10:08 5 408 推荐指数：
相关推荐
CSP2019 游记
day ? 初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的... （初赛改成全选择题后果然变简单了）？ ...
CSP2019题解
按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp ...
CSP2019 题解
CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位，如果 \(k \geq 2^i\) 那么这一位就是 \(1\)，然后把 \(k\) 变成 \(2^{i ...
CSP2019游记
CSP2019游记 Day -inf 因为初赛比去年好多了，很稳的进入了初赛（虽然 sb 错了两个）。 Day -5~-1 疯狂颓废，期中考试爆炸以后调整了一下心态，做了做学校的模拟赛增加了一些信心。 Day 0 早上看恋爱番，下午动车上看了很长时间的 FZ，晚上玩完《纯白 ...
CSP2019游记
先开坑，等成绩出来再填吧。 洛谷自测458（100+100+10+84+64+100），虽说1分也没少，d2t3甚至还比我想象的跑得更快，但还是该感叹自己有些老了，一些从前能想到的东西，现在想不到了 ...
CSP2019游记
本来要写退役记的，结果退役失败了，所以 非常抱歉，这篇文章鸽了 ...
CSP2019游记
不知为何今年比去年还要慌…… Day -1 打了场ZR模拟赛，T1除二的时候没用逆元（我莫不是个sb？）爆了40分，考到一半滚去做一些蠢事，回来就没时间想T3，只拿了50分暴力。 总共才210分 ...