摘要：CQOI2014 数三角形 首先一看题，先容斥一波，求出网格内选三个点所有的情况，也就是C（n*m，3）;然后抛出行里三点共线的方案数：C(n，3)*m; 同理就有列中三点共线的方案数：n*C(m，3) 还要刨去对角线的方案数，由于gcd（i，j）-1就是这条线（（i，j）与原点的连线）的方案数，然 阅读全文

摘要：今天学长讲的卡特兰数真的是卡的一批，整个全是高精的题，这时我就使用重载运算符，然后一下午就过去了 首先来看一波水题（也就卡了2小时） . A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 A. 网格 A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入 阅读全文

摘要：B. Wycieczki B. Wycieczki B. Wycieczki 题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 题目描述 给定一张n个点m条边 阅读全文

摘要：E. 虔诚的墓主人 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 E. 虔诚的墓主人 E. 虔诚的墓主人 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树， 阅读全文

摘要：C. 集合计数 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两 阅读全文