原文链接 http://www.ituring.com.cn/article/131439本文翻译自：Scala snippets 2: List symbol magic fairjm@ituringScala的每一个操作符都可以是函数，所以重载操作符（实际上不是真正的重载操作符，毕竟操作符都已经...
分类：
其他好文 时间：
2015-08-16 00:24:34
阅读次数：
227
题目链接：Wireless Password
解析：给 m 个单词构成的集合，统计所有长度为 n 的串中，包含至少 k 个单词的方案数。
AC自动机 + 状态压缩DP。
DP[i][j][k]：长度为i的字符串匹配到状态j且包含k个magic word的可能字符串个数。
AC代码:
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-15 16:34:51
阅读次数：
119
Description
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e...
分类：
其他好文 时间：
2015-08-13 18:03:24
阅读次数：
129
poj 2488 A Knight's JourneyDescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decide...
分类：
其他好文 时间：
2015-08-13 17:24:10
阅读次数：
89
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and ...
分类：
其他好文 时间：
2015-08-13 08:49:56
阅读次数：
129
说到逆运动学（IK），其中最重要的一部分就是利用雅克比矩阵表示目标状态和变量组之间的关系。具体文献参考“Introduction to Inverse Kinematics withJacobian Transpose, Pseudoinverse and DampedLeast Squares.....
分类：
其他好文 时间：
2015-08-13 01:11:04
阅读次数：
863
题意：
给出n个珠子的项链和m种珠子；
珠子之间有k对关系，这些珠子不能相邻；
无法通过旋转变成相同的项链视为本质不同；
求本质不同的项链个数，答案对9973取模；
n
题解：
这显然是一个置换计数的问题；
上burnside引理还是选择poi？
上burnside引理，因为poi定理对颜色的限制要很宽泛才行！
先考虑一种置换姿势，旋转x个珠子；
那么就将项链分成了g...
分类：
其他好文 时间：
2015-08-12 19:39:24
阅读次数：
124
1037. Magic Coupon (25)The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use th...
分类：
其他好文 时间：
2015-08-11 15:41:55
阅读次数：
105
看到yii2.0源码中大量使用 /** * PHP getter magic method. * This method is overridden so that attributes and related objects can be accessed like prop...
分类：
其他好文 时间：
2015-08-11 15:32:35
阅读次数：
102
POJ3739 Special Squares描述：There are some points and lines parellel to x-axis or y-axis on the plane. If arbitrary chosen two lines parallel to x-axis ...
分类：
其他好文 时间：
2015-08-11 06:55:08
阅读次数：
156
