摘要："https://www.hackerrank.com/contests/w31/challenges/colliding circles/problem" 设E(n)为序列长度为n时的期望值。 $$ \begin{aligned} E(n 1)=&E(n)+\frac1{n\choose2}\su 阅读全文

摘要："http://www.51nod.com/onlineJudge/questionCode.html !problemId=1765" 设答案为$X$。 则$$X=\frac{m}{n}\times\frac{\sum a_i}{m}+\frac{n m}{n}\left(\frac{\frac{ 阅读全文

摘要：Day 1 T1 数字表格 题目大意 · 求$\prod\limits_{i=1}^n\prod\limits_{j=1}^mFibonacci(\gcd(i,j))$，$T\leq1000$，$n,m\leq10^6$ 思路 · 一言不合化式子（不失一般性地假设$n include include 阅读全文

摘要：如果纯模拟，就会死循环，而随着循环每个点的期望会逼近一个值，高斯消元就通过列方正组求出这个值。 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; const dou 阅读全文

摘要：求期望的题目(~~~water~~~) 压了下代码，压成15行hhh； 我把代码压成这么丑估计也没有人看吧； 毕竟是zky讲的一个水题，就当给博客除草了； dfs回溯时求当前节点的f，除以当前节点的出度(chu[x])，最后输出f[1] #include<cstdio> #include<cctyp 阅读全文