LteShuai

摘要： 第一个 这道题考察了数论 但是很奇葩的是他只是要求前后gcd不是1就行了 所以 我们可以想到fi+1是可以直接继承fi的 如果他们俩gcd>1 然后观察了数据 这个暴力做不了的 不过牵涉到gcd不就两个做法 一个根号n的做法 求约束 另一个就是埃氏的loglog写法 本题考查后者 前者不适合 因为 阅读全文

摘要： 第一个 开了个二维数组表示删除不删除 然后去重了下 如果前后相差为1的话 ，就可以进行删除的思考 此时i要删除 的话 i-1必须要不删除 如果i不删除的话 存一个前面的max即可 这边注意下可能有重复的数 如果前后相差不为1的话 我们就可以肆无忌惮 怎么搞都行 此题结束 #include <bits 阅读全文

摘要： 接上一篇博客 第一题 对于一列来说 只能放一个 一行也是同理 形成一个十字 又因为某些格子不能放 于是我们可以让不能放的格子如同炮兵阵地一样 不能放的位置为0 然后其实可以发现 每一行和上一行有关 可以让上一行承接之前所有 行的状态 类似一个前缀和 懒得写滚动了 反正n小 于是我们可以写出一个表达式 阅读全文

摘要： 前言 来到产业园第一次写题 最近做的题目很杂 涉及很多个平台 vj loj cf 牛客 lg 然后等会一个个找吧 按照时间顺序写吧 一直拖着 没写题解 最近状态一般 想回家了 第一个题 这个题 我没写出来 因为我不会处理第二个平台的问题 谁能想到只需要记好第一个就行了呢 利用一个while循环记录 阅读全文

摘要： 第一个题 首先这个题 我没做出来 我在这里还是要总结下基环树喜欢考什么 我以前做过一个交互题 题目大意忘了 反正考的是基环树最重要的一个性质 两个点之间一定存在两个走法，一个是正常走 另一个是走环 反正就是一定有两条路过来 那这个题就是考虑这个性质 还有就是正常树的 要找到>=1的这个路径很明显 任 阅读全文

摘要： 第一个 这道题我是真想了半天 后面还是没想出来 哪知道是dp啊！！！ 然后这个就很像背包了 不同的是第二层是直接枚举约数装进去 写法上也很讲究 我指的是初始化 没有初始化！只有边做边初初始化 为什么呢 因为对于所有的数而言 是取max 然后加上本身 如果一开始所有人都是 做的时候取max是啥意思！ 阅读全文

摘要： 前言 好久没写了 这几天一直说写 本来昨晚写 但是昨晚9点回来洗衣服跑步洗澡吃饭 弄完了累得半死上了会网 就12点多了 然后就关机了 后面就玩了会手机什么的睡觉了 第一个题目 这个题以前做过类似的 但是忘了咋做了 然后一直脑抽 就是想二分写 结果给自己写炸毛了 这道题 有两个写法 第一种是双指针写法 阅读全文

摘要： 第一个 这道题和之前牛客寒假营的数三角形很像，严重怀疑是不是从这改编的 这题还好 我做的时候就是一个递归吧，从上到下 每一行的所有元素直接互相比较 然后进行连线处理 就是一开始脑子傻了 对于二维的前缀和 我只开了一个左上到右下的 殊不知这样右上到左下即使凑不够删除的值他会用这个前缀和的值 然后造成可 阅读全文