上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 76 下一页
摘要: 测试地址:阶乘字符串 做法:本题需要用到状压DP。 首先,根据证明(直觉),满足条件的字符串的最小长度仅仅比n2" role="presentation" style="position: relative;">n2n2小一点点,因此当n>21" ro... 阅读全文
posted @ 2018-06-23 11:25 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 测试地址:小蓝的好友 做法:本题需要用到扫描线+Treap。 首先,很快想到补集转化,用总的子矩形数(n(n+1)2⋅m(m+1)2" role="presentation" style="position: relative;">n(n+1)... 阅读全文
posted @ 2018-06-22 16:38 Maxwei_wzj 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Crash的文明世界 做法:本题需要用到第二类斯特林数+树形DP。 直接算式子的话,没办法拆开用其它方式算贡献,所以肯定要把这个式子拆开。 根据第二类斯特林数的性质,有: nk=∑i=0kS(k,i)⋅i!&#x22C5... 阅读全文
posted @ 2018-06-22 10:18 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Card Collector 题目大意:n" role="presentation" style="position: relative;">nn张牌,每次有pi" role="presentation" style="position: rela... 阅读全文
posted @ 2018-06-21 16:46 Maxwei_wzj 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 测试地址:组合数学 做法:本题需要用到Dilworth定理+DP。 我们首先把这些点按坐标从上到下,从左到右排成一排,我们发现在一条路径中选完一个点(x,y)" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-06-21 11:31 Maxwei_wzj 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Minimax 做法:本题需要用到树形DP+线段树合并。 很快想到一种定义状态的方式:f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)表示点i" role="p... 阅读全文
posted @ 2018-06-21 09:38 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 这里会口胡一些乍一看会做,或者没时间写(或者懒得写)的题目,或者一道题目的其他解法,应该很少更新,不用等了…【BZOJ3456】城市规划-分治NTT测试地址:城市规划题目大意: 求nnn个点带标号简单无向连通图(即无重边,无自环)的数目。做法: 本题需要用到... 阅读全文
posted @ 2018-06-20 19:38 Maxwei_wzj 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 测试地址:城市规划 题目大意:求n" role="presentation" style="position: relative;">nn个点带标号简单无向连通图(即无重边,无自环)的数目。 做法:本题需要用到多项式求逆。 如果不要求连通,这题就是水题了,答... 阅读全文
posted @ 2018-06-20 19:17 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Tourists 题目大意:一个n" role="presentation" style="position: relative;">nn个点m" role="presentation" style="position: relative;">mm... 阅读全文
posted @ 2018-06-19 20:28 Maxwei_wzj 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 测试地址:战略游戏 做法:本题需要用到圆方树+虚树。 显而易见的是,两个点之间路径的必经点,就等于它们之间路径上的所有割点。因此我们很快想到建出圆方树,这样两点间路径上所有的圆点(除去两端)就是对应的割点。而询问一个集合,问能切开集合中某两个点的所有点,那就... 阅读全文
posted @ 2018-06-19 20:03 Maxwei_wzj 阅读(104) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 76 下一页