上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 23 下一页
摘要: 题意:有 \(K\) 个城市,第 \(i\) 城市至多有 \(N[i]\) 个人,每个城市有一个属性 \(Q[i]\)。 对于 \(N=\sum N[i]\) 个人,每个人有一个属性 \(P[i]\) 和价值 \(W[i]\),把第 \(i\) 个人放进第 \(j\) 个城市中,当且仅当 \(P[i 阅读全文
posted @ 2024-03-18 21:12 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意:有 \(n\) 个勇者和 \(m\) 个怪物,第 \(i\) 个勇者有一个可杀怪物集合 \(M_i\),每个勇者只能杀各自 \(M_i\) 中的一个怪物。 但是你有 \(k\) 瓶魔药,每一瓶都可以让一个勇者多杀一个 \(M_i\) 中的怪物。但是每个勇者只能吃一瓶药。问最多能杀多少个 阅读全文
posted @ 2024-03-18 18:48 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意:给定一张字符地图,# 代表墙,. 代表空地,D 代表门。初始每个空地都有一个人。 每个人可以在一秒内向上下左右移动一格。一个空地可以站任意多人。一个人走到门视作逃生成功。但是门很窄,一个时刻内只能有一个人进门。 问所有人逃生的最短时间。\(n\le 12\)。 注意到门一个时刻只能进一 阅读全文
posted @ 2024-03-18 18:33 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑
摘要: A 题意:定义一个字符是特殊的,当且仅当它左右两边恰有一个字符与之相同。要求构造一个字符串,使得恰好有 \(n\) 个特殊字符,或判断无解。 考虑一个连续的字符段,如果长度 \(1\),不贡献特殊字符;否则必然贡献 \(2\) 个。所以无解条件就是 \(2\not\mid n\)。 否则可以用 AA 阅读全文
posted @ 2024-03-17 20:14 FLY_lai 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 【定义】 向量:每个向量由若干个标量(数)组成,每个标量都来自同一个域 \(F\)。若一个向量包含 \(k\) 个标量,称其为 \(k\) 维向量。 向量空间 \(V\):由若干个向量组成。需要满足以下条件: \(V\) 中的向量满足加法交换律和加法结合律。 \(V\) 中存在 \(0\) 向量,\ 阅读全文
posted @ 2024-03-16 09:57 FLY_lai 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 传送门 障碍物可以视为第 \(i\) 行放在第 \(i\) 列,因为保证每行每列障碍物有且仅有一个。 问题就变成了:求 \(\{a\}\) 满足 \(a_i\neq i\),错排问题,用高精度递推。 没写 阅读全文
posted @ 2024-03-15 19:02 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 传送门 性质一:若 \(m\) 是 \(1\sim N\) 中最大的反质数,则 \(m\) 是 \(1\sim N\) 中因数个数最大的数中最小的那个。 阅读全文
posted @ 2024-03-14 22:44 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 传送门 当然有 \(O(n\log n)\) 的做法:主席树等等。 但是这题还可以用一种更暴力的方法:直接开线段树,每个结点保存的信息是对应区间的所有数从小到大排序后的结果。 pushup 就是对左右儿子归并排序。 查询就在数组上二分即可。 时间复杂度 \(O(n\log^2n)\),空间复杂度 \ 阅读全文
posted @ 2024-03-12 18:23 FLY_lai 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 传送门 很巧妙的转化。 给每个结点染色(标号),如果一条边两端同色,是重边;否则为轻边。 初始让每个结点分别设一个超级大的颜色。 每次修改,等价于把路径上的点修改为一个没有出现过的颜色。 用树剖维护即可。 阅读全文
posted @ 2024-03-11 18:20 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: D 给定一张图,分为左右各 \(P\) 个点,左右各自内部是一个完全图,左右之间有 \(m\) 条边。求这个图的最大团。\(P\le 20,m\le P^2\)。 对于每个右部点,求出一个长度为 \(20\) 的二进制数,第 \(i\) 位是 \(1\) 表示它与左部第 \(i\) 点有连边。 枚举 阅读全文
posted @ 2024-03-10 16:23 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 23 下一页