方格noip 2000

[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......

[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......

这题还是挺水的，跟着描述走就行。 为了统计字母出现的次数，需要定义一个数组，遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置，使用 字符-'a' 的方式。 ``` int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);// ......

# [2023年多校联训NOIP层测试2](http://www.accoders.com/contest.php?cid=4465) # 爆零了 ## T1 [HDU 4786 Fibonacci Tree](https://vjudge.net/problem/HDU-4786) $0pts$ ......

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......

# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......

## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， ......

[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......

# Day 1 ~ 6 https://www.cnblogs.com/OoXiaoQioO/p/17577063.html # Day 7 ~ 12 https://www.cnblogs.com/OoXiaoQioO/p/17590447.html ......

~~我好像写臭了~~最优解竟是我自己（2023/7/29）。 大概就是容斥一下，令： - 至少被 $1$ 种操作覆盖的格子数为 $S_1$。 - 至少被 $2$ 种操作覆盖的格子数为 $S_2$。 - 至少被 $3$ 种操作覆盖的格子数为 $S_3$。 答案显然就是 $S_1-S_2+S_3$。 $ ......

As is clearly reflected in the column chart above,some remarkable changes have taken place in the recent two decades between population in urban and r ......

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......

1.变量 maxn 和 g 在 for 循环内声明和初始化，是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部，它们将保留上一次迭代的值，并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......

# 前言 期末砸力。 这次暑假去两个营，一个 在烟台，一个在青岛。在烟台的都是学算法，扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了，这篇文章就是来讲济南营的。 一共十二天，每天上午八点到十二点打比赛，然后吃饭，然后讲 ......

一、前言：首款不带核显的锐龙7000处理器 以往的桌面锐龙处理器，带核显型号的很少，而到了Zen4时代，此前已上市的锐龙7000系列处理器都集成了核显。 现在，AMD锐龙5 7500F来了，这是AMD首款F系列处理器，也是首款不带核显的Zen4构架处理器。 要注意一点，AMD 锐龙5 7500F并不 ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......

经验# 本文记录在飞腾D2000平台下成功安装windows arm 11经验 配置要求：操作系统内核需升级到支持KVM版本（麒麟自带KVM需要V10 SP1 2303版本及以上，统信需1050V3及以上版本），建议内存＞8G,硬盘＞200G。 虚拟机工具phyvirt安装包和windows镜像获取 ......

历史版本线段树；扫描线：区间的所有子区间 trick ## Problem 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西： $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 其中 $maxa(l,r)=\max_{l\l ......

## 0. 题面 ### 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和 ......

37款传感器与模块的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手试试多做实验，不管成功与否，都会记录下来——小小的进步或是搞不掂的问题，希望能够抛 ......

37款传感器与模块的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手试试多做实验，不管成功与否，都会记录下来——小小的进步或是搞不掂的问题，希望能够抛 ......

37款传感器与模块的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手试试多做实验，不管成功与否，都会记录下来——小小的进步或是搞不掂的问题，希望能够抛 ......

37款传感器与模块的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手试试多做实验，不管成功与否，都会记录下来——小小的进步或是搞不掂的问题，希望能够抛 ......

这题看着很吓人实则很简单。求输出层，正着求很麻烦，因为知不道谁连向这个点，所以可以反向建边，反着求。 拓扑+dfs，时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......

# 写在前面 昨天说好“明天见”的，我还算信守承诺吧？ 蒟蒻还是那个蒟蒻，~~依然是要叨叨~~，不过，今天要讲的，是本蒟蒻人生第一道绿题！ 本题目来自洛谷，网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......