会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
高中生...学习中...
非持续更新中...
博客园
管理
上一页
1
2
2019年7月25日
【题解】 P3070 [USACO13JAN]岛游记Island Travels
摘要: 题面有点坑,翻译内容中没有指明n的范围,通过观察原题面得到$n \leq 15$并大致猜测这是一个状态压缩dp最小生成树显然不可行,可以举例说明存在某种情况某边要经过两次或更多对于任意一个岛屿$i$到任意一个岛屿$j$的最短距离显然是固定的,每个岛域之间的距离(不经过其他岛屿)可以用bfs预处理出来
阅读全文
posted @ 2019-07-25 20:21 RikoHere
阅读(137)
评论(0)
推荐(0)
编辑
【题解】 P3147 [USACO16OPEN]262144
摘要: 区间DP,题目十分类似2048的游戏,不过从二维的平面换成了数列数据范围中 $N <= 2*10^5$看来$O(N^2)$肯定是无法通过了,那么设计状态N只能添加到一维上应该是类似于$O(NlogN)$的算法再观察题目,可以提取三个关键变量,对于某个能合并成一个数的数列中的区间,有它的左边界,右边界
阅读全文
posted @ 2019-07-25 20:19 RikoHere
阅读(136)
评论(0)
推荐(0)
编辑
【题解】 P1941 飞翔的小鸟
摘要: 数据范围$n\leqslant 10,000, m \leqslant 1,000$,写$O(nm)$的背包完全是可以通过本题的。对于上升是一个完全背包,对于下降是一个01背包,则有$$f[i][j] = min(f[i-1][j-x[i-1]]+1, f[i][j-x[i-1]]+1, f[i-1
阅读全文
posted @ 2019-07-25 20:18 RikoHere
阅读(73)
评论(0)
推荐(0)
编辑
【题解】P3952 时间复杂度
摘要: 做个总结,顺便谈一谈我个人对着道题的做法,希望有所帮助语言不会过于晦涩难懂或过于繁杂首先有两点要注意 - **多组数据中首先一定要保证所有数据都清零了** - **如果中间有一套循环无法运行它下面嵌套再多循环也无济于事** - **循环结束则意味着变量被销毁** 那么**可能**会有以下几个问题 1
阅读全文
posted @ 2019-07-25 20:17 RikoHere
阅读(151)
评论(0)
推荐(0)
编辑
【题解】P2798 爆弹虐场
摘要: 不想看题面的同学可以看完翻译再去做题题目大意:无向图有n个点,m条边,每条边有两个权值,分别称为T和t,先要从m条边中连点成连通图,要求图中权值最大的边权值尽量小,每条边所选择的权值是T[i]还是t[i]自由,但是要求使用T[i]的使用次数大于等于k次虽然题面里说"时间很宝贵"之类的描述,但实际上并
阅读全文
posted @ 2019-07-25 20:16 RikoHere
阅读(170)
评论(0)
推荐(0)
编辑
【笔记】差分及相关应用
摘要: 差分的题没有做过几个,最典型的应该是NOIP2012借教室吧![跳转链接](https://www.luogu.org/problemnew/show/P1083)先从这个题目说起,刚开始做的时候没有经验写了个奇怪的东西,事后学习了一下,实际上一维差分也就那么点东西,先对diff数组预处理然后扫一遍
阅读全文
posted @ 2019-07-25 20:15 RikoHere
阅读(294)
评论(0)
推荐(0)
编辑
【笔记】 POJ1236&连接强连通图
摘要: NOIP2018南昌试机发下来的T2,原题是IOI1996?贴两个题目地址[LUOGU](https://www.luogu.org/problemnew/show/T57376) [POJ](http://bailian.openjudge.cn/practice/1236) 并没有提交但是这个题
阅读全文
posted @ 2019-07-25 20:13 RikoHere
阅读(198)
评论(0)
推荐(0)
编辑
【题解】小奇模拟赛 小奇回地球
摘要: 反正也不提交就随便写写了orz有原题但是没有找qwq[题目地址](https://www.luogu.org/problemnew/show/T57559)题面:简单来说,它要从标号为1的星球到标号为n的星球,某一些星球之间有航线。由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从
阅读全文
posted @ 2019-07-25 20:11 RikoHere
阅读(306)
评论(0)
推荐(0)
编辑
上一页
1
2
公告