随笔分类 -  数学-容斥原理

BZOJ 3157 &数学乱搞...
摘要：挖一发坑...一碰到数学题头晕眼花...看着证明感觉我幼儿园还没毕业... http://www.cnblogs.com/zhuohan123/p/3726933.html 等我会完完整整地写一发latex的时候一定要补一发pdf的题解. 阅读全文
posted @ 2016-03-31 22:10 YCuangWhen 阅读(101) 评论(0) 推荐(0)
串 & 容斥原理
摘要：题意： 给出n (n<=50000) 个长度为4的字符串，问有且仅有d（1<=d<=4)处不相同的字符串有几对。 SOL: 一直对着4发呆,这么小的字符串背后有什么玄学呢= =...既不能放在TRIE上搞似乎也套不了什么东西,一直很好奇这种题目能不能用某个神奇的字符串HASH水过...然后颓了一会儿 阅读全文
posted @ 2016-02-27 14:44 YCuangWhen 阅读(256) 评论(0) 推荐(0)