考试总结 \(T1\) 树 最关键的一个点在于$2$的爸爸只能是$1$， 因此，可以把一棵树分为两部分： 以$2$为根节点 除去$2$及其子树还有$1$节点的那一部分 然后就可以在这两棵树之间愉快的反复横跳了$QAQ$ 以 2 为根的子树中最深节点的深度比其它部分的要小 首先，这个其它部分一定要存在 ...
分类：
其他好文 时间：
2021-05-24 09:25:37
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
这几天一直在挂分，尤其今天挂了 100 多分，就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数，去掉其中任意 \(k\) 个数字之后，剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零，不用输出。 对于 100% 的数据 \ ...
分类：
其他好文 时间：
2020-10-31 01:37:20
阅读次数：
23
1016考试总结 T1 ? sb题？？？？ T2 ? 题目大意： ? 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类：
其他好文 时间：
2020-10-18 10:13:39
阅读次数：
21
T1 地精部落 定义 \(f_{i,j}\) 为当前数集大小为 i，尾数在相对大小关系中的排序为 j 转移的时候考虑在后面添加一个数字，在当前排列中排序为 k 如果满足，那么可以转移到 \(f_{i+1,k} (k\in \{1,i+1\})\) 然后观察哪些位置可以被转移 对于一个 \(f_{i, ...
分类：
其他好文 时间：
2020-08-11 15:56:19
阅读次数：
77
关于考试总结 见总结 A. 解方程 题目描述 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 输入格式 共一行，三个整数a,b,c。 输出格式 共一行，为|x0+y0|的最小值。 若无解输出“kito”。 样例输入 1 1 1 样例输出 1 数据范围与提示 有$30% ...
分类：
其他好文 时间：
2020-07-31 19:26:00
阅读次数：
90
$T1$ 题目描述 给定一棵 $n$ 个节点的树，求前 $m$ 条最长路径的长度。 数据范围 序号 $n$ $m$ 数据类型 1 10 3 暴力 2 233 23333 暴力 3 2000 300000 暴力 4 2000 300000 暴力 5 50000 1 随机生成 6 7798 17798 ...
分类：
其他好文 时间：
2020-04-20 21:41:53
阅读次数：
62
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
1.质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。 现在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。 【输入格式】 第一行一个正整数 t，表示数据的组数。 接下来 t 行，每行一个正整数 n，表示带分解的数。 【输出格式】 ...
分类：
其他好文 时间：
2020-02-12 10:39:03
阅读次数：
80
"模式字符串" 今天考了一道类似点分治的模板题，结果没做出来。 正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 ...
分类：
其他好文 时间：
2020-01-18 21:28:56
阅读次数：
92
