cjfdf

摘要： [题面][1] 神仙题。 令$lim=min\{[n/s,m]\}$,容斥之后暴力推式子，有 $$ans=m!n!\sum_{i=0}^{lim}\frac{(m i)^{n is}}{(s!)^i(m i)!(n is)!}\sum_{i=0}^{j}\frac{w_i}{i!}\frac{( 1 阅读全文

摘要： 题面在[这里][1] description 对于$k=1,2,...,t$，求$$\frac{1}{nm}\sum_{i=1}^{n}\sum_{j=1}^{m}(a_i+b_j)^k$$ 对$998244353$取模。 data range $$1\le n,m,k\le 10^5,0\le a 阅读全文

摘要： $$\begin{aligned} 1.&f(x)=C,f'(x)=0\\ 2.&f(x)=x^n,f'(x)=nx^{n 1}\\ 3.&f(x)=a^x,f'(x)=ln\ a\times a^x\\ 4.&f(x)=e^x,f'(x)=e^x\\ 5.&f(x)=log_ax,f'(x)=\f 阅读全文

摘要： 题面在[这里][1] description 某$B$姓$OJ$权限题 给出$n$个正整数$a[i]$,求$i include include include include include include include include include include include includ 阅读全文

摘要： 题面在[这里][1] description 有$n$种颜色的小球，每种颜色的小球有$a_i$个； 要把它们摆成一排，求相邻小球颜色不相同的摆放方案数。 任意两个合理的安排方法，只要有一个位置的同学不同，都被认为是不同的。 data range $$n\le 50,a_i\le 50,\sum a_ 阅读全文

摘要： 题面在[这里][1] description 在一个圆环上给出$n$条端点在圆环上的绳子， 每次在圆环上切割的轨迹是一条直线，可以将可以将所有与这条直线相交的绳子切断。 求切割次数的最小值。 data range $$n\le 2\times 10^5$$ solution 洛谷月赛题目真的棒 某题 阅读全文

摘要： 题面在[这里][1] description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 data range $$d_i,s\le 100000,T\le 1000$$ soluti 阅读全文

摘要： 题面在[这里][1] description 一棵$2^n$个叶节点的满二叉树,每个节点代表一个用户,有一个预先的收费方案$A$或$B$; 对于任两个用户 $i,j(1≤ik=2$ $1个A k=1$ $0个A k=0$ 因此, 在一棵子树中,只有选择两种收费方案中少数的叶节点才会产生贡献, 并且这 阅读全文

摘要： 题面在[这里][1] description 一个$n$个节点的树,修改一些节点的权值(可以为小数但不能为负), 使得这棵树中,父节点的权值等于字节点权值之和,且父节点相同的节点的权值相等 求修改节点数的最小值 data range $$n≤500000, v_i≤10^8$$ solution 如 阅读全文

摘要： 题面在[这里][1] description 在一个数轴上: 给定$n$个商店,每个商店有一个开业时间,关门时间,坐标和销售物品的种类 同时有$m$个询问,每个询问给你一个时间$t[i]$和地点$d[i]$试求在$t[i]$时刻,一个住在$d[i]$的人,为了买某种商品最远需要跑多长距离。 data 阅读全文