Skip to main content

__debug's Home Keep it simple, stupid

记 NOI2017

自四月份省选结束以来, 自己的智商越来越低, 特别是水考前被抓回去上了几星期的文化课后, 连数据结构裸题都做不出来了…

后来虽然通过校内集训和省队集训找回了一些感觉, 但还是失去了原来那种必胜的信念吧.

[BZOJ 2655] calc

康复训练… 小清新计数题.

定义一个序列的权值为所有元素之积. 现在给定 \(a, n, p\), 求所有由 \(n\) 个 \([1, a]\) 中的整数组成且无重复元素的序列的权值之和, 答案对一个质数 \(p\) 取模.

\(n \le 500, a < p \le 10^9\)

AtCoder 选做

实际上是乱做…

不过 AtCoder 题目质量都挺高的, 所以也没什么问题.

[Codeforces 806D] Perishable Roads

Description

给你一个 \(n\) 个点的无向完全图, 每条边有正边权. 对于一个生成有根树, 定义其权值为每个点到根的路径上的最小权值之和. 对于每个点, 求出以它为根的权值最小的生成树.

\(n \le 2000\)

洲阁筛学习

一种在 \(O(\frac{n^{\frac{3}{4}}}{\log n})\) 的时间中求出大多数积性函数的前缀和的方法.

线性基小结

这篇文章简单介绍了线性基, 证了证线性无关与拟阵的关系, 还有一些线性基的简单应用.