gutongxing

摘要： NOIP2012 CPU是由硅制成的。 ENIAC属于电子管计算机。 CPU 的寻址空间 \(=2^{位数}\) 位。 3G 移动技术：CDMA 系列和 Wimax。 时间复杂度的表示： \(O(f(n))\) 表示当程序的规模大于某个常数时，总是有一个常数 \(S\) 使得 \(S \times 阅读全文

该文被密码保护。 阅读全文

摘要： 一、定义 对于函数 \(f(x)=1,x,x+1,2^x,...\)，我们定义 \(f'(x)=\displaystyle\lim_{\Delta_x\rightarrow0}\frac{f'(x+\Delta_x)-f(x)}{\Delta_x}\)。 二、常见函数求导 \(f(x)=1\) \[ 阅读全文

摘要： 总体情况 这次手速够快：ABC in 10min，ABCDE in 30min。 %%%%%%%% %%%%%%%% A - Raise Both Hands 思路 分类讨论很简单的。 注意一定要判断 \(0,0\) 这种情况。 Code // Problem: A - Raise Both Han 阅读全文

摘要： 作者 %%%%%% NightTide %%%%%% 题目大意 求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。 或者说求基环树最短的直径？（大雾 解题思路 显然，这颗基环树的直径只有两种情 阅读全文

摘要： 直接树形计数DP。 定义：\(f_{i,j,0/1/2}\) 代表以 \(i\) 为根的子树中，分配了 \(j\) 个警卫，且当前状态为 \(0/1/2\) 的方案数。 其中： 状态为 \(0\) 代表在 \(i\) 处放了一个警卫（看住了自己）。 状态为 \(1\) 代表在 \(i\) 的儿子放了 阅读全文

摘要： 总体情况 A - 369 题意 给你两个整数 \(A\) 和 \(B\) 。 有多少个整数 \(x\) 满足以下条件？ 条件：可以将三个整数 \(A\) 、 \(B\) 和 \(x\) 按一定顺序排列，组成一个算术序列。 当且仅当 \(q-p\) 等于 \(r-q\) 时，三个整数 \(p\) ， 阅读全文

摘要： <div id="content_views" class="markdown_views prism-atom-one-dark"> <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linec 阅读全文

摘要： https://zhuanlan.zhihu.com/p/560661911 数据结构学习笔记(8) 启发式合并 启发式合并是用来解决子树中的统计问题。在codeforces上叫做dsu on tree(树上启发式合并)。这里我们主要是来讲在树上进行启发式合并。实际上之前我有讲过启发式合并严格鸽：启 阅读全文

该文被密码保护。 阅读全文