悠然w

分类

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

bzoj 4827: [Hnoi2017]礼物 FFT

两个数列的加和移动其实可以看成是一个数列的加减和移动。(想一想，为什么) 我们设第一个数列加的值为k，则 \[ \displaystyle \sum _{i=1}^{n}(x_i+k-y_i)^2\\=\displaystyle \sum_{i=1}^n(x_i^2+k^2+y_i^2+2kx...

2019-12-08

0 443

bzoj 4827: [Hnoi2017]礼物 FFT

两个数列的加和移动其实可以看成是一个数列的加减和移动。(想一想，为什么) 我们设第一个数列加的值为k，则 \[\displaystyle \sum _{i=1}^{n}(x_i+k-y_i)^2\\=\displaystyle \sum_{i=1}^n(x_i^2+k^2+y_i^2+...

2019-12-08

0 0

bzoj 3527: [Zjoi2014]力 FFT

首先我们知道\(\displaystyle E_j=\sum_{i<j}\frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2}\), 设\(\displaystyle g[i]=\frac{1}{i^2}\),因为\(g\)是偶函数，所以\(...

2019-12-08

0 397

bzoj 3527: [Zjoi2014]力 FFT

首先我们知道\(\displaystyle E_j=\sum_{i<j}\frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2}\), 设\(\displaystyle g[i]=\frac{1}{i^2}\),因为\(g\)是偶函数，所以\(...

2019-12-08

0 0

BZOJ 3513: [MUTC2013]idiots FFT

正难则反，首先概率就是\(\frac{合法的方案数}{总的方案数}\)=\(\frac{总的方案数-不合法的方案数}{总的方案数}\)，统计不合法的方案数只需要两个较短的边的长度和\(\le\)较长的边，用t[i]表示长度大于等于i的木棍的数量，f[i]为长度为i的木棍的数量,g[i]表示选出...

2019-12-08

0 774

BZOJ 3513: [MUTC2013]idiots FFT

正难则反，首先概率就是\(\frac{合法的方案数}{总的方案数}\)=\(\frac{总的方案数-不合法的方案数}{总的方案数}\)，统计不合法的方案数只需要两个较短的边的长度和\(\le\)较长的边，用t[i]表示长度大于等于i的木棍的数量，f[i]为长度为i的木棍的数量,g[i]表示选出...

2019-12-08

0 0

CSP 考前注意事项

下面的自己差不多都犯过，希望引以为戒。 1.及时取模,取模负数记得转成正数,注意乘法的过程中可能会爆long long,十年OI一场空，不开longlong见祖宗,一顿操作猛如虎，不开longlong250. 2.写了预处理的函数一定要调用。 3.函数一定要加上函数名，不要只加括号。 4.高...

2019-11-13

0 666

大型翻车现场

下面的自己差不多都犯过，希望引以为戒。 .及时取模,取模负数记得转成正数,注意乘法的过程中可能会爆long long,十年OI一场空，不开longlong见祖宗,一顿操作猛如虎，不开longlong250. .写了预处理的函数一定要调用。 .函数一定要加上函数名，不要只加括号。 .高精度要注...

2019-11-13

0 0

CSP 前模板

快CSP了，放一下自己打的板子。 /*tarjan 缩点*/ void tarajn(int x) { dfn[x]=low[x]=++cnt;zhan[++top]=x; vis[x]=1; for(int i=head[x];i;i=e[i].nt) { ...

2019-11-12

0 390

CSP 前模板

快CSP了，放一下自己打的板子。 /*tarjan 缩点*/ void tarajn(int x) { dfn[x]=low[x]=++cnt;zhan[++top]=x; vis[x]=1; for(int i=head[x];i;i=e[i].nt) { if(!dfn[e[i]....

2019-11-12

0 0