随笔分类 -  数学

关于数学的总结&题目
luogu P3014 牛线 (康拓展开及其逆向操作)
摘要：luogu P3014 [USACO11FEB]牛线Cow Line Description有N头牛,和K个询问询问关键字为P时,读入一个数x,输出N的第x个全排列;为Q时,读入N个数,求这是第几个全排列 Hint康托展开(Cantor expansion)首先推荐一个大佬的博客康拓展开用于计算一个 阅读全文
posted @ 2018-05-29 16:50 Nepenthe 阅读(212) 评论(0) 推荐(1)
luogu P1463 [HAOI2007]反素数 (数学)
摘要：luogu P1463 [HAOI2007]反素数 Description对于任何正整数x,其约数的个数记作g(x) (例如,g(1)=1,g(6)=4)如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反素数 (例如,整数1,2,4,6等都是反素数)现在给定一个数N,你能求出不超过N的 阅读全文
posted @ 2018-05-08 17:12 Nepenthe 阅读(127) 评论(0) 推荐(0)
好题收集(2) 奇怪的函数(数学)
摘要：奇怪的函数 Description洛谷P2759使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？ Hint乍一看是一道数学题其实就是一道数学题$a$ 在 $b$ 进制下的位数 $p$ 的计算公式为 $p=\lfloor log_b a \rfloor+1$其实很好理解:设$\l 阅读全文
posted @ 2018-02-07 17:18 Nepenthe 阅读(147) 评论(0) 推荐(0)
好题收集(1) 游戏(数学+思维)
摘要：游戏 Description有一个$1～n$的排列$a$,玩家A和玩家B可以每次指定一个长度为$4x+2$或$4x+3 (x∈N)$ 的区间将其翻转,且一定要保证翻转后序列的字典序变大,最后无法操作的那个人就输了.现在告诉你谁先手,假设A和B都十分聪明,请问最后是谁赢了 Hint乍一看是一道数学题/ 阅读全文
posted @ 2018-02-07 17:13 Nepenthe 阅读(230) 评论(0) 推荐(0)
localmaxima (数学)
摘要：数学题,思维题 给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望 阅读全文
posted @ 2018-02-06 11:19 Nepenthe 阅读(329) 评论(0) 推荐(0)
数学!!!
摘要：数学知识总结 阅读全文
posted @ 2018-02-05 09:57 Nepenthe 阅读(448) 评论(1) 推荐(0)


删边加边，浮生建模