「BZOJ1129」Per

发布于 1 天前

题意:给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod m 不保证 $m$ 是质数。 题解:我们记 $c …


简单数论公式

发布于 2019-07-18

记录各种我这种数论菜鸡不会的式子。。。可能有很 zz 的式子大佬不要嘲笑 整除与不定方程 $d|a,d|b \Leftrighta …


「BZOJ5028」小Z的加油店

发布于 2018-11-24

题目描述 题目链接 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子,每个瓶子有一个容量vi。每次别人来加油,他会让 别人 …


杜教筛学习笔记

发布于 2018-08-17

预备知识 杜教筛是一种能在比线性复杂度还优秀的复杂度中处理处积性函数的前缀和。 主要运用 Dircichlet 卷积来完成复杂度的 …