acm
yintama%QCT
这个作者很懒,什么都没留下…
展开
-
【持续更新ing】特殊组合计数
第一类斯特林数解决问题:给n个元素,求出k个环排列的方法数Stirling[n][k]11 12 3 16 11 6 124 50 35 10 1120 274 225 85 15 1720 1764 1624 735 ...原创 2020-04-28 00:49:50 · 208 阅读 · 0 评论 -
2018 GDCPC 广东省大学生程序设计竞赛 A.chika's math homework(找规律+快速幂取模)
大意:帮chika解决数学问题先输入一个正数T(1<=T<=10的5次方)表示数据组数,跟着的T行,每行包括一个正数n(1<=n<=10的18次方)输出 (i从加到n)∑ i²*Cn,i(n为下标,i为上标的排列组合)%1000000007sample input314100sample output180337477370题解:规律题 题目原解是对整个式子求两次导,然...原创 2018-05-06 22:36:21 · 1052 阅读 · 0 评论 -
2019 ICPC南昌邀请赛网络赛 - K MORE XOR
4钟情况循环,手写可推,打表亦可得。#include<bits/stdc++.h>using namespace std;int a[100005];int q[5][100005],w[5][100005],e[5][100005];int main(){ int n,m,i,j,k,ans,num,sum,t,l,r; scanf("%d",&am...原创 2019-04-21 00:33:22 · 392 阅读 · 0 评论