City

名字起得非常谦虚 内乡的名字是怎么来的呢？内乡古称中乡县，因处于南乡与北乡之间而得名。然而到了隋代，为了避免文帝杨坚父杨忠名讳，因“中”和“忠”同音，与“内”意思相近，所以改中乡为内乡。隋代同年废郦县，建菊潭县（县治在内乡的郦城），因境内是药用菊花的发源地，并由菊花潭而命名。 内乡县隶属于南阳市，位 ......

是一个比较无脑的算法 首先建点双，对每个点双考虑，发现点双无解当且仅当是一个环，耳分解一下非常好证明 然后只需要找到两个端点满足有三条路径即可，发现 \(\text{K4}\) 一定有解，于是缩一下广义串并联图，把缩剩下的两个点拿出来当端点跑三遍 bfs 就做完了，感觉连通性相关的图论题目每次就这些 ......

PDF格式公众号回复关键字:SHCZFW035 记忆树 1 I like Shanghai best because it is different from other cities in China. 翻译 我最喜欢上海，因为它不同于中国其他城市。 简化记忆 上海 句子结构 1"I like S ......

题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\) ......

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 ......

There are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge b ......

安装 npm install province-city-china --save-dev 使用 const { data, province, city, area, town } = require('province-city-china/data') data - 总数据(省/地/县/乡) ......

也是一个很经典的优化最短路的题，感觉在暑假前集训做过类似思想的题来着 首先发现我们可以把所有有路灯的点以及终点看作关键点，很显然我们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\)，如果\(i,j\)相邻，则它们之间有边权为\(0\)的边；否则若\(|x_i-x_j|\le 2 ......

其他题解怎么又 Tarjan 又 Dijkstra 的，这是 div4H 的样子吗，来个简单好写的做法。 题面里的人名太复杂了，本题解中称为警察和小偷。 注意到，如果小偷成功到达了环上，那么一定不会被警察抓到。因为小偷知道警察下一步会走到哪里，他可以执行相同的操作（顺时针/逆时针/静止），使得他和警 ......

题意描述 马塞尔和瓦勒里乌（Valeriu）所在的疯狂城市由 \(n\) 栋建筑和 \(n\) 条双向道路组成。 马塞尔和瓦勒里乌（Valeriu）分别从 \(a\) 号和 \(b\) 号建筑开始。马塞尔想赶上瓦勒里乌（换句话说，与他在同一栋楼里或在同一条路上相遇）。 在每次移动过程中，他们都会选择 ......

CF1873H - Mad City 知识点：基环树找环 题意 给定一张具有 \(n\) 个点 \(n\) 条边的无向图。现在有两个人，第一个人在 \(a\) 点，第二个人在 \(b\) 点，第一个人要追到第二个人。 两个人每一回合都同时进行操作，要么停留在当前位置，要么走邻接的下一个点。同时，第一 ......

H. Mad City 题意：b能否不被a抓到。 题解：这是基环树，只要b先与a在环上，b就永远也不会被抓到。 所以，此题就是求a，b到环上的距离，如果有一点b到环上的距离小于a，那么就永远也不会被抓到。 比较简单的找环的方式就是利用拓扑排序，然后就是最短路径的模板了（利用简单的bfs或者dfs就行 ......

基环树上的“追及相遇”问题。 考虑什么情况下，Valeriu 能“无限期”地从 Marcel 手中逃离。参考样例 1，我们发现当 Valeriu 进入基环树的环中，他总能通过预判，逃往 Marcel 的反方向，避免被抓；而如果两者都在子树中，Marcel 就能步步紧逼，将 Valeriu 堵在叶子结 ......

套路的，先随便找这张图的一棵生成树，原条件等价于存在一条路径同时被两条非树边覆盖。 直接枚举非树边进行覆盖，发现如果只要有一条树边的覆盖次数达到了 2 就可以退出了。因此，我们选取这张图的 dfs 树作为我们的生成树。 这样做有一个很好的性质：非树边只会是返租边或是前向边。由于这是一张无向图，前向边 ......

## 思路 原题中已经告诉了我们一种快速判断的方法，我们可以用这个方法来判断。 观察一下横着摆的方式，第一列的高度为 $a_i\ge 1$ 的个数，第二列的高度为 $a_i\ge 2$ 的个数 $\cdots$。 所以我们只需要逐列判断两种方式的高度是否一样就行了。 因为题目中给定了数组 $a$ 是 ......

## Article Format Source ChatGPT ## Main Content Source Title: The City Mouse and the Country Mouse Source: https://www.zhihu.com/question/263840407/a ......

题目中说 $n$ 个点的无向完全图有 $\frac{n!}{2}$ 条哈密顿路径。如果我们考虑方向（即每条路径钦定起点终点）的话，一共就有 $n!$ 条了，因为一条路径 $(u,v)$ 可以钦定 $u\to v$ 或 $v\to u$。为了方便符号表达，**以下都按照哈密顿路径数为 $n!$ 即路径 ......

首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力： 把圈放到堆里，然后每次取出代 ......

[D. Catowice City--（2-sat)](https://codeforces.com/problemset/problem/1239/D) ## 2-sat简介 也就是有0/1两种状态，最后必须要每个人有一种状态，并且选够n个。 一般是设立两个点x,x+n然后判断是否有矛盾。 ## ......

[题面](https://www.luogu.com.cn/problem/CF521E) 一道难得恰到好处的构造题。 ## 分析 因为要构造三条从 $s$ 到 $t$ 的路径，且三条路径中任意两条路径经过的点集的交集等于 $\{s,t\}$。我们知道当两条路径经过的点集的交集等于 $\{s,t\} ......

利用网格图上空白的方格上建一个矩形的建筑。问地区中建筑物的最大面积 递推(dp) #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N=1e3+2; char a[N][N ......