Spring Garden

P1955 [NOI2015] 程序自动分析题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\neq x_j$ 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：$x_1=x_2,x_2=x_3,x_3=x_4,x_4\neq x_1$，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。 现在给出一些约束满足问题，请分别对它们进行判定。 输入格式输入的第一行包含一个正整数 $t$，表示需要判定的问题个数。注意这些问题之间是相互独立的。 对于每个问题，包含若干行： 第一行包含一个正整数 $n$，表示该问题中需要被满足的约束条件个数。接下来 $n$ 行，每行包括三个整数...

P2216 [HAOI2007] 理想的正方形题目描述有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式仅一个整数，为 $a \times b$ 矩阵中所有“ $n \times n$ 正方形区域中的最大整数和最小整数的差值”的最小值。 输入输出样例 #1输入 #11234565 4 21 2 5 60 17 16 016 17 2 12 10 2 11 2 2 2 输出 #111 说明/提示矩阵中的所有数都不超过 $1,000,000,000$。 $20%$ 的数据 $2 \le a,b \le 100,n \le a,n \le b,n \le 10$。 $100%$ 的数据 $2 \le a,b \le 1000,n \le a,n \le b,n \le...

P1884 [USACO12FEB] Overplanting S题目描述Farmer John has purchased a new machine that is capable of planting grass within any rectangular region of his farm that is “axially aligned” (i.e., with vertical and horizontal sides). Unfortunately, the machine malfunctions one day and plants grass in not one, but N (1 <= N <= 1000) different rectangular regions, some of which may even overlap. Given the rectangular regions planted with grass, please help FJ compute the total area in...

题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。检验矿产的流程是： 给定$ m$ 个区间 $[l_i,r_i]$； 选出一个参数 $W$； 对于一个区间 $[l_i,r_i]$，计算矿石在这个区间上的检验值 $y_i$： $$y_i=\sum\limits_{j=l_i}^{r_i}[w_j \ge W] \times \sum\limits_{j=l_i}^{r_i}[w_j \ge W]v_j$$ 其中 $j$ 为矿石编号。 这批矿产的检验结果 $y$ 为各个区间的检验值之和。即：$\sum\limits_{i=1}^m y_i$ 若这批矿产的检验结果与所给标准值 $s$ 相差太多，就需要再去检验另一批矿产。小T 不想费时间去检验另一批矿产，所以他想通过调整参数 $W$ 的值，让检验结果尽可能的靠近标准值 $s$，即使得 $|s-y|$...

题目(abc395)E - 翻转边 时间限制：2秒 / 内存限制：1024 MB 分数：425分 问题描述给定一个有向图，包含 N 个顶点和 M 条边。第 i 条边为从顶点 u_i 到顶点 v_i 的有向边。 初始时，你在顶点 1，你希望通过以下操作直到到达顶点 N： 执行以下两种操作之一： 沿着一条有向边从当前顶点移动，消耗的代价为 1。具体地，如果你在顶点 v，选择一个顶点 u，使得存在从 v 到 u 的有向边，并移动到顶点 u。 反转所有边的方向，消耗的代价为 X。具体地，只有当在此操作之前，存在从顶点 v 到顶点 u 的有向边时，在操作之后，才会存在从顶点 u 到顶点 v 的有向边。 保证对于给定的图，重复这些操作后，你一定能从顶点 1 到达顶点 N。 请你计算到达顶点 N 所需的最小总代价。 约束条件 2 ≤ N ≤ 2 × 10^5 1 ≤ M ≤ 2 × 10^5 1 ≤ X ≤ 10^9 1 ≤ u_i ≤ N (1 ≤ i ≤ M) 1 ≤ v_i ≤ N (1 ≤ i ≤ M) 输入 输入通过标准输入给出，格式如下： 12345N M...

P4779 【模板】单源最短路径（标准版）题目背景2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ $100 \rightarrow 60$； $\text{Ag} \rightarrow \text{Cu}$； 最终，他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆辙。 题目描述给定一个 $n$ 个点，$m$ 条有向边的带非负权图，请你计算从 $s$ 出发，到每个点的距离。 数据保证你能从 $s$ 出发到任意点。 输入格式第一行为三个正整数 $n, m, s$。第二行起 $m$ 行，每行三个非负整数 $u_i, v_i, w_i$，表示从 $u_i$ 到 $v_i$ 有一条权值为 $w_i$ 的有向边。 输出格式输出一行 $n$ 个空格分隔的非负整数，表示 $s$ 到每个点的距离。 输入输出样例 #1输入 #112345674 6 11 2 22 3 22 4 11 3 53 4 31 4 4 输出 #110 2 4 3 说明/提示样例解释请参考...

问题1 使用hexo d时报错fatal: unable to access cd .deploy_git后运行git branch，发现只有master而没有默认的main 解决方案 cd .deploy_git后输入以下内容 12345cd .deploy_gitgit checkout -b main # 创建 main 分支（如果不存在）git branch -D master # 删除错误的 master 分支git remote add origin https://github.com/your_username/your_username.github.io.git # 重新添加远程仓库（如果需要）git push -u origin main # 推送到远程 main 分支 再cd ..即可重新deploy 问题2 用上述方法将branch调整过后仍会时而出现unable to...

P2822 [NOIP 2016 提高组] 组合数问题题目背景NOIP2016 提高组 D2T1 题目描述组合数 $\binom{n}{m}$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子，从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 $\binom{n}{m}$ 的一般公式： $$\binom{n}{m}=\frac{n!}{m!(n-m)!}$$ 其中 $n!=1\times2\times\cdots\times n$；特别地，定义 $0!=1$。 小葱想知道如果给定 $n,m$ 和 $k$，对于所有的 $0\leq i\leq n,0\leq j\leq \min \left ( i, m \right )$ 有多少对 $(i,j)$ 满足 $k\mid\binom{i}{j}$。 输入格式第一行有两个整数 $t,k$，其中 $t$ 代表该测试点总共有多少组测试数据，$k$ 的意义见问题描述。 接下来 $t$...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment