sadstone

摘要： Day1 题目描述很有意思~~（孔乙己又被搬来做题面了）~~。 T1看出是交换，但后续步骤想当然了，以为每个数都能在换出来后直接到正... 阅读全文

摘要： Description n个点形成一棵树，每个点有一个由‘A’、‘G’、‘C’、‘T’、‘U’组成的字符串s_i，同时有一个权值 ... 阅读全文

摘要： Description 有一棵以1为根的树，每个点有 a... 阅读全文

摘要： Description ason和ducky两父子一起去旅游。 在那之前，他们要先做一个计划。他们想参观的城市一共有N个，有M条双向道路将这些城市连接在一起。每个城市有自己城市的纪念品，纪念品的价格有时可能会发生变化。为了纪念这次旅行，Jason会在一次旅行中购买途径城市价格最低的纪念品。 现在Ja 阅读全文

摘要： Description 给你一颗N个点有边权的树，多次询问到一个点距离第k小为多少。 Solution 考虑点分治，把点分树建出来，对于一个询问点，直接往它的点分树父亲上跳。 求第k小考虑二分，那么相当于求权值和小于等于一个值的路径条数，那么计算跨越询问点的每一个点分树上的祖先的路径数即可。这里注意 阅读全文

摘要： Description ason和ducky两父子一起去旅游。 在那之前，他们要先做一个计划。他们想参观的城市一共有N个，有M条双向... 阅读全文

摘要： Day1 T1是一个 x × ... 阅读全文

摘要： Description 给你一颗N个点有边权的树，多次询问到一个点距离第k小为多少。 Solution 考虑点分治，把点分树建出来，... 阅读全文

摘要： Description 给定N个度数为1或2的点，求所有带标号简单无向图（无重边和自环）的方案数。 Solution 设度数为2的点... 阅读全文

摘要： 区间覆盖问题用找后继+倍增。形如 ∑ ... 阅读全文