11 2019 档案

to-do-list（恢复更新）
该文被密码保护。
posted @ 2019-11-27 23:47 dz_ice 阅读(86) 评论(1) 推荐(0) 编辑
DP的数组偏移
摘要："题目链接" 学到了一种方法，可以处理背包问题中带负数的转移 代码挺容易的 阅读全文
posted @ 2019-11-27 23:43 dz_ice 阅读(163) 评论(0) 推荐(0) 编辑
[USACO08FEB]修路题解
摘要："欢迎来看看呀" "题目链接" 这道题代码虽然简单，但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失 接下来该怎么处理呢？考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下，$b[i]$表示第$i$高 阅读全文
posted @ 2019-11-26 21:44 dz_ice 阅读(185) 评论(0) 推荐(0) 编辑
联赛学习总结
该文被密码保护。
posted @ 2019-11-26 13:46 dz_ice 阅读(4) 评论(0) 推荐(0) 编辑
2019CSPS游记
摘要："有兴趣来看看呀" 不在爆0中爆发，就在爆0中灭亡 dz_ice 有幸参加了最后一届NOIP，同样也有幸参加了第一届CSP呢，见证了时代的变迁？（雾） Day 40 交了停课申请表，准备赛前集训，不过年级组不让我停，果然是我太菜了 Day 30 突然又告诉我能停课了？！开始了赛前集训，rp++ Da 阅读全文
posted @ 2019-11-25 18:23 dz_ice 阅读(459) 评论(6) 推荐(0) 编辑
[USACO10HOL]赶小猪题解
摘要："题目链接" 貌似没有卡我精度？ 这道题跟 "这道" 的思路和做法都挺像的，也是期望+高斯消元 设$f_u$为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是$f_u p/q$，求出每个点的$f_i$即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，$du_x$为 阅读全文
posted @ 2019-11-24 09:05 dz_ice 阅读(146) 评论(0) 推荐(0) 编辑
[USACO09FEB]改造路题解
摘要："题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 阅读全文
posted @ 2019-11-24 08:29 dz_ice 阅读(156) 评论(0) 推荐(0) 编辑
[HNOI2013]游走题解
摘要："题目链接" 题意 给你一个$n$个点$m$条边的无向连通图从 1 号点出发，每次随机选择当前顶点的某条边走到下一个点，并获得这条边的分数，分数为这条边的编号，一旦到了$n$号点就结束游走，总分为获得分数的总和。安排每条边的编号，使总分的期望值最小，并输出最小的期望值 题解 看完题目能够发现，我们只 阅读全文
posted @ 2019-11-23 17:10 dz_ice 阅读(165) 评论(0) 推荐(0) 编辑