摘要:
题意 求以下式子的值,T组数据各个字母满足1 ≤ n , a , b ≤109 ,a,b互质 思路: 卡常毒瘤题,出题人时限卡的非常紧,考场上推出来又T又WA 阅读全文
摘要:
题意:给你一个集合,求它的所有子集的子集和中数字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 思路: 明显数据范围就是要拆开来做,先将子集尽可能平均分 这样就有两个大小不 阅读全文
摘要:
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... 阅读全文
摘要:
分治套树状数组,板子题 阅读全文
摘要:
【普通平衡树】 【文艺平衡树】 阅读全文
摘要:
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 阅读全文
摘要:
3456: 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两 阅读全文
摘要:
用泰勒展开实现pow函数,实际效果还不如直接循环 但是这对于初步理解泰勒展开还是有一点帮助的 阅读全文
摘要:
莫比乌斯函数是可以在三行内写出来的 阅读全文