摘要：
0828考试总结 考崩了，本来以为自己可以考到190或者更高分，实则就拿到了30分。T1统计答案有点问题，最简单的题就拿了30分。T2复杂度没有问题，将点标记上出了问题，爆0了。T3的30分暴力分也没拿到。 T1 是一道枚举+乱搞的题。 先枚举根节点，然后贪心的处理处每个节点的最小深度， 阅读全文
摘要：
题目描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A 个建筑，从最右边（所有建筑都在左边）看 阅读全文
摘要：
Description 有一棵树，每个点有一个权值，找到一个权值最大的"乙烷"模型。 "乙烷"模型是指： 其中黑点表示可以有0个或多个点。 Sample Input 8 1 1 1 1 1 1 1 1 //点权 1 2 //建树 1 3 1 4 1 5 2 6 2 7 2 8 Sampl 阅读全文
摘要：
Description A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一 路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次 行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过 这m 个城市后所经过的道路数量。 Input 第一 阅读全文
摘要：
Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当 阅读全文
摘要：
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l<bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了 阅读全文
摘要：
点分治 点分治是用于解决树上路径问题的一中算法，是一种带优化的暴力。 先来一道题看看点分治是啥： P2634 [国家集训队]聪聪可可 题目大意：给定一颗带权无根树，问有多少条路径之和为3的倍数。(\(n \le 2e4\)) 首先这道题肯定是可以DP做的，但我们要用点分治做。想一 阅读全文
摘要：
基础数论 原根 定义：a % m 的阶 = $ \Phi(m)$，a叫m的原根。（我吐了） 定义：\(a^0,a^1,a^2...a^{\phi(m) - 1}\pmod m\)，这些数两两不同，则a是$\pmod m$意义下的原根。 性质：1.原根一般比较小，大概是小于10或者十几的数 阅读全文
摘要：
#pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline 阅读全文
" class="desc_img"/>