摘要: # 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 阅读全文
posted @ 2023-08-08 12:01 _Youngxy 阅读(15) 评论(0) 推荐(0) 编辑
摘要: # 「P4313」文理分科 ## 题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小 P 所在的班级要进行文理分科。他的班级可以用一个 $n\times m$ 的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得 阅读全文
posted @ 2023-08-08 12:00 _Youngxy 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ### 简要题意 现在给出了一个简单无向加权图。你希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。输出方案数对$31011$取模。 ### SOLUTION 这个题求最小生成树的方案 所以我们从最小生成树入手 (根据kruskal的思 阅读全文
posted @ 2023-08-08 11:59 _Youngxy 阅读(8) 评论(0) 推荐(0) 编辑