当前位置:首页 > 标签 > 乘法原理
  • NOIP2024遗失的赋值(第二题)

    分类:快速幂   日期:12-04

    题目大意:n个变量,已知m个的值,以及n-1条限制——如果第i个变量等于ai,那么第i+1个变量遍历等于bi,如果n个变量的值是存在的,请问a和b的合法方案有多少种...

    围观:154+ | 抢沙发
  • 洛谷P1866编号[NOI导刊]

    分类:数学, 未分类   日期:05-09

    题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...

    围观:1609+ | 抢沙发
  • SSOJ2905反素数Antiprime[一本...

    分类:数学   日期:01-13

    题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...

    围观:1788+ | 抢沙发
  • SSOJ2904樱花[BZOJ2721]

    分类:数学   日期:01-12

    题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...

    围观:1720+ | 抢沙发
  • SSOJ2898越狱[HNOI2008]

    分类:快速幂   日期:01-06

    题目大意:n个相邻的房间,m种宗教的犯人,同一种总结不相邻有多少种方案? 题目描述 原题来自:HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

    围观:1508+ | 抢沙发
  • SSOJ2801矿场搭建[HNOI2012]

    分类:强连通   日期:01-04

    题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...

    围观:1902+ | 抢沙发
  • 洛谷7116P7116微信步数(NOIP20...

    分类:单调队列   日期:12-17

    题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...

    围观:2784+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...

    围观:2687+ | 抢沙发