上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 85 下一页
2019年1月25日
Visible Trees HDU - 2841
摘要： 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 阅读(181) 评论(0) 推荐(0)
关于容斥做题随记
摘要： 全集 + 奇减偶加 这个意思是全部的减去重复的 这个全集如果有那么res = 全集 然后 res 奇减偶加 例如 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人 为15+12-4=23 如果没有 res = 0 然后奇减偶 阅读全文
posted @ 2019-01-25 18:36 WTSRUVF 阅读(184) 评论(0) 推荐(0)
2019年1月20日
Heron and His Triangle HDU - 6222（pell 大数）
摘要： 恢复内容开始 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 阅读(319) 评论(0) 推荐(0)
No more tricks, Mr Nanguo HDU - 3292（pell + 矩阵快速幂）
摘要： 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 阅读(296) 评论(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 阅读(269) 评论(0) 推荐(0)
佩尔方程
摘要： 什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 阅读全文
posted @ 2019-01-20 10:48 WTSRUVF 阅读(1220) 评论(0) 推荐(0)
2019年1月19日
Bell HDU - 4767
摘要： 留着 阅读全文
posted @ 2019-01-19 17:42 WTSRUVF 阅读(106) 评论(0) 推荐(0)
EXCRT X问题 HDU - 1573
摘要： X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3037 Problem Des 阅读全文
posted @ 2019-01-19 16:27 WTSRUVF 阅读(287) 评论(0) 推荐(0)
2019年1月17日
A/B HDU - 1576 （exgcd）
摘要： 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输 阅读全文
posted @ 2019-01-17 20:39 WTSRUVF 阅读(272) 评论(2) 推荐(0)
C Looooops POJ - 2115 （exgcd）
摘要： 一个编译器之谜：我们被给了一段C++语言风格的循环 for(int i=A;i!=B;i+=C) 内容; 其中所有数都是k位二进制数，即所有数时膜2^k意义下的。我们的目标时球出 内容 被执行了多少次。 Input 输入包含若干组。每组被描述为一个单身的行有四个正整数 A, B, C, k 被一个单 阅读全文
posted @ 2019-01-17 18:34 WTSRUVF 阅读(195) 评论(0) 推荐(0)
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 85 下一页