摘要：
测试地址：阶乘字符串 做法：本题需要用到状压DP。 首先，根据证明（直觉），满足条件的字符串的最小长度仅仅比n2" role="presentation" style="position: relative;">n2n2小一点点，因此当n>21" ro... 阅读全文
posted @ 2018-06-23 11:25
Maxwei_wzj
阅读(144)
评论(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
阅读(204)
评论(0)
推荐(0)
摘要：
测试地址：Crash的文明世界 做法：本题需要用到第二类斯特林数+树形DP。 直接算式子的话，没办法拆开用其它方式算贡献，所以肯定要把这个式子拆开。 根据第二类斯特林数的性质，有： nk=∑i=0kS(k,i)⋅i!⋅... 阅读全文
posted @ 2018-06-22 10:18
Maxwei_wzj
阅读(112)
评论(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
阅读(152)
评论(0)
推荐(0)
摘要：
测试地址：组合数学 做法：本题需要用到Dilworth定理+DP。 我们首先把这些点按坐标从上到下，从左到右排成一排，我们发现在一条路径中选完一个点(x,y)" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-06-21 11:31
Maxwei_wzj
阅读(132)
评论(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
阅读(131)
评论(0)
推荐(0)
摘要：
这里会口胡一些乍一看会做，或者没时间写（或者懒得写）的题目，或者一道题目的其他解法，应该很少更新，不用等了…【BZOJ3456】城市规划-分治NTT测试地址：城市规划题目大意： 求nnn个点带标号简单无向连通图（即无重边，无自环）的数目。做法： 本题需要用到... 阅读全文
posted @ 2018-06-20 19:38
Maxwei_wzj
阅读(178)
评论(0)
推荐(0)
摘要：
测试地址：城市规划 题目大意：求n" role="presentation" style="position: relative;">nn个点带标号简单无向连通图（即无重边，无自环）的数目。 做法：本题需要用到多项式求逆。 如果不要求连通，这题就是水题了，答... 阅读全文
posted @ 2018-06-20 19:17
Maxwei_wzj
阅读(121)
评论(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
阅读(147)
评论(0)
推荐(0)
摘要：
测试地址：战略游戏 做法：本题需要用到圆方树+虚树。 显而易见的是，两个点之间路径的必经点，就等于它们之间路径上的所有割点。因此我们很快想到建出圆方树，这样两点间路径上所有的圆点（除去两端）就是对应的割点。而询问一个集合，问能切开集合中某两个点的所有点，那就... 阅读全文
posted @ 2018-06-19 20:03
Maxwei_wzj
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号