wljss

摘要： 首先我们知道$\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希望分别求出这些子段的 阅读全文

摘要： 模拟 题意很清晰，需要我们模拟一下计算正确的单词的个数。对于" include include include using namespace std; int n, m , ans, t, siza, sizb; const int N = 1001000; string a[N], b[N]; 阅读全文

摘要： 单调栈&可持久化0/1trie树 题目链接 题目描述 小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。 在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。 现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正确性，你要求他 阅读全文