AtCoder Beginner Contest 242 E - (∀x∀)「字符串计数」
E ∀x∀https://atcoder.jp/contests/abc242/tasks/abc242e 题目描述： 给你一个长度为n的串s，问满足如下条件的串的数量mod 998244353的结果 长度为n 是一个回文串 字典序小于等于
最新文章
通信线路「分层图最短路」||「二分答案 + 巧妙的建图跑最短路」
通信线路https://www.acwing.com/problem/content/342/ 题目描述： n个点，m条双向边，求1到n的路程中价格第k+1大的边的权值最小是多少，如果路径数量小于k+1，则输出0 思路1:分层图最短路 求第
排序「floyed求传递闭包」
排序https://www.acwing.com/problem/content/description/345/ 题目描述： 给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具
拯救大兵瑞恩「bitset状态压缩 + BFS」
拯救大兵瑞恩https://www.acwing.com/problem/content/1133/ 题目描述： n \ m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应门的钥匙才能开对应的门，门是双开门，还有若干个不可逾
负权图的最短路计数
最短路计数https://www.acwing.com/problem/content/1136/ 题目描述： n个点m条边的无向无权图，问从顶点1开始，到其他每个点的最短路有几条 思路： 最短路计数首先要满足的条件是不能存在权值为0的环，
道路与航线「缩点 + 拓扑排序 + 迪杰斯特拉」
道路与航线https://www.acwing.com/problem/content/description/344/ 题目描述： n个点，R条双向边，P条单向边，双向边的权值都是正的，单向边的权值有正有负，给你一个起点，问起点到每个点的
昂贵的聘礼「最短路」「思维」
昂贵的聘礼https://www.acwing.com/problem/content/905/ 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中，每个替代品y都有一个优惠价格c，你可以使用一个替代品
P1993 小 K 的农场「差分约束」
P1993 小 K 的农场https://www.luogu.com.cn/problem/P1993 题目描述： n个农场，m个条件 a比b至少多种了c个植物 a比b至多多种了c个植物 a和b种的植物数量一样多 问是否存在一种情况满足所有
P1260 工程规划「差分约束板子题」
P1260 工程规划https://www.luogu.com.cn/problem/P1260 题目描述： n个工程，每个工程都有一个起始时间，均是非负数，m个限制条件，每个限制条件形如 T\iT\j<=b，问你能否找到一种解满足所以限制
差分约束系统详解
差分约束系统 什么是差分约束系统 差分约束系统指的是解决如下的多元一次不等式组的一种方法，其中y1,y2...yn是常数，叫做差分的原因是多元一次不等式组的每一个不等式都是关于两个自变量做差的关系 !\公式\https://www.zhih
AtCoder Beginner Contest 243「E - Edge Deletion」「floyed思维」
E Edge Deletionhttps://atcoder.jp/contests/abc243/tasks/abc243e 题目描述： n个点，m条边，问最多能删掉多少边，使的终图保持和原图一样的连通性，且任意两个点的最短路之间的距离不
观光之旅「floyed求最小环 + 最小环路径」
观光之旅https://www.acwing.com/problem/content/346/ 题目描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 你需要输出最小环的方案，若最小环不
牛的旅行「floyed求最短路」
牛的旅行https://www.acwing.com/problem/content/1127/ 题目描述： n个点，给出每个点的二维坐标，再给出nn的01关系图，0代表相连，1代表不相连，会形成若干个连通块，规定一个连通块的直径是块中任意
观光「次短路计数」
观光https://www.acwing.com/problem/content/385/ 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径中权值为dis和dis1的数量 思路： 同样是最短路计
P1073 最优贸易「记忆化搜索」或者「分层图最短路」或者「双重SPFA」
P1073 \NOIP2009 提高组\ 最优贸易https://www.luogu.com.cn/problem/P1073 题目描述： n个城市，m条边，一部分是单向边，一部分是双向边，每个城市的水晶球的价格不一定相同，你可以在任意一个
Daimayuan OJ 468. 函数求和「二进制」「计数」
468. 函数求和http://oj.daimayuan.top/problem/468 题目描述： 给n个整数a1,a2,…,an和正整数k满足0≤ai≤2^k−1。 定义函数fx为满足𝑎𝑖&𝑥≠𝑎𝑖的最小的i，当满足条件的i不
P3275 [SCOI2011]糖果「差分约束」
P3275 \SCOI2011\糖果https://www.luogu.com.cn/problem/P3275 题目描述： n个小朋友，m个条件X,A,B，条件有五种 如果 X=1， 表示第 A个小朋友分到的糖果必须和第 B 个小朋友分到
P4878 [USACO05DEC]Layout G「差分约束」「思维」「前缀和」
P4878 \USACO05DEC\Layout Ghttps://www.luogu.com.cn/problem/P4878 题目描述： n个奶牛，奶牛按照编号顺序来排队，可以有多头奶牛在一个位置 有两种关系，一种是好基友关系，一种是情
P1250 种树「差分约束」「思维」「特殊的建边」
P1250 种树https://www.luogu.com.cn/problem/P1250 题目描述： n个点，每个点最多种一棵树，m个要求b, c, t，表示b到c区间中至少种t棵树，求能满足条件所需要的最少的树的数量 思路： 求最小值
AtCoder Beginner Contest 215 F - Dist Max 2「二分答案」「二维偏序」「逆向思维」
F Dist Max 2https://atcoder.jp/contests/abc215/tasks/abc215f 题目描述： 给你n个点，求 max{min|xi xj|, |yiyj|},1 <= i,j <= n 思路： 显然是