9.13~9.30刷题(shui)题解

博主分享了在9月13日至9月30日期间所做的算法题目题解,涉及内容包括线段树、二分图匹配、Python编程、高斯消元、状态压缩、概率DP等。通过链接提供了每道题目的代码实现,涵盖了多项图算法和数据结构的应用。
摘要由CSDN通过智能技术生成

9.30蒟蒻有事没法来机房,提前写篇题解
bzoj 3064:十分麻烦的线段树,我不想多说啥了,直接上代码吧。
http://paste.ubuntu.com/12610859/
bzoj 1854:二分图,由每个点的两个权值向其连边,然后做二分图匹配,做到哪算哪
http://paste.ubuntu.com/12610888/
bzoj 2656:python题,据说递归会T,所以我膜拜了CA爷的非递归的写法
http://paste.ubuntu.com/12610915/
bzoj 1923:异或方程高斯消元,有自由元的话输出无解。没有的话统计最后的序号。
http://paste.ubuntu.com/12610953/
bzoj 1076:状态压缩+概率DP
http://paste.ubuntu.com/12610979/
bzoj 2763:分层图最短路+堆优化dijkstra
http://paste.ubuntu.com/12611005/
bzoj 2173: fi=2fi1+fi2
http://paste.ubuntu.com/12611035/
bzoj 1191:二分图最短路,由每关向起所对应的锦囊连边
http://paste.ubuntu.com/12611069/
bzoj 2429:如题意可知,做最小瓶颈生成树(TM就是最小生成树),然后看那只猴子的跳跃能力大于最大边
http://paste.ubuntu.com/12611106/
bzoj 1093:强连通分量缩点+拓扑序求最长路
http://paste.ubuntu.com/12611136/
bzoj 2751:数论,对于连续一段的区间我们可以一起算
http://paste.ubuntu.com/12611146/
bzoj 2660:一个很神的DP:
f[i][1] f[i][0] 分别表示第 i 组成 n 的斐波那契数, idx[i

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值