MAXN

【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 – 洛谷 题意概述 现在有一颗以 /(1/) 为根节点的由 /(n/) 个…

传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 /(n/) …

很明显就是一道最短路问题 并且记录路径 还有一个坑点是 第一个输出的是最短路径数目 不是经过节点数目！！！ 最后就是输出路径 我开始一直写成 pre[u]==mp[S]了 导致老是…

「联合省选 2020 A」树 按位考虑。 对于一个点来说，其儿子到其的距离是 /(dep_v-u/)。 那么其儿子做出的贡献是 /(V_v+dep_v-dep_u/)。 在模 /(…

一道奆数据结构题，需要有较高的码力和基础的数据结构。 一看过去就会发现这是道数据结构题，然后这道题实际上就是平衡树的板子题只是有各种奇怪的操作而已。我用的是 FHQ Treap。 …

一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…

目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …

目录 1. 前言 2. 例题 3. 练习题 CF597C Subsequences P2605 [ZJOI2010]基站选址 4. 总结 1. 前言 数据结构优化 DP，是利用各种…