11 2020 档案

树形背包[2/ 50] luogu [P1273]
摘要：前言 在笔者做出了上一道超级板题后，开始肝起了之前gm开的链接的题。而这次这道题，其实和某某苹果树真的很像，连dp的状态都几乎一毛一样。只是需要在时间上有亿些优化。（其实之前lh大巨佬在评讲的时候讲过思路的，只是菜鸡笔者当时没有打出来） 题目 你谷传送门 看到这道题，笔者瞬间要素察觉：诶！树！诶！传 阅读全文
posted @ 2020-11-27 21:42 cqbzzyq 阅读(37) 评论(0) 推荐(0)
树形背包[1/ 50] luogu [P2015] （超级板）
摘要：前言 这大概是一道树形背包的入门级题目了吧。笔者因对树形背包一窍不通，就只能从板题开始了 你谷链接 题目大意 有一棵二叉树，每一条树枝上都有一些价值，在符合保留的树枝条数的情况下要求价值最大。 思路 对于每一个子节点（叶子除外），下面都有两条树枝，而对于每条树枝，选择保留它，就等于选择了其到根节点上 阅读全文
posted @ 2020-11-27 21:40 cqbzzyq 阅读(58) 评论(0) 推荐(0)
（树状数组）区间修改，区间查询
摘要：前言 某5机房最最最弱的菜鸡，在gm突击测验树状数组版题的时候，居然忘记了如何打区间修改，区间查询（出生不带脑子名副其实） 然后他抱着疑问的心态打开了自己之前关于树状数组的blog，发现他之前写了个什么玩意 再仔细回想了一下思想发现自己并没有真正理解，于是也就有了为什么暑假学的东东现在还写blog。 阅读全文
posted @ 2020-11-20 21:44 cqbzzyq 阅读(151) 评论(0) 推荐(0)
csp2020_j（心路历程 + 题解(T3未A) + 总结）
摘要：比赛心路历程 其实这次比赛笔者心态还是蛮好的。（或许是平时太弱爆0出锅太多次了，以至于对于这种事看得很开？？？） 刚开始先（听gm的话）把所有的题目都过了一遍，然后就开始按照T1 \(\Rightarrow\) T2 \(\Rightarrow\) T4$\Rightarrow$ T3$\Right 阅读全文
posted @ 2020-11-13 20:28 cqbzzyq 阅读(161) 评论(0) 推荐(0)
csp_j 2020自我总结（没有任何语言修饰）（最终成绩未出）
摘要：在2020年11月7日，csp_j 2020如期来到了。对于我这种菜鸡到了某种程度的蒟蒻来说，200（民间数据）真不知是一个到底该开心还是难过的成绩。 要说是开心，唯一的可能只能是T1，T2没有打锅。 但要说难过，这个原因就比较多了。 such as： 这次比赛的分数其实充分的反映出我的弱点：像什么 阅读全文
posted @ 2020-11-09 14:12 cqbzzyq 阅读(130) 评论(0) 推荐(0)
学习OI犯过的**错误(因为笔者一直**所以会不断更新)(整理评论中)
摘要：前言 因为笔者弱到无法形容，因此没有办法写出什么有意义的题解，所以本章的主要目的就是为了记录下笔者自己犯过的垃圾错误同时帮助和我一样的初学者(如果能帮到的话)，减少因低级错误而浪费时间。（这当中的一部分可能您认为毫无意义，但都是笔者犯过或者调试了很久的）如果有大巨佬无意之中看见了本篇blog，请留下 阅读全文
posted @ 2020-11-01 15:40 cqbzzyq 阅读(131) 评论(0) 推荐(0)
被某人咕咕咕了两个月的最短路（floyd && dijkstra）
摘要：前言 最短路需要用到图论的知识 图论基础知识@jmy orz 这篇博客本一直处于咕咕咕的状态，但由于某人最短路的突击检查并不理想，因此写一篇博客进行细致（才怪）的总结。 Floyd 什么是Floyd呢？问问度娘吧 Floyd 和 区间DP 有点像，动态规划点集大小为区间。 在突测中，本人非常zz的把 阅读全文
posted @ 2020-11-01 15:26 cqbzzyq 阅读(87) 评论(0) 推荐(0)
树状数组初学
摘要：什么是树状数组呢？ 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 问问度娘吧 在一个线性数组中 ，查询区间和的时间复杂度为O(n)， 修改的时间复杂度为O(1) 这是就会有些机智的孩纸想到了前缀和， 但这 阅读全文
posted @ 2020-11-01 15:20 cqbzzyq 阅读(64) 评论(0) 推荐(0)