![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
quan_tum
这个作者很懒,什么都没留下…
展开
-
[POI2015]Kwadraty
传送门 来自Claris的题解 #include<cstdio> #define ll long long #define N 507 ll n,l=12,r=1442250,m,t,ans; int i,j,v[N],sum[N],f[N]={0,1,0,0,2,2,0,0,0,3,3,0,0,3,3,0,4,4,0,0,4,4,0,0,0,4,4,0,0,4,4,0,0,0,5,5...转载 2018-10-18 21:18:13 · 219 阅读 · 0 评论 -
[HAOI2012]容易题
传送门 每一位如果没有被限制,对答案的贡献会是(n×(n+1)2)(\frac {n\times(n+1)}2)(2n×(n+1)),如果被限制就减去所有限制的数的和,剪的时候去重。 #include&lt;bits/stdc++.h&gt; #define il inline #define ll long long using namespace std; const int mo=1e9+...原创 2018-10-09 16:25:51 · 164 阅读 · 0 评论 -
[CQOI2009]中位数
传送门 把中位数出现的位置设为ppp,比中位数大的设为111,小的设为−1-1−1。s[i]s[i]s[i]表示iii到ppp的和,l[s[i]]l[s[i]]l[s[i]]表示ppp左边和为sss出现的次数,r[s[i]]r[s[i]]r[s[i]]同理,如果l[i]=r[−i]l[i]=r[-i]l[i]=r[−i]则ans+=l[i]×r[−i]ans+=l[i]\times r[-i]an...原创 2018-10-09 17:42:04 · 121 阅读 · 0 评论 -
[THUWC 2017]在美妙的数学王国中畅游
传送门 每个函数泰勒展开,阶乘预处理 后面的项对答案的影响很小可以忽略 LCTLCTLCT板子维护路径和 有关导数 以后交题解不敢压行了 #include<bits/stdc++.h> #define il inline using namespace std; const int N=1e5+5,L=11; int n,m,T,stk[N],ch[N][2],fa[N],w[N],r...原创 2018-12-04 15:19:53 · 170 阅读 · 0 评论