The gitalk from linghaiyi

这道题思路很简单，我们拆分考虑每一个二进制位由于有些二进制位需要饲料有些不用，我们就直接把所有动物的编号按位或起来，并得到饲料列表（其实饲料列表不用计算，记录一下对应的位就好了。从高往低考虑每一位，若这一位已经买过饲料，或者指南上面没有提到需要这一位买饲料，那么这一位就是任选的，计任选的位有jjj个把所有任选的位组合，可以得到 2j2 ^ j2j 个答案再减去原有的 n 个就可以了但

day22-part2-集合幂级数 | 海逸的博客

https://lhy-blog.vercel.app/day22-part2/#more

集合幂级数

Leetcode.1489.找到最小生成树里的关键边和伪关键边 | 墨宇的博客

https://inkuniverse.vercel.app/Leetcode-1489-%E6%89%BE%E5%88%B0%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E9%87%8C%E7%9A%84%E5%85%B3%E9%94%AE%E8%BE%B9%E5%92%8C%E4%BC%AA%E5%85%B3%E9%94%AE%E8%BE%B9/#more

方法：最小生成树算法。

day22-part2-集合幂级数-8-07 | 信行散记

https://lhy-blog.vercel.app/blog5-2/#more

集合幂级数

手把手教你搭建一个免费私人博客和论坛（未完结） | 墨宇的博客

https://inkuniverse.vercel.app/%E6%89%8B%E6%8A%8A%E6%89%8B%E6%95%99%E4%BD%A0%E6%90%AD%E5%BB%BA%E4%B8%80%E4%B8%AA%E7%A7%81%E4%BA%BA%E5%8D%9A%E5%AE%A2%E5%92%8C%E8%AE%BA%E5%9D%9B/#more

0x00 写在前面优缺点优点：零成本！缺点：比较慢.

一个调试的好方法 | 信行散记

https://linghaiyi.github.io/%E4%B8%80%E4%B8%AA%E8%B0%83%E8%AF%95%E7%9A%84%E5%A5%BD%E6%96%B9%E6%B3%95/#more

调试大法---- printf !! !!

标签列表（可以评论说想要添加什么哦~） | 墨宇的博客

https://inkuniverse.vercel.app/tags/

zroi-8-12 | 信行散记

https://lhy-blog.vercel.app/zroi-8-12/#more

T1 如烟

P1330 封锁阳光大学题解 | 墨宇的博客

https://inkuniverse.vercel.app/P1330-%E5%B0%81%E9%94%81%E9%98%B3%E5%85%89%E5%A4%A7%E5%AD%A6/#more

题目描述

ZROI-day22 | 信行散记

https://lhy-blog.vercel.app/zroi-8-08/

数位DP

JC2 递推，递归与分治 | 墨宇的博客

https://inkuniverse.vercel.app/JC2/#more

递推，递归与分治递推什么是递推递推，就是从小的解开始，一步一步推到最优解的过程。如何递推

浅谈背包 | 墨宇的博客

https://inkuniverse.vercel.app/%E6%B5%85%E8%B0%88%E8%83%8C%E5%8C%85/#more

常见背包类型有恰好背包普通背包（01背包）多重背包完全背包 …… 背包问题

洛谷10月月赛题解 | 信行散记

https://lhy-blog.vercel.app/%E6%B4%9B%E8%B0%B710%E6%9C%88%E6%9C%88%E8%B5%9B%E9%A2%98%E8%A7%A3/

T1 https://www.luogu.com.cn/problem/P6850 纯模拟没啥可说. T2 https://www.luogu.com.cn/problem/P6851 部分分： c = 0 胜负无关，那么可以直接做，每次取最大就行了正解：使用贪心，每次不能赢就放弃机会，能就选最省的。 T3 n, m <= 20 使用暴力+奇怪数据结构可过. val = 0

洛谷10月月赛题解 | 信行散记

https://lhy-blog.vercel.app/%E6%B4%9B%E8%B0%B710%E6%9C%88%E6%9C%88%E8%B5%9B%E9%A2%98%E8%A7%A3/

T1 https://www.luogu.com.cn/problem/P6850 纯模拟没啥可说. T2 https://www.luogu.com.cn/problem/P6851 部分分： c = 0 胜负无关，那么可以直接做，每次取最大就行了正解：使用贪心，每次不能赢就放弃机会，能就选最省的。 T3 n, m <= 20 使用暴力+奇怪数据结构可过. val = 0

Vector | 墨宇的博客

https://inkuniverse.vercel.app/Vector/#more

这是我第一次写博客，请多指教！ vector是一种向量容器，说白了就是可以改变大小的数组。 vector是一个模板类，如果直接这样会报错： 1vector a; //报错，因为要指定模板。需要像这样：

zroi-8-07 | 信行散记

https://lhy-blog.vercel.app/zroi-8-07/

区间DP

JC1 排序模拟枚举 | 墨宇的博客

https://inkuniverse.vercel.app/JC1/#more

1.排序模拟枚举复杂度一般（最坏）复杂度：记号为 O(……) 均摊复杂度 \qquad\quad, ：记号为 Θ(……),但一般写成O(……) 约定省略系数O(100n)=O(10n)=O(12\frac{1}{2}21n)=O(n). log底数省略

ZROI-8-05 | 信行散记

https://lhy-blog.vercel.app/zroi-8-05/

区间DP和树形DP 区间DP, 就是以区间作为状态的DP 树形DP, 就是以子树作为状态的DP 区间DP的一般套路 dp[l][r] 表示从l到r的状态值树形DP的一般套路 dp[u][辅助数] 表示以 u 为根节点的子树，满足条件的状态值。典型例题:

zroi-8-10 | 信行散记

https://lhy-blog.vercel.app/zroi-8-10/#more

dp 优化方法 \begin{align} f_i &= \min_{i - l < j < i} {f_j + p_j} + p_i \qquad\text{单调队列优化} \ f_i &= \sum_{i - l < j < i} {f_j + p_j} + p_i \qquad\text{前缀和优化} \ f_i &= \min_

ZROI-7-17 | 信行散记

https://lhy-blog.vercel.app/zroi-7-17/

day 1 倍增 RMQ ST表 LCA

NOIP2020移球游戏 | 信行散记

https://linghaiyi.github.io/NOIP2020%E7%A7%BB%E7%90%83%E6%B8%B8%E6%88%8F/

题目要将所有同种颜色的球移到同一根柱子上, 所能进行的操作只有把一个柱子上的球移动到另一个柱子上。关键操作：借助空栈C和满栈B, 把所有A的x移动到顶 12345678910111213141516171819202122232425262728293031323334353637383940414243int excute(stk &A, stk &B, stk &

zroi-8-09 | 信行散记

https://lhy-blog.vercel.app/zroi-8-09/

计数/决策类DP 计数类DP 通常使用 dp[i][j] 表示满足 (i, j) 条件的计数。递推即可

[NOIP2018B]货币系统题解-墨宇刷题 | 墨宇的博客

https://inkuniverse.vercel.app/NOIP2018B-%E8%B4%A7%E5%B8%81%E7%B3%BB%E7%BB%9F%E9%A2%98%E8%A7%A3-%E5%A2%A8%E5%AE%87%E5%88%B7%E9%A2%98/#more

核心**：硬币问题，小集表示大集题目描述

csps2020贪吃蛇 | 信行散记

https://linghaiyi.github.io/csps2020t4/#more

https://www.luogu.com.cn/problem/P7078

20210216笔记 | 信行散记

https://lhy-blog.vercel.app/20210216%E7%AC%94%E8%AE%B0/

T1 题目描述阿米巴和小强是好朋友。阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮，他兴奋地叫个不停。而阿米巴则很淡定，他回想起曾经的那些日子，事业的起伏，情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来，简直什么都不算。于是，这对好朋友不可避免地产生了分歧。为了论证自己的观点，小强建立了一个模型。他海面抽象成一个111到NNN的排列P[1…N]P[1…N]P[1