共 13 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页
摘要:题目链接 题意:求给定的奇素数的原根个数 阅读全文
posted @ 2017-08-17 16:13 wy_2016 阅读 (24) 评论 (0) 编辑
摘要:题目链接 直接用模板好了。实在不行,反正有队友啊~~~~ 阅读全文
posted @ 2017-08-17 16:07 wy_2016 阅读 (49) 评论 (0) 编辑
摘要:题目链接 涉及到大数的素性判定及大数的质因数分解,感觉用处不大。当成一块模板好了 阅读全文
posted @ 2017-08-17 16:00 wy_2016 阅读 (40) 评论 (0) 编辑
摘要:题目链接 阅读全文
posted @ 2017-08-17 15:54 wy_2016 阅读 (16) 评论 (0) 编辑
摘要:题目链接 可以用隔板法来理解 阅读全文
posted @ 2017-08-17 15:50 wy_2016 阅读 (27) 评论 (0) 编辑
摘要:题目链接 题意:Harry Potter要去抢银行(wtf???),有n个银行,对于每个银行,抢的话,能抢到Mi单位的钱,并有pi的概率被抓到。在各个银行被抓到是独立事件。总的被抓到的概率不能超过P。 解题关键:如果考虑各种情况存在某一次被抓住的概率,相当于是取 并集,这个比较麻烦。然而,n个独立事 阅读全文
posted @ 2017-08-13 20:37 wy_2016 阅读 (29) 评论 (0) 编辑
摘要:题目链接 题目是对一个数组,支持两种操作 操作C:对下标从a到b的每个元素,值增加c; 操作Q:对求下标从a到b的元素值之和。 阅读全文
posted @ 2017-08-11 21:01 wy_2016 阅读 (32) 评论 (0) 编辑
摘要:题目链接 模板题。。 阅读全文
posted @ 2017-08-11 17:50 wy_2016 阅读 (46) 评论 (0) 编辑
摘要:题目链接 首先利用组合数学知识,枚举两人的总胜场数容易得到 这还不是卷积的形式,直接搞的话复杂度大概是O(n^2)的,肯定会TLE。但似乎和卷积有点像?想半天没想出来。。多谢Q巨提醒,才知道可以用下面这个公式进行转化 最后,化得的公式为 另外注意,上式右边是一个卷积的形式,但是,所得和的第一项是不需 阅读全文
posted @ 2017-08-11 16:19 wy_2016 阅读 (646) 评论 (11) 编辑
摘要:题目链接 题意很好理解。 参考博客 https://blog.sengxian.com/solutions/bzoj-3994 下边再说一下思路。 首先,借助约数定理证明 然后借助莫比乌斯函数的性质及一系列的求和顺序变换,得到 最后定义D(x)为d(x)的前缀和,那么最后那个式子可以化为 sigma 阅读全文
posted @ 2017-08-09 17:29 wy_2016 阅读 (67) 评论 (0) 编辑
共 13 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页