摘要：
"[CQOI2011]放棋子" 在$m\times n$的棋盘中放入一些棋子，棋子由c种颜色组成，第i种颜色的棋子数有$d_i$个，要求每一行每一列只能有同种颜色的棋子或没有棋子，询问其方案数$mod\ 10^9+7$,N,M include include define il inline def 阅读全文
摘要：
"Sightseeing Cows" 给出一张图，点数为L，边数P，并给出边的边权$\{b_i\}$,再给处每个点的点权，求一条起点和终点相同的路径，并使其点权之和除以边权之和最大，注意，路径中点权只能被计算一次，而边权可以重复计算， (2 ≤ L ≤ 1000)， (2 ≤ P ≤ 5000)。 阅读全文
摘要：
"Desert King" 有一张点数为L边数为p的图，给出点权与边权$\{b_i\}$，定义边权$\{a_i\}$为连接边的两点的点权之差的绝对值，现在选出一棵生成树，使边上的a之和除以b最小，(2 ≤ L ≤ 1000)，(2 ≤ P ≤ 5000) 。 解 显然建出图来就是求最优比率生成树的问 阅读全文
摘要：
"Dropping tests" 有n对数，记做$\{a_i,b_i\}$,现在你只能不选择k对数，使选出来的数a之和除以b之和乘以100最大，$1 \leq k ≤ n ≤ 1000$。 解 显然看到某某和除以某某和，就想到了分数规划，于是设 $$ans=\frac{\sum_{i=1}^nx_i 阅读全文
摘要：
[TOC] 基础知识 邻接矩阵与链式前向星 邻接矩阵:适用于要快速修改以及点密集的图 链式前向星：适用于需要快速查询与之相连点，且点稀疏的图。 最小生成树 prim加点法 正确性 prim将最小生成树分为两个部分，因为关键在于点，一个部分为已知的最小生成树构造，另外一个部分为未知的生成树，而加上两个 阅读全文
摘要：
"简单的数学题" 求$\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)\ mod\ p,n\leq 10^{10},5×10^8≤p≤1.1×10^9$且p为质数。 解 $$ans=\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)=\sum_{d=1}^nd\ 阅读全文
摘要：
"[HAOI2016]放棋子" 有一$N\times N$的棋盘，有N个障碍物放入其中，已经给出其位置，并且保证每一行每一列有且仅有一个障碍物，现在再给你N个棋子，放入其中，保证每一行每一列有且仅有一颗棋子，询问其方案数。 解 根据错排自由定理，我们完全可以把障碍物按照行递增的方式的排序起来，即把障 阅读全文