摘要: [JLOI2011]不重复数字 题目描述 给定 $n$ 个数,要求把其中重复的去掉,只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 $T$,表示数据组数。 对于每组数据: 第一行一个整数 $n$。 第二行 $n$ 个数,表示给定的数。 输出格式 对于每组数据,输出一行,为去重后剩 阅读全文
posted @ 2023-04-16 09:12 N0zoM1z0 阅读(26) 评论(0) 推荐(0)
摘要: [USACO20FEB]Timeline G 题目描述 Bessie 在过去的 $M$ 天内参加了 $N$ 次挤奶。但她已经忘了她每次挤奶是在哪个时候了。 对于第 $i$ 次挤奶,Bessie 记得它不早于第 $S_i$ 天进行。另外,她还有 $C$ 条记忆,每条记忆形如一个三元组 $(a,b,x) 阅读全文
posted @ 2023-04-15 22:50 N0zoM1z0 阅读(36) 评论(0) 推荐(0)
摘要: 【模板】差分约束算法 题目描述 给出一组包含 $m$ 个不等式,有 $n$ 个未知数的形如: $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\e 阅读全文
posted @ 2023-04-15 22:32 N0zoM1z0 阅读(67) 评论(0) 推荐(0)
摘要: 【模板】扩展欧拉定理 题目描述 给你三个正整数,\(a,m,b\),你需要求:\(a^b \bmod m\) 输入格式 一行三个整数,\(a,m,b\) 输出格式 一个整数表示答案 样例 #1 样例输入 #1 2 7 4 样例输出 #1 2 样例 #2 样例输入 #2 998244353 12345 阅读全文
posted @ 2023-04-15 20:29 N0zoM1z0 阅读(25) 评论(0) 推荐(0)
摘要: 复变函数 积分 "绝对值不等式" 证明 阅读全文
posted @ 2023-04-15 18:21 N0zoM1z0 阅读(14) 评论(0) 推荐(0)
摘要: 【模板】二分图最大匹配 题目描述 给定一个二分图,其左部点的个数为 $n$,右部点的个数为 $m$,边数为 $e$,求其最大匹配的边数。 左部点从 $1$ 至 $n$ 编号,右部点从 $1$ 至 $m$ 编号。 输入格式 输入的第一行是三个整数,分别代表 $n$,$m$ 和 $e$。 接下来 $e$ 阅读全文
posted @ 2023-04-14 20:45 N0zoM1z0 阅读(34) 评论(0) 推荐(0)
摘要: [NOIP2010 提高组] 关押罪犯 题目描述 S 城现有两座监狱,一共关押着 $N$ 名罪犯,编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪 阅读全文
posted @ 2023-04-14 20:12 N0zoM1z0 阅读(15) 评论(0) 推荐(0)
摘要: 旅行计划 题目描述 小明要去一个国家旅游。这个国家有#$N$个城市,编号为$1$至$N$,并且有$M$条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这 阅读全文
posted @ 2023-04-14 19:50 N0zoM1z0 阅读(18) 评论(0) 推荐(0)
摘要: 只有速度方向上 长度收缩…… 所以宽度不收缩! 阅读全文
posted @ 2023-04-14 16:47 N0zoM1z0 阅读(13) 评论(0) 推荐(0)
摘要: 路径统计 题目描述 “RP 餐厅” 的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让 HZH,TZY 去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有 \(N\) 个地方,而且他们目前处在标注为 “1” 的小镇上,而送餐的地点在标注为 “N” 的小镇。(有点废话) 阅读全文
posted @ 2023-04-13 20:58 N0zoM1z0 阅读(14) 评论(0) 推荐(0)