随笔分类 -  有趣的题目

[20241024] T3 题解
该文被密码保护。
posted @ 2024-10-20 21:08 wangzhongyuan 阅读(12) 评论(0) 推荐(0)
AT_arc184_d [ARC184D] Erase Balls 2D
摘要：AT_arc184_d [ARC184D] Erase Balls 2D 首先，假定我们选定的行为 \(i_1,i_2,\cdots,i_k\)，并有 \(i_1<i_2<\cdots<i_k\)，则 \(p_{i_1}>p_{i_2}>\cdots>p_{i_k}\)。其中 \(p_x\) 表示 阅读全文
posted @ 2024-09-29 20:51 wangzhongyuan 阅读(28) 评论(0) 推荐(0)
Codeforces Round 932 (Div. 2) DE 题解
摘要：D. Exam in MAC 可以直接考虑容斥： \(总数 - (x + y) 属于 s 的方案数 - (x - y) 属于 s 的方案数 + (x + y)且(x - y) 属于 s 的方案数。\) 对于两个减号，考虑枚举 \(s\) 的元素 \(p\)，则会贡献 \(\frac{p}{2}+1\ 阅读全文
posted @ 2024-03-06 01:14 wangzhongyuan 阅读(263) 评论(0) 推荐(0)
平面图最小链覆盖 POI2002 Skiers
摘要：这道题感觉挺厉害的，记录一下。 题目大意 给一个图，它是个DAG（有向无环图），它是个平面图，它有一个起点和一个终点。求最小的从起点到终点的路径数量，使得存在一组这么多路径可以覆盖这个图的每一条边。 做法 1： 首先，最小链覆盖让我们想到：最小点覆盖。 于是我们多设置 \(m\) 个点表示 \(m\ 阅读全文
posted @ 2024-02-23 20:12 wangzhongyuan 阅读(197) 评论(0) 推荐(1)
[WC/CTS 2024] T2 水镜 题解
摘要：这里好像是 \(O(nlog^2n)\) 的垃圾做法。 不过好像有 \(O(n)\) 的，但是蒟蒻太菜了不会 qwq。 约定 首先，这个 \(2 \times L\) 似乎没有什么作用，那下文就直接用 \(L\) 替代。 其次，令集合 \(H_i\) 为 \(\{h_i,L-h_i\}\)，则 \( 阅读全文
posted @ 2024-02-17 00:21 wangzhongyuan 阅读(68) 评论(0) 推荐(0)
2024.01.09 省选模拟赛 T3cut 题解
该文被密码保护。
posted @ 2024-01-10 11:54 wangzhongyuan 阅读(0) 评论(0) 推荐(0)
CF1916 Goodbye2023 H1H2 题解
摘要：前言 这场比赛打得异常痛苦。 虽然场上H1H2会做，但是考场上太急了导致脑抽，然后就爆掉了。。。 题意 给定 \(n,p,k\)，要求： 求有多少个 \(n\times n\) 的在 \(\mod p\) 意义下定义的矩阵，使得其秩为 \(r\)。 \(r\) 从 \(0\) 到 \(k\) 分别输 阅读全文
posted @ 2023-12-31 12:29 wangzhongyuan 阅读(35) 评论(0) 推荐(0)
ABC297G
摘要：aa90f43d-ec14-48ea-a73e-fa3106f72548 ABC297G 前言 其实不算太难，也是一道非常非常妙的题目。 题目转换 求 $n$ 个有标号的点，连 $m$ 条边的二分图数量（允许重边自环）。其中 $n \leq 30$，$m \leq 10^9$。 题解 显然，不可能有 阅读全文
posted @ 2023-11-07 19:53 wangzhongyuan 阅读(29) 评论(0) 推荐(0)