Blog
I use blog to record something.
![【概率期望 [LightOJ 1265] Island of Survival](/images/posts/OI.png)
【概率期望 [LightOJ 1265] Island of Survival
题面 大概就是说有t只老虎，d只鹿，和你，有如下关系 老虎遇上鹿，鹿死 老虎遇上你，你死 你遇上鹿，鹿死不死无所谓 老虎遇上老虎，都死 只有老虎和鹿都死完的时候你才叫做生存，求你生存的概率 解答 其实有好几种做...
【斜率优化】特别行动队】
题面 因为懒得调格式问题，直接丢传送门吧。传送门 解答 一道斜率优化的题，话说斜率优化里面的平方都是来恶心人的额。 我们考虑写出一个朴素的dp式子:\(dp[i] = max\{dp[j]+a(s_i-s_j)^2+b(s_i-s_j...
暑假计划
想要变强就要付出努力 暑假计划 OI 8.25 斜率优化 概率DP 8.26 概率DP [] 8.27 数据结构 [] 8.28 数学数论(有空学习FFT) [] 8.29 复习模板(支配树等重点复习) []...
20190824测试
试题地址：njfls的一套NOIP模拟 T1 大水模拟题，但是要用到一下结论 $\sum\limits_{i=0}^{\infty}d^i = \frac{1}{1-d}(0<d<1)$ 说白了就是等比数列求和公式趋近于正...
【数学数论】 [NOI2002]荒岛野人
题面 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值L...
中国剩余定理(CRT)
中国剩余定理 内容： 设$m_1,m_2.m_3,m4$是一组两两互质的数，设$m = \prod\limits_{i=1}^nm_i,M_i = m/m_i,t_i$是线性同余方程$M_it_i\equiv1(mod\ m_i)$...