fcwww

2018年12月1日

摘要： BZOJ4675: 点对游戏 https://lydsy.com/JudgeOnline/problem.php?id=4675 分析: 对于一个人，如果选了m个点，答案显然是点对数量乘$\binom{n 2}{m 2}$除$\binom{n}{m}$。点分治统计点对数量即可。代码: 阅读全文

posted @ 2018-12-01 23:19 fcwww 阅读(208) 评论(0) 推荐(0) 编辑

BZOJ4545: DQS的trie

摘要： BZOJ4545: DQS的trie https://lydsy.com/JudgeOnline/problem.php?id=4545 分析: 对trie用dfs建sam复杂度是$O(n^2)$的，因为你不能让一个复杂度带均摊的东西去一直回溯。构造数据卡也很好卡，一条链边全是a，每个点连出去一条阅读全文

posted @ 2018-12-01 21:59 fcwww 阅读(510) 评论(0) 推荐(0) 编辑

LuoguP4383 [八省联考2018]林克卡特树lct

摘要： LuoguP4383 [八省联考2018]林克卡特树lct https://www.luogu.org/problemnew/show/P4383 分析: 题意等价于选择$K$条点不相交的链，使得总路径长度和最大。设$f[x][i][0/1/2]$表示$x$子树中选了$i$个，$x$的当前度数为$ 阅读全文

posted @ 2018-12-01 21:45 fcwww 阅读(248) 评论(0) 推荐(0) 编辑

BZOJ5251: [2018多省省队联测]劈配

摘要： BZOJ5251: [2018多省省队联测]劈配 https://lydsy.com/JudgeOnline/problem.php?id=5251 分析: 这是个水题啊，就是题面太长。首先要知道这样一件事: 我们建图跑dinic之后若再加一些边跑一次，如果最大流增加，那么一定有新的匹配。这就意阅读全文

posted @ 2018-12-01 21:30 fcwww 阅读(131) 评论(0) 推荐(0) 编辑

2018年11月26日

线性规划与单纯形法

摘要：标准型最大化 $\sum\limits_{j=1}^{n}c_jx_j$ 满足约束 $\sum\limits_{j=1}^{n}a_{ij}x_j\le b_i$ $i=1,2,...,m$ $x_j\ge 0$ $j=1,2,...,m$ 松弛型最大化 $\sum\limits_{j=1} 阅读全文

posted @ 2018-11-26 19:59 fcwww 阅读(841) 评论(0) 推荐(3) 编辑

11.26 ~ 12.2训练计划+总结

摘要： 11.26 上午学单纯形下午 https://lydsy.com/JudgeOnline/problem.php?id=3118 https://lydsy.com/JudgeOnline/problem.php?id=1937 晚上 https://lydsy.com/JudgeOnline/ 阅读全文

posted @ 2018-11-26 10:02 fcwww 阅读(173) 评论(0) 推荐(0) 编辑

2018年11月25日

BZOJ4332: JSOI2012 分零食

摘要： BZOJ4332: JSOI2012 分零食 https://lydsy.com/JudgeOnline/problem.php?id=4332 分析: 好题，我们做一个$dp$， $g[n][m]$表示$n$个人分$m$个零食的答案。 $g[n][m]=\sum\limits_{i=1}^{m}g 阅读全文

posted @ 2018-11-25 21:06 fcwww 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ3456: 城市规划

摘要： BZOJ3456: 城市规划 https://lydsy.com/JudgeOnline/problem.php?id=3456 分析: 设$f[n]$表示$n$个点的答案， $g[n]$表示总方案数。枚举和$1$连通的点的个数， $f[n]=g[n] \sum\limits_{i=1}^{n 1 阅读全文

posted @ 2018-11-25 20:58 fcwww 阅读(133) 评论(0) 推荐(0) 编辑

BZOJ4836: [Lydsy1704月赛]二元运算

摘要： BZOJ4836: [Lydsy1704月赛]二元运算 https://lydsy.com/JudgeOnline/problem.php?id=4836 分析: 分开做，维护两个桶。分治每次求$[l,mid]$和$[mid+1,r]$的贡献。两次$fft$即可。代码: cpp include 阅读全文

posted @ 2018-11-25 20:28 fcwww 阅读(157) 评论(0) 推荐(0) 编辑

博弈论刷题记录

摘要： BZOJ3298 暴力解威佐夫博弈 BZOJ1299 先手取最大的异或和为0的集合 BZOJ2275 斐波那契博弈 BZOJ4131 每个游戏的sg值为[(1,1)=1] BZOJ1874 暴力求sg BZOJ1188 以n i为石子个数求sg，拆分后那些都是子游戏 BZOJ3895 按照石子堆中1 阅读全文

posted @ 2018-11-25 20:05 fcwww 阅读(195) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告