摘要: 将以前的那个随笔删了变成了这个。 ~~名字还是一样的什么的不要太在意~~ 现在这个正式变成了一个备忘录~~(以前没写的就此咕掉)~~ 阅读全文
posted @ 2019-09-26 09:24 风骨傲天 阅读(242) 评论(0) 推荐(0) 编辑
摘要: "搜狗输入法" "~~在线打摆~~" "图片编辑" "终于有好用的QQ了(sudo dpkg i)" 因为【数据删除】,我的Ubuntu要手动更新:sudo apt upgrade Orthers "这个~" "还有这个~" "还有表情包呢QQwQ" "来自D站的小家伙" "良心图床" "制 阅读全文
posted @ 2019-09-21 09:48 风骨傲天 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 江上:我还是热爱乒乓的啊,对不起,能不能原谅我,这次绝对不会再离开你了 看完乒乓有一段时间了,一直想写个简评,本来是想先写一下Sonnyboy,但考虑了一下,还是先写乒乓吧,Sonnyboy本身内容很丰富,还要好好考虑一下,乒乓则是深有同感,有种不得不写的感觉。 一段 阅读全文
posted @ 2022-01-21 21:32 风骨傲天 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 想了很久 还是重新启用吧 虽然专业不对口了 但是blog还是可以用的 总之 俺回来了 以更新数分线代为主吧 阅读全文
posted @ 2021-10-08 10:07 风骨傲天 阅读(30) 评论(0) 推荐(0) 编辑
摘要: "NOIP2018赛道修建" 树形结构不带树上算法走典型。 用DFS,即可,考虑的方向不能脱离树状结构。 即考虑一棵子树中分出的路线一定是独立的,而那些没用的边可以传上去作为备选答案。 再考虑一个贪心,我们每次上传最大的即可。 阅读全文
posted @ 2019-11-14 15:46 风骨傲天 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "NOIP2005过河" 第一次见到这种类型的DP。。。 方程‘:f[i]=min{f[ij]}+Pos[i],如果i处有石子,Pos[i]=1。 显然会MLE。。。 我们考虑状态中那些是重复的,即我们可以通过一些技巧将其省掉的状态。 我们发现对于一个点x,对于所有 阅读全文
posted @ 2019-11-13 20:12 风骨傲天 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "NOIP2017时间复杂度" 大模拟,但是主要看思路,思路简单了会很好写。 考虑到有无效循环这种东西,我们开个int:For=0,Vor=0,IN=1来记录,遇到F++,遇到E 开个Vor记个当前有效循环次数 阅读全文
posted @ 2019-11-13 10:17 风骨傲天 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 实现诡异类DP "这里是可爱的链接菌" 设状态f[i][j]表示到第i个位置高度为j为止,所用的最小步数。 转移时注意向上移是个完全背包,向下移是个01背包。 同时对f[i][m]=max(f[i][m],f[i][j])(1jm+X[i]) 转移完后处理 阅读全文
posted @ 2019-11-11 19:30 风骨傲天 阅读(140) 评论(0) 推荐(0) 编辑
摘要: "性感伯伯,在线拔苗,快来帮忙,一同快乐" ~~如果我说我是找标签看到这题来练树状数组的你信吗?~~ 好一道毒瘤的DP。 感性理解一下一个结论,我们每次拔苗右端点一定是最右边的玉米。 证明在 "这篇题解" 中已经讲得很清楚了对吧。 我主要是讲一下有关DP方程的事儿。 一个显然的状态是$f[i 阅读全文
posted @ 2019-11-11 14:38 风骨傲天 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 刚才打了一会surviv,真的爽连吃三把。。。 阅读全文
posted @ 2019-11-08 20:36 风骨傲天 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "因为【数据删除】俺懒得写有趣的链接了" 神TM的超多信息。。。 认真观察一波题面,我们发现第一问就是个背包,跑一遍就好了。 状态为f[i][j]表示前i个星球,卖了j吨的最大贸易额。 但是在第一问中的最优答案和第二问有关,具体来说是第一问中的中转移的点必选。 关于第二问,我们设$f 阅读全文
posted @ 2019-11-06 21:45 风骨傲天 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "CF1142B LynyrdSkynyrd" 分析性质加无修区间最大。 考虑找到A中每个数在P中的前驱在A中的位置。 那么我们的一个循环移位就相当于是以一个数为开头,向前跳n1步。 倍增求出一个数向前跳n1步的位置,维护一下区间最大值。 如果区间最大$\geq L 阅读全文
posted @ 2019-11-06 15:56 风骨傲天 阅读(146) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示