摘要：
显然这是一道dfs简单题 或许匹配也能做 然而用了dancing links 显然这也是一道模板题 好的吧 调了一上午 终于弄好了模板 Easy Finding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19052 Acce 阅读全文
posted @ 2019-03-28 10:33
WTSRUVF
阅读(195)
评论(0)
推荐(0)
摘要：
题意： 求1 - s 中 找出k个数 使它们的gcd > 1 求这样的k个数的对数 解析： 从每个素数的倍数中取k个数 求方案数 然后素数组合，容斥一下重的 奇加偶减 莫比乌斯函数的直接套模板就好了 容斥函数为 mu[i] * -1 阅读全文
posted @ 2019-01-31 17:26
WTSRUVF
阅读(241)
评论(0)
推荐(0)
摘要：
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17385 Accepted Submission(s): 6699 Problem De 阅读全文
posted @ 2019-01-26 17:25
WTSRUVF
阅读(271)
评论(0)
推荐(0)
摘要：
Visible Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331 Accepted Submission(s): 1991 P 阅读全文
posted @ 2019-01-25 19:13
WTSRUVF
阅读(202)
评论(0)
推荐(0)
摘要：
全集 + 奇减偶加 这个意思是全部的减去重复的 这个全集如果有那么res = 全集 然后 res 奇减偶加 例如 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人 为15+12-4=23 如果没有 res = 0 然后奇减偶 阅读全文
posted @ 2019-01-25 18:36
WTSRUVF
阅读(197)
评论(0)
推荐(0)
摘要：
恢复内容开始 Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543 Accepted Sub 阅读全文
posted @ 2019-01-20 12:05
WTSRUVF
阅读(335)
评论(0)
推荐(0)
摘要：
No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission 阅读全文
posted @ 2019-01-20 11:37
WTSRUVF
阅读(321)
评论(0)
推荐(0)
摘要：
struct Matrix { __int64 v[110][110]; Matrix() { memset(v, 0, sizeof(v)); } Matrix operator *(const Matrix B) // 重载的速度比写独立的函数慢点。 { int i, j, k; Matri... 阅读全文
posted @ 2019-01-20 11:02
WTSRUVF
阅读(288)
评论(0)
推荐(0)
摘要：
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 阅读全文
posted @ 2019-01-20 10:48
WTSRUVF
阅读(1255)
评论(0)
推荐(0)
浙公网安备 33010602011771号