摘要：
https://www.zybuluo.com/ysner/note/1317548 题面 给出$n$，用所有长为$a$、宽为$b$$(1\leq a,b\leq n)$的长方形拼成正方形,最少需多少块？ 多组数据。 $30pts$ $n\leq100,T\leq100$ $60pts$ $n\le 阅读全文
posted @ 2018-10-22 18:46
小蒟蒻ysn
阅读(171)
评论(0)
推荐(0)
摘要：
RT，只是想存个模板而已。 // luogu judger enable o2 include include include include include include using namespace std; int prime[10000005],ol[10000005],mul[1000 阅读全文
posted @ 2018-10-21 22:16
小蒟蒻ysn
阅读(138)
评论(0)
推荐(0)
摘要：
CF147B Smile House 二分+矩阵快速幂，注意一下储存矩阵相乘结果的矩阵，初始化时，a[i][i]=-inf（而其他都可以a[i][i]=0，为了保证答案的可二分性）。 CF715B Complete The Graph 注意一下还没加的权值为0的边，权值赋为inf，否则可能影响前面生 阅读全文
posted @ 2018-10-19 22:25
小蒟蒻ysn
阅读(248)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1312767 题面 [戳我][1] 解析 感觉这道题是一道限制比较多的树形背包。 可以想见，所有装备之间的关系（$A$合成$B$就相当于树上$A$指向$B$)构成了森林。 然后对于合成关系，我们必须要考虑该装备有多少个用于合成其 阅读全文
posted @ 2018-10-17 14:29
小蒟蒻ysn
阅读(234)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1312307 题面 [戳我][1] 解析 感觉比较套路。 当然前提是注意到各币值互不影响。 那就简单了。 设$f[i][j][k]$表示到第$i$种币值，$A$有$i$元，$B$有$j$元。显然钱的总量固定，$C$的钱数可以顺带 阅读全文
posted @ 2018-10-17 00:32
小蒟蒻ysn
阅读(272)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1312308 题面 问给$n$个男孩和$m$个女孩排序，使得 对于任意连续一段 ，男女孩数目之差小于等于$k$的方案数。 $n,m\leq150,k\leq20$ 解析 任意连续一段 这个要求好迷啊，不会设状态。。。 那就学习一 阅读全文
posted @ 2018-10-16 19:24
小蒟蒻ysn
阅读(315)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1312309 题面 给定一个$\{1,2,3,4,...,n\}$的排列$p$。一个$\{1,2,3,...,n 1\}$的排列$q$被认为是优美 的排列,当且仅当$q$满足下列条件: 对排列$s=\{1,2,3,4,...,n 阅读全文
posted @ 2018-10-16 17:18
小蒟蒻ysn
阅读(671)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1312282 题面 给$n$个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 $n\leq20$ 解析 暴力应该是$O(3^n)$的。 一般来说，$n\leq40$以内的搜索题目，用$meet\ i 阅读全文
posted @ 2018-10-16 16:54
小蒟蒻ysn
阅读(321)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1311407 题面 几乎所有操作系统的命令行界面$(CLI)$中都支持文件名的通配符匹配以方便用户。 最常见的通配符有两个，一个是星号，可以匹配$0$个及以上的任意字符； 另一个是问号，可以匹配恰好一个任意字符。 现在需要你编写 阅读全文
posted @ 2018-10-16 00:40
小蒟蒻ysn
阅读(281)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ysner/note/1311403 题面 [latax题面真好看][1] 解析 题目中概念挺抽象的。。。 说人话就是缩点后求最长链长度及方案数。 $why?$ 显然强联通分量缩成一点不会影响答案，并且缩完点后图为$DAG$。 要保证子图点可互达，只有 阅读全文
posted @ 2018-10-16 00:18
小蒟蒻ysn
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号