Virgil's Blog

比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过n−1n − 1 条双向车道直接或间接地连接在一起，形成了一棵树的结构。因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字 li,ril_i, r_i 量化地表示一条车道的

战场原黑仪的一维收藏柜题目描述：给出一个有N(20W)个元素的全集，共q(20W)次查询，每次查询一个区间与另一个区间中集合的交集的元素个数。

2017 蛤省集训7.7壹7.8壹

[BZOJ1005][HNOI2008] 明明的烦恼给出一棵树中所有节点的度数（ −1-1 代表无限制），求可能的树的种类数。0≤N≤10000

[BZOJ1041][HAOI2008] 圆上的整点 给定一个圆 x2+y2=r2,r 为整数x^2+y^2=r^2,r\text{ 为整数} ，求在圆周上有多少个点的坐标是整数。

2017 六省省选联考HLOI JLOI LNOI SHOI SNOI HEOI摧毁树状图 有一颗 nn 个节点的树，可以将树上的两条链（边不得共用，点可以）上的节点删除，问删除后最多能得到最多的连通块。 n≤105n\leq10^5吐槽这道题可以说是树上动规的集大成之题目，细节部分实在很容易考虑不全面，不过出题人还是很良心的，给了大力搜索 6060, 打表提答 8080.这种神题我