题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 ...
分类：
其他好文 时间：
2020-04-24 21:32:41
阅读次数：
65
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
什么是代理模式 代理模式（英语：Proxy Pattern）是程序设计中的一种设计模式。 所谓的代理者是指一个类别可以作为其它东西的接口。代理者可以作任何东西的接口：网络连接、内存中的大对象、文件或其它昂贵或无法复制的资源。 著名的代理模式例子为引用计数（英语：reference counting） ...
分类：
其他好文 时间：
2020-04-04 14:58:55
阅读次数：
83
Codeforces Round #536 (Div. 2) A. Lunar New Year and Cross Counting 模拟，可以外加两行两列防止越界。 #include <bits/stdc++.h> using namespace std; int dir[4][2]={{-1, ...
分类：
其他好文 时间：
2020-03-25 23:04:29
阅读次数：
58
求有多少 n 点 n 边的无向连通图，满足第 i 个点的度数为 $d_i$。 ...
分类：
其他好文 时间：
2020-03-18 14:06:37
阅读次数：
74
"Link" 题意： 求长度为 $n$ 的序列，序列的和与积相等的方案数 思路： DFS 将序列分为 $1$ 和 $!1$ 已知 $\{!1\}_{min}$为 $2$ 先考虑 $!1$ 的个数，取最小值 $2$，$2^{12} 3000$ 因此至多取 $11$ 个 再考虑 $!1$ 最大值 易得： ...
分类：
其他好文 时间：
2020-03-03 17:38:21
阅读次数：
71
大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
1. GIF（87年） 使用无损压缩 8 bit 彩色（256种颜色） 支持单一透明色； 2. JPG（92年）： 使用的一种 失真压缩 标准方法 24 bit 彩色，内容比GIF丰富 不支持动画 不支持透明色 JPEG的压缩方式通常是破坏性资料压缩（lossy compression），意即在压缩 ...
分类：
其他好文 时间：
2020-02-24 12:39:46
阅读次数：
142
"vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ ...
分类：
其他好文 时间：
2020-02-22 11:58:13
阅读次数：
63
基本思想： 层序遍历问题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # ...
分类：
其他好文 时间：
2020-02-14 16:45:56
阅读次数：
74
