随笔分类 -  数学/数论-组合计数

AGC057E RowCol/ColRow Sort【性质，DP】
摘要：给定一个 n×m，值域 [0,9] 的矩阵 B，计数有多少个大小相同的矩阵 A 满足下列条件： - 分别对 A 的每一列中元素从小到大排序，再分别对 A 的每一行中元素从小到大排序能够得到 B。 - 分别对 A 的每一行中元素从小到大排序，再分别对 $A 阅读全文
posted @ 2023-09-03 21:37 came11ia 阅读(66) 评论(1) 推荐(2) 编辑
2023.8.19 模拟赛
该文被密码保护。
posted @ 2023-08-19 18:50 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个n 个点 n2 条边的有向完全图，边有边权 wi,j。n2 次操作，每次操作删去一条边，每次操作后询问从 1 到 n 可以重复经过点边的恰好 k 条边的最短路长度。 n≤300，$k 阅读全文
posted @ 2023-01-05 20:34 came11ia 阅读(88) 评论(0) 推荐(0) 编辑
CodeTON Round 3【杂题】
摘要：C. Complementary XOR 给定两个长度均为 n 的 01 串 a,b，你可以使用下面这种操作： 选择两个下标 l,r(1≤l≤r≤n)。 对于所有的 i∈[l,r]，取反 ai。 对于所有的 $i\in[1,l)\cup(r, 阅读全文
posted @ 2022-11-23 21:34 came11ia 阅读(72) 评论(0) 推荐(1) 编辑
AGC020 C~F【杂题】
摘要：C. Median Sum 给定 n 个整数组成的集合 S=a1,a2,⋯,an，求 S 的非空子集和的中位数。 n,ai≤2×103，时限 2.0s。 记 L=∑ai。重要的观察是，若存在一个和 阅读全文
posted @ 2022-11-05 17:25 came11ia 阅读(28) 评论(0) 推荐(0) 编辑
AGC019 D~F【杂题】
摘要：D. Shift and Flip 给定两个 01 串 A 和 B，每次操作可以将 A 循环左移或右移一位，或选择一个 Bi=1 的位置将 Ai 取反，求使 A 和 B 相等至少要进行几次操作。 n≤2×103。 显然，无解当且仅 阅读全文
posted @ 2022-11-01 21:16 came11ia 阅读(24) 评论(0) 推荐(0) 编辑
AGC018 C~F【杂题】
摘要：C.Coins 有 x+y+z 个人，第 i 个人有 ai 个金币，bi 个银币，ci 个铜币。选 x 个人获得金币、y 个人获得银币、z 个人获得铜币，不重复选人，最大化获得的币的总数。 x+y+z≤105。 先考虑如果是二元组怎么做： 阅读全文
posted @ 2022-10-25 21:56 came11ia 阅读(39) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day3
该文被密码保护。
posted @ 2022-08-10 22:33 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
LG6144 [USACO20FEB]Help Yourself P【DP，组合数，线段树】
摘要：传送门 思路 考虑 DP，设 fi,j,k 表示前 i 条线段，连通块最右端的点为 j 的所有子集的连通块个数的 k 次方之和。初值 f0,0,0=1，答案为 ∑fn,j,K。 把线段按照左端点排序，考虑加入第 i 条线段后对答案的影响，设 阅读全文
posted @ 2022-07-23 22:45 came11ia 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示