摘要: 奇怪的东西阅读全文
posted @ 2019-01-08 19:42 露迭月 阅读(34) 评论(0) 编辑
摘要: 觉得有什么错误的地方烦请提出! 绝对不咕咕咕!!! k nim k nim的必败状态:所有子游戏的$SG$值的每一位的$1$的个数都被$k+1$整除 阶梯Nim "$$\color{pink}{link}$$" 群论三连 设$G$是目标集$[1,n]$上的一个置换群,$E_k$是$[1,n]$在$G阅读全文
posted @ 2018-12-18 19:56 露迭月 阅读(81) 评论(0) 编辑
摘要: 百合番推荐阅读全文
posted @ 2018-12-05 20:53 露迭月 阅读(171) 评论(4) 编辑
摘要: 反演原理 http://blog.miskcoo.com/2015/12/inversion magic binomial inversion 莫比乌斯反演 https://www.cnblogs.com/peng ym/p/8647856.html 关于组合数的小球和盒子 https://www.阅读全文
posted @ 2018-10-18 10:56 露迭月 阅读(130) 评论(0) 编辑
摘要: 一些好用的网站 Latex公式:http://www.mohu.org/info/symbols/symbols.htm Latex公式:https://www.luogu.org/blog/IowaBattleship/latex gong shi tai quan 在线latex公式编辑器:ht阅读全文
posted @ 2018-07-13 11:56 露迭月 阅读(287) 评论(2) 编辑
摘要: P2774 方格取数问题 题目背景 none! 题目描述 在一个有 $m n$ 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 输入阅读全文
posted @ 2019-01-16 17:31 露迭月 阅读(2) 评论(0) 编辑
摘要: 最大权闭合子图阅读全文
posted @ 2019-01-16 16:37 露迭月 阅读(2) 评论(0) 编辑
摘要: 二分答案,最小路径覆盖阅读全文
posted @ 2019-01-16 11:24 露迭月 阅读(5) 评论(0) 编辑
摘要: 模板,支配树阅读全文
posted @ 2019-01-15 20:45 露迭月 阅读(4) 评论(0) 编辑
摘要: Problem A: 选举 题意 给出一个投票过程。有$n$个选民和$m$个候选人,每个选民$i$有个不重且有序的可投集合$\{a_i\}$。 对于第一轮投票,选民$i$会投给$a_{i,1}$;之后的每一轮,Ta会投给自己集合中上一轮得票最多的人,如果有多个最多,投给位置靠前的。 当所有选民的投票阅读全文
posted @ 2019-01-15 15:44 露迭月 阅读(6) 评论(0) 编辑
摘要: 逃亡 题意 数轴上有 $m$ 个整型随机变量,每个单位时间内,每个随机变量会等概率增大或减小 $1$,问 $n$ 个单位时间内,期望有多少个整数至少被经过一次。 数据范围 设测试点编号为$k$ | 测试点 | $n$ | $m$ | | : : | : : | : : | | $1 \sim 4$ 阅读全文
posted @ 2019-01-14 19:40 露迭月 阅读(5) 评论(0) 编辑
摘要: 树形dp,概率阅读全文
posted @ 2019-01-13 19:21 露迭月 阅读(4) 评论(0) 编辑
摘要: 概率,树形dp换跟阅读全文
posted @ 2019-01-13 14:59 露迭月 阅读(4) 评论(0) 编辑
摘要: P1654 OSU! 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有$n$次操作,每次操作只有成功与失败之分,成功对应$1$,失败对应$0$,$n$次操作对应为$1$个长度为$n$的$01$串。在这个串中连续的 $X$ 个 $1$ 可以贡献 阅读全文
posted @ 2019-01-13 11:59 露迭月 阅读(4) 评论(0) 编辑
摘要: 概率期望,高斯消元阅读全文
posted @ 2019-01-12 19:06 露迭月 阅读(5) 评论(0) 编辑