SKY

摘要： 根号算法 数论分块 luogu2261 余数求和 求$\large \sum\limits_^nk~%i $ 显然有$\large n%~i=n-\lfloor\frac n i\rfloor$ 提一个$n$ 易证$\large\lfloor\frac a\rfloor=\lfloor\frac{\ 阅读全文

摘要： P6478 游戏 有一棵$2m$个点的有根树,其中有$m$个黑点, $m$个白点。 将黑点和白点分别指定顺序。 如果第$i$个黑点和第$i$个白点之间有祖孙关系,则记为好事件。(容易发现一共只有$m$个事件) 求好事件的个数恰好为$0...m$的(指定顺序的)方案数。\((m\le5000)\) 把 阅读全文

摘要： 期望题 $t1:$单位错选 这题期望等于概率，值等于$1$ \(a_i=a_{i+1}\)，随机答案在$i+1$也随机，期望为$\large\frac 1 {a_{i+1}}$ \(a_i>a_{i+1}\)，只有$\frac{a_{i+1}}$概率在$1\sim a_{i+1}\(中，期望为\)\ 阅读全文

该文被密码保护。 阅读全文

摘要： P2344 Generic Cow Protests G 有个显然的转移方程 \(f[i]表示前i头牛的分组方案\) \(f[i]=\sum~[sum[i]~\ge~sum[j]]~*f[j]~~~(sum[i]>0\ \&\&sum[j]>0)\) 显然就能跑过$qwq$ f[0] = 1; fo 阅读全文

摘要： 参考acwing https://www.acwing.com/solution/content/15458/ 垫底抽风dalao的题解 又是一道神题 暴力二分写法$n^2logn$，非常暴力好想 int n, m; int ans; // 存答案 ll T; // 题目中的 T ll w[N], 阅读全文

摘要： 好神的一道题 每一步在可以被染色的点选权值最大的点是错误想法，很容易$hack$ 正确性质：树中除根节点以外最大权值的点，一定会在它父亲节点后立即染色 合并这两个节点，得到节点为两个权值的平均值 假设三个点 权值$x,y,z$， $x,y$连续进行操作，就有两种染色方案 先染$x,y$ ，代价$x+ 阅读全文

摘要： const int MAXSIZE = 1 << 20; char buf[MAXSIZE], *p1, *p2; #define gc() \ (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, MAXSIZE, stdin), p1 == p2) \ ? 阅读全文

摘要： 反演魔术 参考文章： command-block GXZlegend 反演本质：两个函数双向(求和)关系 差分和前缀和本质就是反演 反演可以由矩阵来寻找关系，定义一个关系矩阵 \(F[n]=\sum\limits_{i=0}^nG[i]~~~~G[n]=F[n]-F[n-1]\) 定义矩阵$A$为关 阅读全文

摘要： acwing197 阶乘分解 $N!$质因子不会超过$N$，筛$1\sim N$质数$p$，考虑阶乘中包含多少质因子$p$ 找$p$的倍数 \[ \sum_{i=1}^{\lfloor log_PN\rfloor} \lfloor \frac N{p^i}\rfloor =\sum_{p^k\le 阅读全文