薇小薇

T3题解我们看到最后的柿子差不多是个多项式定理的样子 不过这个实数的t次方怎么求期望呢？用积分，x^n的不定积分怎么算？ 当n≠-1时 ∫x^ndx=1/(n+1)*x^(n+1)+C 当n=-1时 ∫x^ndx=lnx+C 那么这个求出来是面积，我们还要除以概率，也就是除以a 那么最后设E(i,t)表示xtixitx_i^t的概率，那么E(i,t)=atit+1E(i,...

T1题解首先我们写一个dfs然后打出表来，上oeis找规律。。。 找到一个∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!\sum_{i=0}^a Stirling2(a+1,i+1) * (-1)^{a-i}*i^{n-a}*i! 把第二类斯特林数的求法带进去∑i=0a(−...

T1题解这是个交互QAQ方法一：找到0的位置（0*x+x=x）为判断条件，然后找到1的位置（1*x+0=x），然后就可以直接递推出剩下的所有数字（1*x+1）。这个算法基本需要3n左右，可以拿到80~100不等（看脸，yzc::rand()了解一下）方法二：找到0的位置，然后找-1的位置（-1%n=n-1）（-1*x+x=0），然后可以直接找到1的位置，可以推出剩下的数字了...

题目：我是超链接题解：首先我们理解一下投影的性质，也就是投影出来的图形一定跟原图形全等。那么我们所要求的就是一些圆形和一些等腰梯形面积并圆形投影下来是什么呢？和原来一样的圆形啊那么运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数（这样用辛普森积分的时候就不必考虑将整个图形拆成若干个一坨一坨的图形再求积分）。最后这个题就成为一个函数的解析式，这个...

T1题解：代码：T2题解：打表20pts 我们可以对这个矩阵做一个转化(i,j)->(i-j,j) 然后一个位置上的数字就必须在他上面&左边的数字都取了之后才能取 这个模型其实就是杨氏矩阵 杨氏矩阵，一个数字比右边的下面的大，除非右边下面没有数字了 钩子定理，用来求杨氏矩阵个数的算法 钩子长度：右边元素个数+下边元素个数+1 钩子公式：对...

题目：我是超链接题解：NOI老是考奇奇怪怪的数学题诶。。。 F(n,m)=a⋅F(n,m−1)+b=am−1F(n,1)+b+ab+...+am−2b=am−1c⋅F(n−1,m)+am−1d+b+ab+...+am−2bF(n,m)=a·F(n,m−1)+b=am−1F(n,1)+b+ab+...+am−2b=am−1c·F(n−1,m)+am−1d+b+ab+...+am−2...

题目：我是超链接题解：题目就是让求∑kisi(vi−v′i)2<=Eu∑kisi(vi−vi′)2<=Eu\sum k_is_i(v_i-v_i')^2min∑sivimin∑sivimin{\sum {s_i\over v_i}} 我们先理解一下这道题目： 首先我们可以给所有路段随意分配一个速度 接下来，我们需要在一些路段上消耗更多能量来提速，以此来缩短一定的时...

题目：我是超链接题解：首先这个n特别大，而且这个转移怎么也是二维的，所以矩乘也不像。我们考虑拆一下这样一个【上升数】，11234=11111+111+11+1，每一个【上升数】被拆完之后不会超过9位，而且为了避免总共选0位有前导零，我们起初先填上11…111（共n位）。这样会发现一个规律：1,11,111,1111…这些数字%p会有一个循环节（循环节不一定是从第一位开始的！）。...

题目：我是超链接题解：数位dp的思想应该是把下界的都处理好了，然后做紧贴上界的计数我们先把所有有的数字记录下来，删掉零相当于把0移到最前面，所以和其他数字没什么区别 当各个数字个数分别为a0,a1...a9a0,a1...a9a0,a1...a9时，自由排列能产生的数的个数为(a0+a1+...+a9)!a0!a1!...a9!(a0+a1+...+a9)!a0!a1!...a9...

题目：我是超链接题解：通过打表找到的规律我们发现Fj|Fi等价于j|iFj|Fi等价于j|iFj|Fi等价于j|i（除了f[2]=1的2之外，这个最后特判就可以）这个题目就相当于问约数个数和和约数平方和，这两个函数都是可以线筛出来的首先是约数个数和，如果一个数a=pk11pk22pk33....a=p1k1p2k2p3k3....a=p_1^{k_1}p_2^{k_2}p_3^...

T1： 题意：一句话题意：有度数限制情况下求有标号无根树数量题解：一眼dp，怎么dp呢？ 我们先抛开度数限制考虑一下 关于有标号无根树的计数问题，有一个非常经典的模型，就是把树转化成prufer数列。prufer数列普及：Prufer数列的生成规则：找出这棵树的当前叶子节点中标号最小的那个，把与它相连的点的编号加入prufer数列，然后删除这个...

题目：我是超链接题解：贪心的从高到低枚举每一位，看看这一位经历过所有门之后能不能造成伤害，即能不能经过位运算让这一位为1，这也是为什么要从高到低枚举，因为这样可以保证造成的伤害最大代码：#include <cstdio>using namespace std;const int N=100005;int b[N],a[N],n,m;int change(...

一个日常的学术讨论 Q：投掷一个硬币 出正反面的概率相等 问期望投掷几次后连续出两个反面 A：设f[0],f[1],f[2]为从 0、1、2状态开始，走到2状态的期望步数。 A：f[0]=1/2(f[0]+1+f[1]+1) A：f[1]=1/2(f[0]+1+f[2]+1) A：f[2]=0 根据高斯消元可以解出f[0]=6 Q：推广到问期望投掷几次后连续出n个反面 A：其实是一...

题目：我是超链接题解：先不考虑重复数字的问题，如果要求数字Q的出现位置的话，首先一个比较直观的想法是，如果能求出这样一组基底，它从小到大排序以后可以满足：设只选i向量构造出来的数字为R，那么1..i-1的这些向量不管怎么选，构造出来的数字都是小于R的。 把这组基底中表示出数字Q需要的向量选择状态用01串表示，从n到1读出来的这个二进制数字就是Q的出现位置，因为这个数字的含义实际上就是...

题目：我是超链接题解：每一条通往终点的路径都可以由一条简单路径和若干个环表示出来 那这就是我们的思路了 随便找到一条简单路径，处理好上面的每一个环的异或值，然后就是求这条路径和哪些环的异或值会最大 线性基求异或值最大，注意时时刻刻的longlong代码：#include <cstdio>#include <cstring>#defi...

题目：我是超链接题解：我们要将线性基改造成每一位相互独立。 具体操作就是如果i < j，aj的第i位是1，就将aj异或上ai。 经过一系列操作之后，对于二进制的某一位i。只有ai的这一位是1，其他都是0。 所以查询的时候将k二进制拆分，对于1的位，就异或上对应的线性基。 最终得出的答案就是k小值。 注意0要单独判断，如果加入线性基过程中有0才有0，不然就没有...

你是我命中意外，偶然闯入的小鹿题目：我是超链接题解：实际上可以发现线性基的过程和消上三角矩阵的过程有些相似，都是为每一位选定“关键向量”，并且保证关键向量下面的所有向量都没有这一位。那么可以发现，因为每一位都只有一个“关键向量”，那么如果从求出的线性基里面任意选择两个进行异或运算，设为ai和aj，不妨设i>j，那么由求解过程可得ai的第i位是它最高位的1，而aj的这一位是...

题目：我是超链接题解：Nim游戏就是xor为0的时候先手必败 那么我们第一次拿完之后就不能包含xor为0的子集，不然对方要是给你剩一个xor为0的子集不就输了 似乎就是线性基了代码：#include <cstdio>#include <algorithm>#define LL long longusing namespace std...

题目：我是超链接题解：求极大线性无关向量组，并且权值尽量大 按照权值从大到小排序，贪心用高斯消元求解线性基代码：#include <cstdio>#include <algorithm>#define LL long long using namespace std;struct hh{int w;LL num;}a[1005];...

题目：题解：其实是线性基的基本问题了。 线性基？下见普及向咯 实际上可以从线性基的定义及性质得知，x2的选取就是线性基的最大值，因为二进制位有1必取，这样做也并不担心x1会变得很小，因为只取一个1，剩下的1单数偶数是固定的，我们起码要保证最大的二进制位要取上啊代码：#include <cstdio>#include <cstring>#inc...

挖坑待填T3 事实上这题目的后面还给了错误的公式，我考场上带入公式的内心：MDZZ,ta给的柿子竟然是错的？！题解： 直接引图了。代码：#include<bits/stdc++.h>using namespace std;int n,m;double x;struct node{ double H[65][65]; ...

题目： 时限5s，空间128M题解：因为这数据结构太毒瘤了我就单独抽出一篇来写咯这个模数很奇怪啊，除了是个质数还有什么别的吗？ 经过我仔细分(da)析(biao)，发现每一个数立方48次后回到原数（预处理大军？！） 我们可以用分块维护 维护每个数立方k次后得到的数，每一个块所有的数分别立方k次后的和 修改时，对于整块记录立方的次数，其余的暴力重构，是的你没有...

T1BZOJ3688 折线统计题解：考试的时候想着乱搞结果也没搞出什么东西，写个暴力走人。T2题解：这个40pts送的啊，然后自己写了线段树和分块两种还对拍 实际上是SDOI2014省队集训题目？ 让苍天知道我不认输 T3 题解：这题目的60pts是送的了，f[i]表示前i头牛的最小时间，考场上自己脑抽开了二维数组还M了？！ 遇到这...

旷了英语语文来机房填完这个坑

Boom

修改版本++

无话