随笔分类 - 树-----树形结构
摘要：倒不是说对百合有什么幻想，毕竟我不是白河豚。但是该说不说，第一次见面就贴上去紧握确实有点甜。我不是白河豚，但有一说一，抱腰举高高挺甜的。我也不是说喜欢磕百合，什么调任送老婆，但这个番做的确实是挺甜的，不过我不是白河豚！（查重率100%）
阅读全文
摘要：模拟赛质量越来越低，我该怎么办？
阅读全文
摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？
阅读全文
摘要：开始快速更博模式，因为最近没有复习任务了。
阅读全文
摘要：009E Eternal Average 题目描述 点此看题 解法 本题的操作是树形结构，所以我们可以直接去考虑最后的结果而不去考虑过程。 可以把操作看成一棵 \(k\) 叉树，叶子代表初始的数。设权值为 \(1\) 的点深度是 \(x_i\)，权值为 \(0\) 的点的深度是 \(y_i\)，那么
阅读全文
摘要：总结 这签到构造题我做不出也没有办法啊$...$ 还是感谢 \(\tt Oneindark\) 大佬的供题，希望她以后不要再出阴间构造题啦！ Ciel and Flipboard 题目描述 点此看题 解法 我是这样打爆搜的，枚举左上角 \(m\times m\) 个元素的状态，那么整个矩阵的状态是唯
阅读全文
摘要：总结 今天这一场得到了负分的好成绩，真的是最有教育意义的一场了。我花了一个小时打了 \(1,2,4\)，然后花了两个半小时刚第三题获得了 \(20\) 分的好成绩，下次考虑每个题保证十分钟的检查时间，好对拍的题一定要对拍。 感谢 rainybunny 大佬的精心准备，以及模数 \(998244853
阅读全文
摘要：一、题目 看到这个题目我想起了宏帆机房墙上那个洞$...$（以后回去参观那个著名景点） 著名拳击擂台"妹妹"的拳击比赛开赛了，一共有 \(2^n\) 个选手，我们把所有选手的实力用 \(1\) 到 \(2^n\) 的一个排列表示。哥哥 \(\tt zxy\) 混入了其中，他的实力值为 \(1\) 真
阅读全文
摘要：一、题目 给定一个长度为 \(n\) 的表达式，表达式只出现括号、减号和数字 \(1\sim 9\)，设一共有 \(m\) 个减号。 求出把 \(m\) 个减号其中 \(k\) 个替换成加号，\(m-k\) 个替换个乘号的所有表达式之和，答案模 \(1e9+7\) \(n\leq 10^5,m\le
阅读全文
摘要：一、题目 点此看题 二、解法 注意到 \(n\leq 3000\)，那么对于 \(30000\) 次询问的理解方式就是用 \(\log\) 次确定一个点的父亲。 不难想到把所有点按深度分层，对于所有点求出和 \(1\) 的距离即可。 我们考虑每做一次询问就要把父亲的范围缩小一半，因为二叉树本身就带有
阅读全文
摘要：一、题目 点此看题 二、解法 看来什么东西反向构造都难 首先不难想到把点按位数染色，一个显然的 \(\tt observation\) 是：每种颜色的点等价。 考虑适当枚举简化问题，可以在每个颜色中选出一个代表点，然后把这些代表点做生成树，剩下的点接在这些代表点上，这是因为如果存在解，那么就存在其他
阅读全文
摘要：笛卡尔树内核简单，但是应用广泛，和序列规划、计数、最值类问题联系很大。 SPOJ PERIODNI 题目描述 点此看题 解法 可以考虑建出笛卡尔树，每个点的管辖范围是高为它的一个极长子矩形，为了防止不同矩形的决策互相影响我们把这个极长子矩形删掉以后再递归到儿子。 设 \(f[i][j]\) 表示以
阅读全文
摘要：E. Xum 题目描述 一开始黑板上写了一个奇数 \(x\)，每次操作可以选取黑板上的两个数，把他们的和或者异或和写在黑板上，试在 \(10^5\) 次操作内使得黑板上出现 \(1\)，并且要保证任意时刻黑板上的数都不超过 \(5\cdot 10^{18}\) \(3\leq x\leq 10^6\
阅读全文
摘要：一、题目 点此看题 二、解法 挺有意思的结论题，首先我们搞一些 \(\tt observations\)： 每个叶子的深度必须相同。 有解的必要条件：设 \(len[u]\) 为 \(u\) 到叶子的距离，\(f[u][c]\) 为 \(u\) 到叶子的所有路径上字符 \(c\) 的最大出现次数，如
阅读全文
摘要：一、题目 点此看题 二、解法 \(3300\) 的题啊，就差临门一脚了 \(...\) 直接做有点难，我们观察操作结构设计图论模型，因为这是相邻两个数配对的问题，那么如果两个数配对我们新建一个点表示它们配对后的数，然后把它们和新点连一条边，发现最后是一颗二叉树的结构。 定义某点的深度为从根到它向右走
阅读全文
浙公网安备 33010602011771号