zzzzx - 博客园

2018年7月19日

bzoj1037: [ZJOI2008]生日聚会Party

摘要：题目链接 "bzoj1037: [ZJOI2008]生日聚会Party" 题解 dp[i][j][x][y] 有i个男生j个女生其中任意一段男生最多比女生多x个女生最多比男生多y个注意一下边界...有点毒苟活者在淡红的血色中会依稀看到微茫的希望代码 c++ include using nam 阅读全文

posted @ 2018-07-19 19:12 zzzzx 阅读(590) 评论(2) 推荐(0) 编辑

SPOJ9999 :从前有只小兔子

摘要：密码你猜的到的阅读全文

posted @ 2018-07-19 17:15 zzzzx 阅读(71) 评论(16) 推荐(2) 编辑

HDU 5833 Zhu and 772002 高斯消元

摘要：题目链接 "HDU 5833 Zhu and 772002 高斯消元" 题解完全平方数有因子的偶数次幂乘积构成对于因数个数这就构成了%2意义下的方程组，对于因子列异或方程组求自由元的自由组合方案数因为不是很熟悉bitset加上hdu巨坑评测机，然后调了一下午？代码 c++ include 阅读全文

posted @ 2018-07-19 16:23 zzzzx 阅读(160) 评论(0) 推荐(0) 编辑

2018年7月18日

HDU3915 Game 高斯消元

摘要：题目链接 "HDU3915 Game 高斯消元" 题解求异或方程组自由元的子集个数高斯消元求秩,内存溢出好神代码阅读全文

posted @ 2018-07-18 21:04 zzzzx 阅读(388) 评论(1) 推荐(1) 编辑

2018年7月16日

Codeforces Round #448 C. Square Subsets

摘要：题目链接 "Codeforces Round 448 C. Square Subsets" 题解质因数质因数＝平方数,问题转化成求异或方程组解的个数求出答案就是$2^{自由元 1}$ ，高消求一下矩阵的秩，完了或者由于数很小，我们只需要对于每个数的质因数装压对这组数求线性基，n 线阅读全文

posted @ 2018-07-16 11:08 zzzzx 阅读(143) 评论(0) 推荐(0) 编辑

2018年7月12日

bzoj2938: [Poi2000]病毒

摘要：题目链接 "bzoj2938: [Poi2000]病毒" 题解简单的来说，就是构造一个只含0和1的字符串，不能与Trie完成匹配。 dfs判一下trie图上是否存在与根节点相连没有串结尾的环也就是有串结尾的点和fail指针指向串结尾的点，或指向不能走的点(也就是之前那一坨)的点也不能在环中代码阅读全文

posted @ 2018-07-12 21:27 zzzzx 阅读(130) 评论(0) 推荐(0) 编辑

bzoj1925: [Sdoi2010]地精部落

摘要：题目链接 "bzoj1925: [Sdoi2010]地精部落" 题解波动子序列DP，建议食用luogu题解第一个https://www.luogu.org/problemnew/solution/P2467 f[i,j]表示1到i的排列中第一个数的取值范围是[1,j]且第二个数比第一个数大的数量。阅读全文

posted @ 2018-07-12 08:31 zzzzx 阅读(132) 评论(0) 推荐(0) 编辑

bzoj1077: [SCOI2008]天平

摘要：题目链接 "bzoj1077: [SCOI2008]天平" 题解利用查分约束 floyed求出差值的上下界暴力 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); wh 阅读全文

posted @ 2018-07-12 08:23 zzzzx 阅读(266) 评论(0) 推荐(0) 编辑

2018年7月11日

bzoj4008: [HNOI2015]亚瑟王

摘要：题目链接 "bzoj4008: [HNOI2015]亚瑟王" 题解算出每张牌在r轮中打出的概率乘上权值 i在r轮中出现的概率$1 (1 p[i]) ^ r $ 保证i本次为第一次打出概率,前面打了j张概率$1 (1 p[i])^{r j} $ 设$dp[i][j]$ 表示，前i张牌，打出了j张的阅读全文

posted @ 2018-07-11 22:33 zzzzx 阅读(156) 评论(0) 推荐(0) 编辑

bzoj3932: [CQOI2015]任务查询系统

摘要：题目链接 "bzoj3932: [CQOI2015]任务查询系统" 题解对于每个时间点建立权值主席树维护树中前k小的前缀和代码阅读全文

posted @ 2018-07-11 22:28 zzzzx 阅读(146) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告