- 博客(28)
- 收藏
- 关注
原创 Hdu 6166 Senior Pan 随机+SPFA 解题报告
Senior Pan fails in his discrete math exam again.
2017-08-25 17:32:08 363
原创 poj 3728 LCA+并查集 解题报告
There are N cities in a country, and there is one and only one simple path between each pair of cities.
2017-08-22 17:17:52 531
原创 poj 2342 Anniversary party 树形DP 解题报告
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University.
2017-08-22 16:15:11 340
原创 UVAlive 3890&Poj3525 半平面交+二分 解题报告
The main land of Japan called Honshu is an island surrounded by the sea.
2017-08-19 20:24:34 384
原创 Poj 1654 Area 计算面积 解题报告
You are going to compute the area of a special kind of polygon. tep to th
2017-08-19 20:20:13 290
原创 bzoj 1559 密码 AC自动机+状压DP
题意给出n个字符串,求有多少个长度为L的字符串满足每个字符串出现至少一次。字符串仅由小写字母组成。 若方案书n分析首先把重复和被包含的字符串去掉,建立AC自动机。 设f[i,j,k]表示在AC自动机上走了i步,走到第j个点,n个字符串的出现情况为k(k为n位二进制)的方案数。直接枚举转移即可。 输出方案数的话,注意到若字符串的某一个位不属于n个字符串中的任何
2017-08-11 09:36:30 536
原创 bzoj 3687 简单题 bitset 解题报告
【题目描述】小呆开始研究集合论了,他提出了关于一个数集四个问题:1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。【输入格式】从 xor.in 中输入数据第一行,一个整数 n。第二
2017-08-09 10:15:33 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人