摘要：
房间的铁门上有一个按钮，还有一个显示屏显示着“1”。 旁边还有一行小字：“这是一个高精度M进制计算器，每按一次按钮，屏幕上的数便会乘以K。当个位数再次变为1时，门就开了。” 由于Ada急于出去，所以你要在1s之内求出她的最小按键次数。 首先我们看到题目，每次在$M$进制下对$1$乘$k$，也就是对$ 阅读全文
摘要：
小 D 是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以 d = gcd(a, b) 表示 a 、b 的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对 (a, b) 为d的双亲数。 与正常双亲不太相同的是，对于同一个 d ，他的双亲太多了 >_< 比如， 阅读全文
摘要：
windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 根据题意，可以写出转移方程 \(f_ 阅读全文
摘要：
一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅 阅读全文
摘要：
现在请求你维护一个数列(初始数列为空)，要求提供以下两种操作： 1、 查询操作。 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 2、 插入操作。 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入 阅读全文
摘要：
对着无数篇博客终于$yy$懂了$Lucas$定理，兴奋之际赶紧写下来 内容 如果$p$是质数，那么$C_\equiv C_{n\mod p}{m\mod p}\times C_{n/p}^{m/p}(mod\ p)$ 证明 首先我们要知道一个性质： 如果$p$为质数，那么有$C_^\equiv 0( 阅读全文
摘要：
题意：$t$次询问区间$[l,r]\(中\)\sum_x a_x\times cnt[a_x]^2$，$cnt$为出现次数 裸的莫队题，用$cnt[x]$表示$x$出现的次数，根据平方的性质，我们得出加减操作 加：\(ans+=a_x\times 2cnt[a_x]+1,cnt[a_x]++\) 减 阅读全文
摘要：
学了$Catalan$数，赶紧复习怕自己忘记 先丢个问题吧 问题：给$n$个$0$和$n$个$1$，它们按照某种顺序排成长度为$2n$的数列，对于每个前缀，$0$的数量都不少于$1$的数量的数列个数。 解：令这些数排成一个长度为$2n$的数列，且不满足每个前缀中$0$的数列不少于$1$的数量，那么必 阅读全文
摘要：
给定一个长度为n的序列a[1]到a[n] q次询问:给定i，j，k，求出a[i]到a[j]中大于k的个数 主席树裸题，但是懒得写 刚开始写了个莫队+树状数组，复杂度是没问题的$O(n\sqrtlogn)$，但是wa了，也懒得调了 然后还有种离线做法 将询问按$k$降序排序，对$a$降序排序 我们用一 阅读全文