https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 A family hierarchy is usually presented by a pedigree tree. Your job is ...
分类：
其他好文 时间：
2019-02-05 14:19:31
阅读次数：
123
因为参加完wc后心情很差，而且在广州过年没Ubuntu，所以就没打这场比赛了，结果这套题全部1A了，现在看来真是错失良机 ~~结果这场不计rating~~ 今天是除夕，大家节日快乐 A. Lunar New Year and Cross Counting 题意 给定 $n\times n$ 的 $0 ...
分类：
其他好文 时间：
2019-02-04 20:49:21
阅读次数：
197
题解： 操作挺多的一道题 网上证明挺多就不打了 $\sigma_0(n^2) = \sum_{d\mid n} 2^{\omega(d)} = \sum_{d\mid n} \sum_{e\mid d} \mu^2(e) = ((\mu^2 * 1) * 1) (n)$ $(\mu * 1) * 1 ...
分类：
其他好文 时间：
2019-02-03 00:57:26
阅读次数：
210
CodeForces 536 A. Lunar New Year and Cross Counting Description: Lunar New Year is approaching, and you bought a matrix with lots of "crosses". This m ...
分类：
其他好文 时间：
2019-02-01 17:59:20
阅读次数：
215
裸的统计不同的重复出现子串（不重叠）种数的题。多次使用后缀排序要注意小细节。y数组在重复使用时一定要清空,看那个line25 +k就明白了 ，cnt也要清空,为什么就不说了 1 #include 2 using namespace std; 3 typedef long long ll; 4 tem... ...
分类：
编程语言 时间：
2019-01-31 01:25:59
阅读次数：
197
hdu3664 Permutation Counting 题目传送门 题意： 在一个序列中，如果有k个数满足a[i]>i；那么这个序列的E值为k，问你 在n的全排列中，有多少个排列是恰好是E值为k的序列？ 思路： 定义dp[i][j]: 在 i 的全排列中，E值为j的个数；则从i转移到i+1时，有三 ...
分类：
其他好文 时间：
2019-01-29 18:03:26
阅读次数：
160
Python的GC模块主要运用了“引用计数”（reference counting）来跟踪和回收垃圾。在引用计数的基础上，还可以通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用的问题。通过“分代回收”（generation collection）以空间换取时间来进一步 ...
分类：
编程语言 时间：
2019-01-29 10:50:41
阅读次数：
177
1115 Counting Nodes in a BST （30 分） A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left su ...
分类：
其他好文 时间：
2019-01-23 15:34:14
阅读次数：
143
为了~~偷懒~~提高刷题效率，有些题目只做口胡，并在此整理。 1.19 CF1101D GCD Counting pro:https://www.luogu.org/problemnew/show/CF1101D sol:https://www.cnblogs.com/Creed qwq/p/102 ...
分类：
其他好文 时间：
2019-01-20 00:12:53
阅读次数：
197
Description 羽月最近发现，她发动能力的过程是这样的： 构建一个 V 个点的有向图 G，初始为没有任何边，接下来羽月在脑中构建出一个长度为 E 的边的序列，序列中元素两两不同，然后羽月将这些边依次加入图中，每次加入之后计算当前图的强连通分量个数并记下来，最后得到一个长度为E 的序列，这个序 ...
分类：
其他好文 时间：
2019-01-19 20:09:05
阅读次数：
182
