会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
2024年3月14日
YC256C [ 20240312 CQYC省选模拟赛 T3 ] ciallo
摘要:
题意 给定一棵树。 求对于点 \(x\) \(dis(x, y) < l_i, dis(x, y) > r_i\) 的点组成的线性基内是否存在值 \(w\)。 Sol 很牛魔的线性基入门题,卡了我两天。 首先容易想到用线段树来维护线性基。 但是这样是 \(\log ^ 3\) 的。 有一个东西,叫前
阅读全文
posted @ 2024-03-14 19:56 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
2024年3月12日
YC256B [ 20240312 CQYC省选模拟赛 T2 ] count
摘要:
题意 对于一个长度为 \(n\) 的排列 \(P\)。 你需要求出所有满足条件的长度为 \(k\) 的数列 \(A\) 的个数。 \(A\) 单调不减且 \(1 \le A_i \le n\) \(\min_{j = 1} ^ {A_1} P_j = \min_{j - 1} ^ {A_i} P_j
阅读全文
posted @ 2024-03-12 22:01 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
LY1060 [ 20230203 CQYC模拟赛IV T1 ] 放进去
摘要:
题意 一共有 \(n\) 个物品,每个物品有 \(m\) 种种类。 每个物品的每个种类的代价为 \(a_{i, j}\) 选择一种种类需要先支付 \(b_i\) 的代价。 \(n \le 1e5, m \le 25\) 求最小的代价使得能够选择 \(n\) 种物品。 Sol 考场上竟然没做出来。。。
阅读全文
posted @ 2024-03-12 17:31 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年3月11日
P3878 [TJOI2010] 分金币
摘要:
题意 有 \(n\) 枚金币,第 \(i\) 枚价值为 \(s_i\)。 分成两部分,使得两部分数量之差不超过 \(1\),求价值之差最小是多少。 Sol 模拟退火! 其实这个算法没什么好说的。 设当前最优解与当前解的差为 \(\Delta E\)。 那么当前状态发生转移的概率为 \(P(f(n))
阅读全文
posted @ 2024-03-11 11:41 cxqghzj
阅读(13)
评论(0)
推荐(0)
编辑
2024年3月8日
LY1155 [ 20230320 CQYC省选模拟赛 T2 ] 草
摘要:
题意 定义一个数列 \(a\) 是好的,满足 \(\forall i \in [0, k], a_i = \sum_{j = 0} ^ k [a_j == i]\)。 对于一棵树,求出多少满足权值好的数列。 Sol yy一下感觉好的序列不会很多。 写个 \(dfs\) 搜出 \(k \le 8\)
阅读全文
posted @ 2024-03-08 16:47 cxqghzj
阅读(5)
评论(0)
推荐(0)
编辑
2024年3月6日
LY1154 [ 20230320 CQYC省选模拟赛 T1 ] 选拔士兵
摘要:
题意 P 和 T 各有 \(n\) 个课程。 P 的课程类型由 \(a_i\) 表示,价值为 \(x_i\) 。 T 的课程类型由 \(b_i\) 表示,价值为 \(y_i\)。 同样的课程不能上两遍。 需要满足 P 和 T 的课程各在同一区间内。 不选输出 \([0, 0]\),问使得价值最大的方
阅读全文
posted @ 2024-03-06 15:35 cxqghzj
阅读(18)
评论(0)
推荐(0)
编辑
LY1162 [ 20230323 CQYC省选模拟赛 T3 ] 跳!跳!跳!
摘要:
题意 给定 \(n\) 个长度为 \(m\) 的字符串,进行若干操作,求每个字符串 \(S_a\) 到 \(S_b\) 的方案数。 另外,你还有一个模式串 \(T\),由 \({1, ..., n}\) 与 \(0\)(通配符) 组成。 从 \(S_x\) 右边的串开始,不断向右移动,直到 \(S_
阅读全文
posted @ 2024-03-06 09:10 cxqghzj
阅读(4)
评论(0)
推荐(0)
编辑
2024年3月4日
LY1156 [ 20230320 CQYC省选模拟赛 T3 ] 集结
摘要:
题意 平面上 \(n\) 个点,每个点按照曼哈顿距离移动。 要求在 \(m\) 时刻后,所有点都处于同一位置。 求方案数。 Sol 平凡地,考虑曼哈顿距离转切比雪夫距离。 这样 \(x\) 和 \(y\) 就完全独立了。 考虑先算 \(x\) 的贡献,再算 \(y\) 的贡献。 判断一下是否能到当前
阅读全文
posted @ 2024-03-04 10:34 cxqghzj
阅读(2)
评论(0)
推荐(0)
编辑
2024年3月1日
AC475B 2024省选联测26 排列
摘要: 题意 对于所有满足 \(1 \le a < b \le n\) 的 \((a, b)\) 的排列,需要满足: 对于 \(1\le a < b < c \le n\),\((a, c)\) 处在 \((a, b)\) 和 \((b, c)\) 之间。 另外再给出 \(m\) 个限制,形如 \((a,
阅读全文
posted @ 2024-03-01 08:20 cxqghzj
阅读(17)
评论(0)
推荐(0)
编辑
2024年2月28日
P9399 「DBOI」Round 1 人生如树
摘要: 题意 一棵树,两个操作,每个点有点权。 给定 \(v, w\)。新建一个点 \(u'\) 点权为 \(w\),连接 \(u' \to v\)。 询问 \(u_1 \to v_1\) 的点权的序列 \(a\),使 \(a_i \to a_i + i\),与 \(u_2 \to v_2\) 的点权的序列
阅读全文
posted @ 2024-02-28 17:07 cxqghzj
阅读(5)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
公告