题解counter access 271g

我很喜欢这种图谱、名册、字典类的数据库，像这种数据库还有《史前古生物资料图谱ACCESS数据库》、《中国鱼类资料图谱大全ACCESS数据库》、《植物结构部件资料图谱ACCESS数据库》、《全球家畜资料图谱大全ACCESS数据库》等。 几乎每一个鸟类都会对应一张图，只有28条记录图片丢失；包含目表、科 ......

这两年钓鱼的视频很火，天元邓刚“醉翁之意不在酒”专钓人家的鸡鸭羊也是看得过瘾，盘老板、被老板盘也一度成为热词，相信钓鱼的人或者想钓鱼的人有很多很多，但入门不就要识得一些鱼吗！ 今天这个中国鱼类图谱ACCESS资料数据库，不但包含了：分类、名称、英文名、俗名、产地及产期、详细介绍，而且每一条记录每一个 ......

之前发过几个关于趣味心理测试的数据，而今天的这个内容与他们是一类的只不过结构方面很不同，前者是结构完美的测试题，今天这个只是个文章型的数据、文章型的测试，看截图： 比如下面这个就是其中一条记录的详细内容，标题是“你现在最重视谁？”，以下是内容： 每个人都或多或少有掉东西的经验。假设有一天，你骑机车经 ......

[DRTREE - Dynamically-Rooted Tree](https://www.luogu.com.cn/problem/SP14943) 本题建议评蓝。 ### 思路： 题目就是要对一颗不定根树求子树权值和。 这题不带修，如果带修难度会增加一点，就跟 [遥远的国度](https:// ......

仍然从昨天采集的儿童教育网站中采集了上万条的儿童科普知识，因为其分类和内容都比较符合儿童（很多大人也都不知道哦），对儿童的教育、对儿童的知识面会起到很好的作用，用处也广只要是儿童教育方面的都可以使用。 分类情况统计：暴风雪里的夏天（25）、地球家园（211）、动物（314）、海洋技术（41）、健身美 ......

[Meteors](https://www.luogu.com.cn/problem/SP10264) 蒟蒻初学整体二分，写一篇题解记录一下思考与看法。 ### 题目大意 在一个环形的轨道上分别着若干国家的空间站，在接下来的一段时间内会出现若干次陨石，每次出现在环形的某一段轨道，每个国家都想收集一定 ......

[Full Tank](https://www.luogu.com.cn/problem/UVA11367) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的连通无向图，在每个点有一个加油站，油价为该点的点权，每条边的油耗为该边的边权。现给出若干询问，问一辆油箱容量为 $c$ 的车子是否能从 ......

[Visible Lattice Points](https://www.luogu.com.cn/problem/SP7001) ### 题目大意 给定一个 $N×N×N$ 的由若干点组成的立方体，点的坐标从 $(0,0,0)$ 到 $(N,N,N)$，求从点 $(0,0,0)$ 处可以看见多少个 ......

[We Need More Bosses](https://www.luogu.com.cn/problem/CF1000E) ### 题目大意 给定一张图，找到两个点，使得这两个点之间的所有路径必须经过的边最多。 ### 思路分析 我们先来思考一下如果已知两个点，怎么求两个点之间必须经过的边的数量 ......

[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改，区间判断操作。 修改操作为将一个字符修改为另一个，判断操作 ......

[镜面通道](https://www.luogu.com.cn/problem/P3260) ### 题目大意 在一个二维平面内，给出一个镜面通道和若干个镜面元件，每个元件可能是圆形或矩形。求出为了能够使光从通道左边通过通道到达右边，至少需要拿走的元件个数。 ![](https://i.imgloc ......

[P5344 逛森林](https://www.luogu.com.cn/problem/P5344) ### 题目大意 ~~原题的题目大意已经很明确了要这个干嘛~~ 给定一些孤立点，将要进行两种操作： - 若两点之间不可以通过 $1$ 类边连通，则在两点之间连双向 $1$ 类边 - 若 $u_1, ......

[OTOCI](https://www.luogu.com.cn/problem/SP4155) ### 题目大意 给定 $n$ 个带权的点，需要进行四种操作：查询两点连通性；加边；修改点权；查询两点路径的权值和。 ### 思路分析 首先观察题目，我们会发现，在所有的操作结束后，所有的点构成一个森林 ......

[旅游](https://www.luogu.com.cn/problem/P3976) ### 题目大意 对一颗树进行两种操作：将一条从 $u$ 到 $v$ 的链上的点的权值增加 $x$；查询从 $u$ 到 $v$ 的链上最大的 $p_i-p_j(dis_{ui} using namespace ......

[Sell Pigs](https://www.luogu.com.cn/problem/SP4063) [双倍经验](https://www.luogu.com.cn/problem/P4638) ### 题目大意 有 $n$ 个顾客前来买猪，共有 $m$ 个猪圈，每个顾客携带着某一些猪圈的钥匙， ......

[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......

[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 $$\s ......

# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......

这是一个与儿童相关的百科知识数据库，数据库中包含了小孩子比较有兴趣的动物植物、军事知识、科学知识、天文地理等分类信息，是一个儿童教育必须掌握的知识。载图下面有更加详细的分类统计信息： 详细的分类情况如下： 动物植物包含：动物常识（256条）、海洋生物（69条）、人体奥秘（155条）、生物工程（114 ......

这个虽然也是有看图也是电影，但是和《近千个看图猜电影疯狂猜电影ACCESS数据库》看图猜电影名称不同，这个数据库是答电影内容相关的问答题： 截图下方有显示“共有记录数”，截图包含了表的所有字段列。该数据提供ACCESS数据库文件（扩展名是MDB）以及EXCEL文件（扩展名是XLS）。 截图下方有显示 ......

之前发过一个《看图猜电视剧电影含图ACCESS数据库》，今天又获得了一个更完美的数据，不论在记录数上还是在数据内容上都之前那么更漂亮。更多看图猜的数据可以访问“看图猜词”分类； 不但包含电影名称，还包含电影年份、主演、导演等 图片的尺寸一般是：576X352，平均大小为26KB左右 截图下方有显示“ ......

就是从今年开始，各类的“猜”游戏开始火爆，先是猜图，比如看图猜明星、看图猜成语、看图猜电影、看图猜电视剧、看图猜背景、看图猜游戏、看图猜影视人物、看图猜景点等。然后又开始猜音频，猜音频最多的是歌。甚至现在的《一站到底》栏目几乎每个选手都会有猜图、猜音频、猜视频的题目了。 需要说明的是这里的MP3音频 ......

[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯，给定 $0$ 时刻所有路灯的亮灭情况，在接下来的 $q$ 个时刻，每时刻会发生以下两种事件之一： - 切换某一盏路灯的亮灭。 - 询问两点之间存在 ......

[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......

[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ ......

[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$，选择一个数 $x$，定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问，每次询问给定两个数 $l,r ......

[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数，使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......

[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$，问将其划分成若干段，满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP，设 $f_{i,j}$ 表示将序列中前 $ ......

[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树，多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`，从大到小存下这个 ......

[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树，定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求： $$\sum_{i=1}^n\su ......