食物链 食物2001 noi

前言全局说明 生活常识 内容来源于网络，个体差异，如有不适，请到正规医院就诊 一、免疫力最喜欢 1.蒸芋头 2.蒸红薯 3.蒸紫薯 4.蒸土豆 5.蒸山药 6.蒸南瓜 7.蒸板栗 8.蒸胡萝卜 9.蒸玉米 10.蒸毛豆 来源：微信视频号“知心聆听68” 二、 三、 四、 免责声明：本号所涉及内容仅供 ......

[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......

题目传送门：P3823 [NOI2017] 蚯蚓排队 题意 操作一：使蚯蚓 \(j\) 及其所在队伍后面的所有蚯蚓全部排在蚯蚓 \(i\) 后，即蚯蚓 \(j\) 在队伍中的位置变为 \(i + 1\)，后面的以此类推。 操作二：使蚯蚓 \(i + 1\) 变为新的一队，即蚯蚓 \(i + 1\) ......

绝对路径：形如 ~/下载/code；相对路径：形如 ./1.cpp。 相对路径顾名思义就是相对的，假设当前是 ~/下载/code，那么其 ./1.cpp 就是 ~/下载/code/1.cpp。What does . refer to? 然后就是非常有用的命令！ cd 可以接绝对路径也可以接相对路径。 ......

#include <iostream> #include <cstring> #include <algorithm> using namespace std; int n, m; int p[250010]; int fd(int x) { if (p[x] != x) p[x] = fd(p[x ......

P2150 [NOI2015] 寿司晚宴 翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据，\(n<=30\)，里面的质因数不多，考虑状压\(DP ......

TJ-[NOI2015] 寿司晚宴 P2150 [NOI2015] 寿司晚宴 翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据，\(n<=30\) ......

感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 ......

题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f( ......

整体 正文采用文本格式，而不是原来模糊的图片，字号更大，空格更多。 J 组 明确了需要会使用 min,max,swap。 加入了联合体。（毒瘤，至今我还没用过） “二叉树的孩子表示法”改为“二叉树的表示与存储”。 加入计数排序。（是的这事情我吐槽了多次） 加入了深搜广搜（第一次修订没想到你敢信？） ......

[NOI2023] 桂花树 题目描述 小 B 八年前看到的桂花树是一棵 \(n\) 个节点的树 \(T\)，保证 \(T\) 的非根结点的父亲的编号小于自己。给定整数 \(k\)，称一棵 \((n+m)\) 个节点的有根树 \(T^{\prime}\) 是繁荣的，当且仅当以下所有条件满足： 对于任意 ......

题意： 给定一棵深度为 \(n\) 的完美二叉树，根节点为 \(1\)，对于所有非 \(1\) 的点，都有一条连到其父亲的边权为 \(a_i\) 的单向边，除此之外，还给定了 \(m\) 条单向边（\(u \rightarrow v)\)，边权为 \(w\)，保证 \(u\) 是 \(v\) 的祖先 ......

problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......

首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......

PDF格式公众号回复关键字:SHCZFW026 记忆树 1 Health is very important for our body. 翻译 健康对我们的身体非常重要。 简化记忆 健康 句子结构 主语：Health (健康) Health作为句子的主语，表示健康这个概念。 谓语：is (是) is ......

atlas 2001 dk A2开发者套件: www.hiascend.com/hardware/devloper-kit-a2 课程:https://www.hiascend.com/zh/developer/courses/detail/1638576084570705922 os:https: ......

https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......

https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 ......

是一道树剖好题，之前听 lsl 讲过一点，于是很快就做出来了。 题意：有一个 \(n\) 个节点的树，最开始的时候所有边都是轻边，维护两个操作： 操作一：将 \(u\) 到 \(v\) 的路径中经过的所有点的邻边变为轻边，再将这条路径上的边变为重边。 操作二：求出 \(u\) 到 \(v\) 这条路 ......

题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......

[NOI Online #1 入门组] 跑步 题解 突然发现之前打过 NOI Online，啥都不会的情况下这题竟然拿了 70pts。 思路 题意就是统计对于 \(n\le 10^5\)，把它进行无序正整数划分的方案数。 对于 70pts，我们考虑 DP：\(f_{i, j}\) 表示对于 \(1\ ......

题面： 有三类动物 \(A,B,C\)，\(A\) 吃 \(B\) ，\(B\) 吃 \(C\) ，\(C\) 吃 \(A\) 。 现有 \(N\) 个动物，以 \(1∼N\) 编号，每个动物都是 \(A,B,C\) 中的一种。 用两种说法对这 \(N\) 个动物所构成的食物链关系进行描述： 第一种 ......

我永远喜欢数据结构 题目传送门 给出字符串 \(s\) 以及 \(q\) 个询问，第 \(i\) 个询问给出一个串 \(t_i\) 以及一个区间 \([l_i,r_i]\)。 记 \(s[l,r]\) 为字符串 \(s\) 第 \(l\) 位到第 \(r\) 位字符顺次拼接而成的子串。形式化地，\( ......

解题思路： 其实大体思路都有，但是不知道排序之后的第一行怎么选择。 首先用一个子查询，分组后利用min()函数选取order_date最小的行。 SELECT customer_id, MIN(order_date) FROM delivery GROUP BY customer_id 然后进入主查 ......

P4017 最大食物链计数 记忆化搜索 DP 角度解 从捕食者向被捕食者建边 维护每个生物的捕食 eat，和被捕食数量 beat。 对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith ......

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个二元组 \((a_i,b_i)\)，有 \(q\) 次询问，每次给出 \(l_i,r_i,c_i,d_i\)，求有多少个 \(j\) 满足 \(j\in[l_i,r_i]\) 且 \(a_j\oplus c_i\le \min\{b_j,d_i\ ......

P1955 [NOI2015] 程序自动分析 基本思路 考虑到了不等号的不可传递性，所以决定只开相等的并查集。 然后突发奇想，觉得可以在找父亲的过程中判断是不是冲突。 然而这样就不能路径压缩，显然超时。 并且，根本没看清楚数据范围，实际上这题的数很大，裸开数组会爆炸。 这是一开始的代码 #inclu ......

Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 ......

问题引入： 在debug公司工具代码的时候，报错：***.lib，error LNK2001: 无法解析的外部符号 ___iob_func 问题原因： 可能引用的***.lib是在低版本的VS中编译的，编译***.lib的环境中有__imp____iob_func的定义，但在搞版本VS中被修改了，所 ......

问题引入： 在debug 公司的工具代码的时候报错：***lib，无法解析的外部符号 _sscanf 问题原因： 网上查了下，是对应的lib库内使用了printf和scanf等较老的接口，在较新的VS开发环境中已经废弃，所以无法链接到对应的接口，因此解决此问题只需添加printf等函数的接口库即可。 ......