wljss

摘要： 温馨提示:倘若下角标看不清的话您可以尝试放大。 倘若没有通配符的话可以用KMP搞一搞。 听巨佬说通配符可以用FFT搞一搞。 我们先考虑一下没有通配符的怎么搞。我们设a=1,b=2,...,然后我们构造一个这样的函数$\displaystyle P_x=\sum_{i=0}^{m 1}(A_i B_{ 阅读全文

摘要： 两个数列的加和移动其实可以看成是一个数列的加减和移动。(~~想一想，为什么~~) 我们设第一个数列加的值为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+2 阅读全文

摘要： 首先我们知道$\displaystyle E_j=\sum_{ij}\frac{q_i}{(i j)^2}$, 设$\displaystyle g[i]=\frac{1}{i^2}$,因为$g$是偶函数，所以$\displaystyle E_j=\sum_{i=0}^{j 1} q_i g[j i] 阅读全文

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

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

摘要： 快CSP了，放一下自己打的板子。 阅读全文

摘要： 暂且叫这个游记吧。倘若我没有更新就说明我退役了。 好吧，永咕了。 阅读全文

摘要： 贪心 该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。 对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号较小的点 阅读全文

摘要： 数学推式子 先膜拜一下考场上直接切掉的 "燃情" 巨佬。 首先分析一下部分分。（蒟蒻并没有分析出$b=0$的解法） 对于$a=b$的情况，只要满足$x=y$即可，所以一共有$inf$组解。 对于$a\le 1000$的情况，我们直接暴力判断一下即可。 对于$a=0$的情况，我们需要求$y^2 x^2 阅读全文

摘要： 题目描述 对于一个序列a1,a2,…,an，子段是指它的一个连续部分，即al,al+1,…,ar 容易发现，一个长度为n的序列有$\frac{n(n+1)}{2} $ 个子段。例如序列3,7,4有下列子段： (3),(3,7),(3,7,4),(7),(7,4),(4) Mia希望分别求出这些子段的 阅读全文