博客园 - xiw5
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=124198
2016-07-10T13:45:04Z
xiw5
https://www.cnblogs.com/xiw5/
feed.cnblogs.com
https://www.cnblogs.com/xiw5/p/5658653.html
bzoj 1801: [Ahoi2009]chess 中国象棋 - xiw5
这是个DP 仔细想想其实不难
2016-07-10T13:44:00Z
2016-07-10T13:44:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】这是个DP 仔细想想其实不难 <a href="https://www.cnblogs.com/xiw5/p/5658653.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5658624.html
bzoj 3527: [Zjoi2014]力 - xiw5
都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。
2016-07-10T13:34:00Z
2016-07-10T13:34:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。 <a href="https://www.cnblogs.com/xiw5/p/5658624.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5658619.html
bzoj 1797: [Ahoi2009]Mincut 最小割 - xiw5
求最小割的可行边与必须边,先求一遍最大流,然后在残量网络上求强连通分量,对于可行边 起始点与结束点要在不同的强连通分量里,对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。
2016-07-10T13:33:00Z
2016-07-10T13:33:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】求最小割的可行边与必须边,先求一遍最大流,然后在残量网络上求强连通分量,对于可行边 起始点与结束点要在不同的强连通分量里,对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。 <a href="https://www.cnblogs.com/xiw5/p/5658619.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5656649.html
bzoj 1028: [JSOI2007]麻将 - xiw5
暴力枚举+贪心
2016-07-09T13:13:00Z
2016-07-09T13:13:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】暴力枚举+贪心 <a href="https://www.cnblogs.com/xiw5/p/5656649.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5656587.html
bzoj 1019: [SHOI2008]汉诺塔 - xiw5
f[i][j]表示i上有j个盘子移到g[i][j]上的步数
2016-07-09T12:36:00Z
2016-07-09T12:36:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】f[i][j]表示i上有j个盘子移到g[i][j]上的步数 <a href="https://www.cnblogs.com/xiw5/p/5656587.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5656585.html
bzoj 1023: [SHOI2008]cactus仙人掌图 - xiw5
这个题真的不会啊 简而言之就是树形DP+环形Dp
2016-07-09T12:34:00Z
2016-07-09T12:34:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】这个题真的不会啊 简而言之就是树形DP+环形Dp <a href="https://www.cnblogs.com/xiw5/p/5656585.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5656584.html
bzoj 3289: Mato的文件管理 - xiw5
莫队加树状数组
2016-07-09T12:32:00Z
2016-07-09T12:32:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】莫队加树状数组 <a href="https://www.cnblogs.com/xiw5/p/5656584.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5654687.html
bzoj 4034: [HAOI2015]T2 - xiw5
树刨 一定要注意long long
2016-07-08T13:50:00Z
2016-07-08T13:50:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】树刨 一定要注意long long <a href="https://www.cnblogs.com/xiw5/p/5654687.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5654681.html
bzoj 1218: [HNOI2003]激光炸弹 - xiw5
前缀和 大暴力啊
2016-07-08T13:48:00Z
2016-07-08T13:48:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】前缀和 大暴力啊 <a href="https://www.cnblogs.com/xiw5/p/5654681.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5654678.html
bzoj 2431: [HAOI2009]逆序对数列 - xiw5
一个比较弱智的DP
2016-07-08T13:47:00Z
2016-07-08T13:47:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】一个比较弱智的DP <a href="https://www.cnblogs.com/xiw5/p/5654678.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5654675.html
bzoj 3143: [Hnoi2013]游走 - xiw5
高斯消元 对于边可能很多,那我们计录点的期望次数就行了。
2016-07-08T13:46:00Z
2016-07-08T13:46:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】高斯消元 对于边可能很多,那我们计录点的期望次数就行了。 <a href="https://www.cnblogs.com/xiw5/p/5654675.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5651736.html
bzoj 3238: [Ahoi2013]差异 - xiw5
一看字符串 最长公共前缀,用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊
2016-07-07T14:02:00Z
2016-07-07T14:02:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】一看字符串 最长公共前缀,用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 <a href="https://www.cnblogs.com/xiw5/p/5651736.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5651731.html
bzoj 2208: [Jsoi2010]连通数 - xiw5
一看就是缩点拓扑啊,可数据范围这么小,暴力即可啊。
2016-07-07T13:59:00Z
2016-07-07T13:59:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】一看就是缩点拓扑啊,可数据范围这么小,暴力即可啊。 <a href="https://www.cnblogs.com/xiw5/p/5651731.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5651727.html
bzoj 1018: [SHOI2008]堵塞的交通traffic - xiw5
由于只有两行,对一个区间可以维护四个角上的连通性 一共6个量,满足区间可加性,用线段树维护,查询时找出3段的量,看是否满足题解上的三种情况之一。
2016-07-07T13:58:00Z
2016-07-07T13:58:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】由于只有两行,对一个区间可以维护四个角上的连通性 一共6个量,满足区间可加性,用线段树维护,查询时找出3段的量,看是否满足题解上的三种情况之一。 <a href="https://www.cnblogs.com/xiw5/p/5651727.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5651716.html
bzoj 1996: [Hnoi2010]chorus 合唱队 - xiw5
区间型DP f[i][j]表示形成这段区间的方案数,同时记录一下是以i还是j结尾。
2016-07-07T13:54:00Z
2016-07-07T13:54:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】区间型DP f[i][j]表示形成这段区间的方案数,同时记录一下是以i还是j结尾。 <a href="https://www.cnblogs.com/xiw5/p/5651716.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5651707.html
bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 - xiw5
翻过来考虑影响,考虑多少数是他的倍数。
2016-07-07T13:52:00Z
2016-07-07T13:52:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】翻过来考虑影响,考虑多少数是他的倍数。 <a href="https://www.cnblogs.com/xiw5/p/5651707.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5648697.html
bzoj 1296: [SCOI2009]粉刷匠 - xiw5
DP 每一层一个序列型DP,外面在套一个背包DP
2016-07-06T23:57:00Z
2016-07-06T23:57:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】DP 每一层一个序列型DP,外面在套一个背包DP <a href="https://www.cnblogs.com/xiw5/p/5648697.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5648694.html
bzoj 1486: [HNOI2009]最小圈 - xiw5
二分答案+dfs判有没有负环,这样dfs比spfa快多了。
2016-07-06T23:55:00Z
2016-07-06T23:55:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】二分答案+dfs判有没有负环,这样dfs比spfa快多了。 <a href="https://www.cnblogs.com/xiw5/p/5648694.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5648693.html
bzoj 1058: [ZJOI2007]报表统计 - xiw5
没什么好说的,splay就是时间卡得太紧了,代码太丑就不贴出来了
2016-07-06T23:53:00Z
2016-07-06T23:53:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】没什么好说的,splay就是时间卡得太紧了,代码太丑就不贴出来了 <a href="https://www.cnblogs.com/xiw5/p/5648693.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xiw5/p/5648689.html
bzoj 1027: [JSOI2007]合金 - xiw5
由于总和一定所以看前两个即可,可以他们抽象成平面上的点,两个点能合出来的点在以两点为端点的线段上,三个点的在以三点为顶点的三角形内,。。。 所以预先处理那两个点的连线在所有被需要的点的一边,便把距离设为1,跑一遍最小环就行了。
2016-07-06T23:50:00Z
2016-07-06T23:50:00Z
xiw5
https://www.cnblogs.com/xiw5/
【摘要】由于总和一定所以看前两个即可,可以他们抽象成平面上的点,两个点能合出来的点在以两点为端点的线段上,三个点的在以三点为顶点的三角形内,。。。 所以预先处理那两个点的连线在所有被需要的点的一边,便把距离设为1,跑一遍最小环就行了。 <a href="https://www.cnblogs.com/xiw5/p/5648689.html" target="_blank">阅读全文</a>