"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 ...
分类：
其他好文 时间：
2019-11-02 18:20:49
阅读次数：
57
以下例子对数据库表Student进行操作 # models.py class Student(models.Model): name = models.CharField(verbose_name='名称',max_length=10) phone = models.CharField(max_le ...
分类：
其他好文 时间：
2019-11-02 17:44:44
阅读次数：
116
Miglioramenti Tecniche tipiche della gamba Fila Le scarpe e gli stivali Mule pensati per questo Kigers Nike includono una protezione migliorata grazie ...
分类：
其他好文 时间：
2019-11-02 15:29:48
阅读次数：
211
繁繁的数字 背包DP 问一个数$n$有多少种二进制分解方案数 $n\le 10^5$ 如7有7=4+2+1=4+1+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1,共6种方案 一眼完全背包，将$2^0,2^1\cdots$等看成$log_n$个物品，每 ...
分类：
其他好文 时间：
2019-11-02 13:52:42
阅读次数：
75
题目描述 设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 1 ...
分类：
其他好文 时间：
2019-11-02 09:32:02
阅读次数：
57
题意 给出$n$,$m$,$mu$，问有多少个序列组$(A_0,A_1,\dots,A_n)$满足： 序列$Ai$的长度恰好为$i$ 所有元素均在$[1,m]$ $A_{i?1}$是$A_i$的子序列 $A_i$的字典序大于$A_{i?1}$ 答案模$mu$输出。 $n,k \le 300$ 思路 ...
分类：
其他好文 时间：
2019-11-01 18:32:46
阅读次数：
171
猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 ...
分类：
其他好文 时间：
2019-11-01 16:47:04
阅读次数：
78
模板 方法中$0 \le l \le r define DBG(x) cerr ...
分类：
其他好文 时间：
2019-10-31 14:57:24
阅读次数：
82
冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成 冒泡排序： function bubbleSort(arr){ var len=arr.le ...
分类：
编程语言 时间：
2019-10-31 13:27:05
阅读次数：
73
题目描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入格式 共三行： 第一行是整数 $n(0 \lt n \le 100000)$ ，表示有 $n$ 个整数。 第二行是n个整数。整数的范围是在 $0$ 到 $10^8$ 之间。 第三行是一个整数 $m（0 \le m \le 2^{3 ...
分类：
其他好文 时间：
2019-10-29 15:48:14
阅读次数：
83
