2017年3月9日
2017.3.9 组合数学学习——组合、多重集排列
摘要： 集合的组合（子集）：定理：n元素的r子集数目C（n，r）=n！/[r!*(n-r)!]即C（n，r）=p（n，r）/r!证明：排列可看做由以下两部分组成：①、从n中选出r个元素=C（n，r）②、一某种顺序摆放r个元素=p（r，r）=r!∴C（n，r）=p（n,r）/r!例：如果每个词包含3，4，或5 阅读全文
posted @ 2017-03-09 21:33 TRTTG 阅读(1062) 评论(0) 推荐(2) 编辑
[HNOI 2013]切糕
摘要： COGS 2398. [HNOI 2013]切糕 http://www.cogs.pro/cogs/problem/problem.php?pid=2398 ★★★☆ 输入文件：nutcake.in 输出文件：nutcake.out 简单对比时间限制：5 s 内存限制：512 MB [HNOI 20 阅读全文
posted @ 2017-03-09 21:23 TRTTG 阅读(323) 评论(0) 推荐(1) 编辑
思维相似处总结（未完待续）
摘要： 1、①树链剖分中的边权转点权，拆点 ②网络流中的拆点 同：将1个点拆成1条边和一个点 异：权值不同：①中两点权都为原来的边权 ②中边的流量为1 目的不同：①中树链剖分维护点 ②中保证点只经过一次 以上说法不严谨，经学长指点修改如下： ②中目的可能为保证点只经过一次，例如：洛谷 1231 教辅的组成 阅读全文
posted @ 2017-03-09 20:40 TRTTG 阅读(446) 评论(2) 推荐(1) 编辑
bzoj 3673: 可持久化并查集 by zky
摘要： bzoj 3673: 可持久化并查集 by zky Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a 阅读全文
posted @ 2017-03-09 20:27 TRTTG 阅读(357) 评论(0) 推荐(1) 编辑
SDOI2013 森林
摘要： codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 时间限制: 4 s 空间限制: 256000 KB codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 codevs 951 森 阅读全文
posted @ 2017-03-09 11:43 TRTTG 阅读(280) 评论(0) 推荐(1) 编辑