摘要： 题意 求以下式子的值，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函数，实际效果还不如直接循环 但是这对于初步理解泰勒展开还是有一点帮助的 阅读全文

摘要： 莫比乌斯函数是可以在三行内写出来的 阅读全文