2020年2月13日
HDU6537
摘要： 题意 英文 做法 将$a_i>1$的限制去掉，定义$g(n,k)$ 显然有 \(ans=\sum\limits_{i=0}^{k}(-1)^i \binom{k}{i}g(n,k-i)\) \(g(p^e,k)=\binom{e+k-1}{k-1}\) 在$k$固定时，$g$在第一维下是积性函数 可 阅读全文
posted @ 2020-02-13 11:43 Grice 阅读(162) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2)
摘要： 题外话 开始没看懂D题意跳了，发现F题难写又跳回来了。。 语文好差，码力好差 A 判第一个$1$跟最后一个$1$中$0$的个数即可 B 乘乘除除就完事了 C 用并查集判一下联通，每个联通块内必须为一条链 E 枚举$t$串的断点，然后$f_{i,j}$表示匹配到s串的第$i$个，$t$串的第一节的第$ 阅读全文
posted @ 2020-02-13 00:45 Grice 阅读(80) 评论(0) 推荐(0)
2020年2月12日
Project Euler 133: Repunit nonfactors
摘要： 题意 "英文" 做法 结论1 ：$R(a)|R(am)(a,m\ge 1)$ $$\frac{R(am)}{R(a)}=\frac{\frac{10^{am} 1}{9}}{R(a)}=\frac{\frac{(9+1)^{am} 1}{9}}{R(a)}$$ 推论1 ：$p|R(10^m)$，则$ 阅读全文
posted @ 2020-02-12 07:16 Grice 阅读(192) 评论(0) 推荐(0)
2020年2月11日
CF1205E Expected Value Again
摘要： 题意 题意翻译 对于一个字符串$s$，我们定义其 美丽值 $f(s)$为满足下列两个条件的正整数$i$的个数： $1\leq i 做法 长度为$x$的$border$等价于$n x$非严格周期 另$g_i(s)$为字符串$s$有周期$i$的概率，$f(s)^2=\sum\limits_{i=1}^{ 阅读全文
posted @ 2020-02-11 09:12 Grice 阅读(228) 评论(0) 推荐(0)
2020年2月10日
CF1237F Balanced Domino Placements
摘要： 题意 给定一个 $h$ 行 $w$ 列的方格图，上面已经放置了一些 $1\times 2$ 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格 阅读全文
posted @ 2020-02-10 21:28 Grice 阅读(178) 评论(0) 推荐(0)
CF1254E Send Tree to Charlie
摘要： 题意 讲不太清楚，看英文吧 "cf" 做法 在正式开始之前，我们先来玩一玩性质 首先考虑全$0$的情况，即本质不同的方案数 性质1 ：方案数并不为(n 1)!，即方案与结果不为双射 考虑一条边将树分为两个联通块，之间是互不影响的 结论1 ：方案数为$\prod\limits (deg_i!)$ 考虑 阅读全文
posted @ 2020-02-10 19:49 Grice 阅读(198) 评论(0) 推荐(0)
CF1227F2 Wrong Answer on test 233 (Hard Version)
摘要： 题意 $n$道题，每道题有$k$种选项，其中第$i$道题正确答案是$a_i$，但是填答案的时候填错啦，第一道题的选择填到了第二道题...第$n$道题的选择填到了第一道题，求在$k^n$种方案中有多少种是填错比原来的方式正确数还要多的 做法 设$f_{i,j}$为填前$i$道题，差为$j$的方案数，分 阅读全文
posted @ 2020-02-10 14:12 Grice 阅读(246) 评论(0) 推荐(0)
CF1299D Around the World
摘要： 题意 $n$阶无向图，$m$条带权边，保证$1$不会被"超过$3$阶的圈"所包含。求删除与$1$相邻的边集，使得不存在从$1$出发的权值为$0$的非平凡欧拉子图，一条路径的权值为路径权值异或和，非平方指至少一条边经过奇数次 做法 下方运算均为异或 考虑不删任何边，非平方欧拉子图可以由各个圈的基所组成 阅读全文
posted @ 2020-02-10 09:47 Grice 阅读(288) 评论(0) 推荐(0)
2020年2月9日
codechef Chef and The Colored Grid
摘要： 难度 $hard$ 题意 $3\times n$的方格，前两行已分别填入$n $排列，要求求第三行填入$n $排列，使得每行每列数不重复的方案数（数据保证前两行合法）$n\le 1000$ 做法 建立二部图$G$：左部分为位置，右部分为数字，边为可行 则转换为求二部图完美匹配方案数 考虑容斥，$G$ 阅读全文
posted @ 2020-02-09 22:31 Grice 阅读(93) 评论(0) 推荐(0)
codechef Counting D-sets
摘要： 题意 中文翻译有问题，这里是切比雪夫距离 cc 做法 为避免数重，强制每维至少有一个$0$，这个可以简单容斥 直径恰好为$d$，不好求，也容斥一下 阅读全文
posted @ 2020-02-09 21:57 Grice 阅读(124) 评论(0) 推荐(0)