https://loj.ac/problem/10131 ...
分类：
其他好文 时间：
2018-09-02 11:56:57
阅读次数：
327
https://loj.ac/problem/2436 ...
分类：
其他好文 时间：
2018-09-02 02:03:00
阅读次数：
165
放图片是不是很骚气 解题思路 建立超级源点和超级汇点。将主驾驶雨源点相连，副驾驶与汇点相连，再把输入的有向边加进去，同时建反边。 跑$Dinic$，网络流模板不难，难的是建模QAQ 附上代码 ...
分类：
其他好文 时间：
2018-08-27 21:36:08
阅读次数：
147
#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io ...
分类：
其他好文 时间：
2018-08-23 00:17:15
阅读次数：
237
二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<iostream> ...
分类：
其他好文 时间：
2018-08-19 21:59:46
阅读次数：
188
石子合并[loj 10147] /* dp[i][j]=max or min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]) i<=k<j */ #include<iostream> #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2018-08-19 20:57:49
阅读次数：
155
今天做到一道最短路的题，原题https://loj.ac/problem/10081 题目大意为给一张有n个顶点的图，点与点之间有m1条道路，m2条航线，道路是双向的，且权值非负，而航线是单向的，权值可能为负，保证两点之间如果有航线就不会有道路。现给定起始点s，求s到每个点的最短路径，如果没有则输出 ...
分类：
编程语言 时间：
2018-08-17 12:50:04
阅读次数：
209
【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【题目链接】 https://loj.ac/proble ...
分类：
其他好文 时间：
2018-08-16 00:44:10
阅读次数：
240
夏令营回来后就不知道怎么回事，状态一直不好== 为了让自己不要太颓废，开个坑在noip前把一本通的好题都刷一遍。 如果想要noip拿省一的话，就要开始好好努力了。加油！ ...
分类：
其他好文 时间：
2018-08-14 21:57:12
阅读次数：
201
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 思路： splay树模板题： 推荐博客：https://blog.csdn.net/clove_unique/article/details/50630280 b站上splay树的 ...
分类：
其他好文 时间：
2018-08-05 16:50:49
阅读次数：
206
