E对于位置2~n，它们的概率是相等的。n*n个(x,y)对。其中x可以等于y。 对于x/y，y的逆元rev(y)为mul(y,mod-2)。加、减、乘、除都可以做。比如48/9和16/3的结果是一样的，48*rev(9)%mod=16*rev(3)%mod。比如3*rev(2)%mod=(rev(2)+rev(2)+rev(2))%mod. 对于每次操作，有多少

谢谢，你关注的鸽子博主更新了。上赛季末段没能忍住网瘾，转生成ACMer了和队友一起拿了块邀请赛金牌和省赛冠军，下半年区域赛不想拖后腿所以还是得努努力啊。但是因为博主还要跑科研实验以及机器人比赛的事情，所以大概一天只能看几个题下列列出的√为自己想出来的，×为看了题

致歉对不起，我不应该在全题解的编写上咕咕咕两个月，导致流量大量流失。我知错了，下次还犯。AB无C考虑一个箱子里的所有球，我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里，显然留重量最大的最好，所以答案就是$\sum_{i=1}^{N}W_i$减去每个箱子里的最

求组合数Ⅲ20万组数据，1≤b≤a≤1

思路首先不难发现一个规律，当\(sum\)为奇数时不可能有解。定义\(dp_{i,j,k,0/1}\)表示A在前\(i\)个数中选出和为\(j\)的\(k\)个数，且第\(i\)个不选/选的方案数。那么，我们只需要对于第\(i\)个数的状态分类讨论就能得到状态转移方程：不选\(i\)，\(dp_{i,j,k,0}=

思路首先发现\(\sum_{i=1}^{n}i^k\)是一个\(k+1\)次多项式，那么我们需要求出\(k+2\)个点才能得到唯一的一个\(f(t)=\sum_{i=1}^{t}{i^k}\)。不难通过拉格朗日插值法，将\(x=1\sim(k+2)\)的情况一一带入：\[f(n)=\sum_{i=1}^{k+2}{((\sum_{j=1}^{i}

求组合数Ⅱ1万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000

ABC358E-AlphabetTiles一句话题意：给定\(K\)和\(C_{1\sim26}\),问共有多少个长度为\(1\simK\)的字符串，满足第\(i\)种英文字母的出现次数不大于\(C_i\),不小于\(0\).标签：动态规划，组合数，动态拆分记\(f[i][j]\)表示使用前\(i\)种字母，组成长度为\(j\)的字

思路容易看出来是个DP题，但是你发现DP的起点是不好确定的，于是假定第一条边的起点是黑色。然后你发现设为白色的贡献与黑色是相同的，于是直接令第一条边的起点是黑色，最后答案乘以\(2\)即可。然后就可以愉快的DP了。首先枚举每条边白色点的数量\(k\)，定义\(dp_{i,0/1}\)

思路考虑将\(\max\)和\(\min\)的贡献分开计算。显然我们对这个序列进行一次排序不会影响最终的答案，因此我们可以先排序一下。然后有一个很经典的trick，就是你枚举每一个数\(x\)，将\(x\)令为最大值（最小值）。因为我们先前排序过一次，因此我们可以轻易的计算出比\(x\)小（大）的

我让cz搬这道题，cz给搬了，于是来写个题解（考虑一个朴素的贪心：每次选择一个到根路径价值和最大的叶子，将价值和累加进答案，并把这条链价值清零。这个贪心的正确性显然（可以交换法证明），很容易用数据结构维护做到\(O(n\logn)\)。但是这样太不优美了，而且数据结构比较难写，于是考虑一个

头话说好久没写题解了P4317花神的数论题题链题意：给你一个不超过\(10^{15}\)的数\(n\)，求\(\prod_{i=1}^nsum_i\)，其中\(sum_i\)表示\(i\)在二进制表示下\(1\)的个数。学了几道题后，本能的设出了\(f_{i,j}\)表示\(i\)位数中含\(j\)个\(1\)的数的个数，转移

本题存在低于\(O(nc)\)的做法。逆序对是大小关系，我们在小的那个数处统计每对逆序对，考虑从大到小插入每一个数，这样所有数都比他大，这样它插入在第\(i\)个就会产生\(i\)个逆序对，假设现在有\(x\)个数则它可以产生\([0,x]\)中个逆序对，且每种都恰好有一种插法。那么我们现在

1.在两个数列之间有两个整数数列\(a_1,a_2,\cdots,a_n\)和\(b_1,b_2,\cdots,b_n\)。我们的任务是找出满足以下条件的数列\(c_1,c_2,\cdots,c_n\)：对\(i=1,2,\cdots,n\)，\(a_i\lec_i\leb_i\)对\(i=1,2,\cdots,n-1\)，\(c_i\lec_{i+1}\)所有\(c_i\)都是整数满足这

准备工作安装编译工具和依赖包yumupdate-ysudoyuminstallepel-releasevimtcpdumpnet-tools.x86_64-ysudoyuminstallgcc-c++sqlite-develzlib-devellibcurl-develpcre-develspeex-develldns-devellibedit-developenssl-develgit-yyuminstallyasm

ZSShufflesCards若我们取到了鬼牌则会游戏重开，这是离谱的有\(E(ans)=E(重开多少次)E(重开一次摸的牌数)\)\(E(重开一次摸的牌数)=\frac{n}{m+1}+1\)考虑每张数字牌在某一次被摸的概率\(P(x)=\frac{1}{m+1}\)，因为我们只需考虑所有鬼牌与那一张数字牌的相对位置\(E(...)=

Problem-G-Codeforces思维题，推出公式用等比数列求和做一下。1#defineIOstd::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)2#definebug2(x,y)cout<<#x<<"is"<<x<<""<<#y<<"is"<<y<<end

很简单的板子题，本来想放个思维难度高一点的黄，结果这把是板子局。部分分：第一个部分分就是暴力枚举。第二个部分分对\(\texttt{b}\)的位置进行枚举，然后做一下前缀和，统计一下。第三个部分分就接近正解了，是留给会正解但不会快速幂求组合数的。第四个部分分是给没有优化枚举\(

一、网页压缩1.网页压缩网站访问速度影响因素：应用程序响应速度、网络带宽、服务器性能、与客户端之间网络传输速度等。其中最重要的是=一个因素是Apache本身，因此提升Apache执行速度（使用网页压缩）是性价比最高的选择。(1)gzip介绍一种流行的文件压缩算法，大约可以减少70%以

题意原题链接求\(A^B\)的约数之和\(\bmod9901\)sol\(x\)的约数之和\(f(x)\)可以通过以下公式计算根据算数基本定理，将\(x\)分解为$$\prod_{i=1}^ka_i^{p_i}$$则$$f(x)=\prod_{i=1}^k\sum_{j=0}^{p_i}a_i^j=\prod_{i=1}^k\frac{a_i^{p_i+1}-1}{a_i-1}$$证明根据

一.网页压缩    网站的访问速度是由多个因素所共同决定的，这些因素包括应用程序的响应速度、网络带宽、服务器性能、与客户端之间的网络传输速度等等。其中最重要的一个因素是Apache本身的响应速度。因此当为网站性能所苦恼时，第一个需要着手进行处理的便是尽可能的提升

洛谷传送门AtCoder传送门特判\(n=1\)。将\(n,m\)都减\(1\)，答案即为\[[x^m]\frac{1}{(1-x-x^2)(1-x)^n}\]若能把这个分式拆成\(\frac{A(x)}{(1-x)^n}+\frac{B(x)}{1-x-x^2}\)的形式，其中\(\degA(x)\len-1,\degB(x)\le1\)，那么答案就是好算的。

其实早就知道啊,不过apiot3之后还是在皮皮橙大神的指导下认真看了看.放一个$O(n^2)$的实现#include<bits/stdc++.h>usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingidt=std::size_t;constexpru32mod=998244353;constexpru32mul(u32

参考网址：教程：Go入门-Go编程语言​前景·Go语言中文文档(topgoer.com)​GoPackages-GoPackages下载并配置环境在官网下载iso后缀的go安装包后，配置go环境与go工作空间环境；go工作空间名自定义为了goProject,在该文件夹下创建三个文件夹src：存放源码bin：存放