摘要: 题意 求以下式子的值,T组数据各个字母满足1 ≤ n , a , b ≤109 ,a,b互质 思路: 卡常毒瘤题,出题人时限卡的非常紧,考场上推出来又T又WA 阅读全文
posted @ 2019-08-23 22:10 人棍王楼下的AI 阅读(246) 评论(1) 推荐(1) 编辑
摘要: 题意:给你一个集合,求它的所有子集的子集和中数字4出现了多少次 例如 4 4 4 44 44 中4(1),4(2),44(3),44(4),48(1,3),48(1,4),48(2,3),48(2,4),总共有10个数字4 思路: 明显数据范围就是要拆开来做,先将子集尽可能平均分 这样就有两个大小不 阅读全文
posted @ 2019-08-21 21:20 人棍王楼下的AI 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 const int maxm=3e5+10,mod=1000000007; 4 const int maxn=4e3+10; 5 typedef long long ll; 6 7 ll fac[maxm],inv[maxm]; 8 ll fpm(ll a,ll b){ 9 ll ret=1; 1... 阅读全文
posted @ 2019-08-13 20:30 人棍王楼下的AI 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 分治套树状数组,板子题 阅读全文
posted @ 2019-08-13 15:04 人棍王楼下的AI 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 板子题就是好用 阅读全文
posted @ 2019-08-12 11:39 人棍王楼下的AI 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 【普通平衡树】 【文艺平衡树】 阅读全文
posted @ 2019-08-07 19:49 人棍王楼下的AI 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description What? MMM is learning Combinatorics!? Looks like she is playing with the bell sequence now: bell[n] = number of ways to partition of the s 阅读全文
posted @ 2017-10-18 20:55 人棍王楼下的AI 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 3456: 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两 阅读全文
posted @ 2017-10-18 15:12 人棍王楼下的AI 阅读(219) 评论(0) 推荐(1) 编辑
摘要: 用泰勒展开实现pow函数,实际效果还不如直接循环 但是这对于初步理解泰勒展开还是有一点帮助的 阅读全文
posted @ 2017-10-16 23:14 人棍王楼下的AI 阅读(451) 评论(1) 推荐(0) 编辑
摘要: 莫比乌斯函数是可以在三行内写出来的 阅读全文
posted @ 2017-08-25 21:15 人棍王楼下的AI 阅读(196) 评论(0) 推荐(0) 编辑