L_0_Forever_LF的专栏

一个热爱OI的OIer

UOJ#211. 【UER #6】逃跑

谢谢栋栋教我这题qaq 先画一下柿子 ans=E×all=all∑(ai−ave)2=all∑(a2i−2ai×ave+ave2)ans=E×all=all∑(ai−ave)2=all∑(ai2−2ai×ave+ave2)ans=E×all=all\sum(a_i-ave)^2=all\sum...

2018-06-18 16:41:33

阅读数:18

评论数:0

UOJ #141. 【UER #4】量子态的棋盘

先考虑假设知道了棋盘长什么样,怎么计算每个篮子会接到多少个球 对于一个格子(i,j)(i,j)(i,j),若我们知道会有xxx个球滚到这个格子,那么一定会有⌊x2⌋+xmod2⌊x2⌋+xmod2\lfloor \dfrac x2 \rfloor +x\mod2 个球走到这个格子指的方向,⌊x2...

2018-06-13 15:18:27

阅读数:15

评论数:0

UOJ#214. 【UNR #1】合唱队形

我们令fifif_i表示使得iii~i+L−1i+L−1i+L-1合法的期望次数,题目要求的其实就是min(f1,f2....fn−L+1)min(f1,f2....fn−L+1)min(f_1,f_2....f_{n-L+1})的期望 我们先考虑怎么求fifif_i,设共有UUU种课程,其中有...

2018-06-11 22:06:39

阅读数:26

评论数:0

UOJ#129. 【NOI2015】寿司晚宴

其实就是把1~n的质因子分配给A,B两个人(可以都不给) 一种朴素的想法是直接状压所有质因子,O(n2n)O(n2n)O(n2^n) 注意到实际上在一个数中>n−−√>n>\sqrt n的因子至多只会有1个,把他...

2018-05-15 21:47:20

阅读数:20

评论数:0

UOJ#273. 【清华集训2016】你的生命已如风中残烛

问题相当于有和为0的m个数aiaia_i,求iii有多少种排列使得任意一个前缀和都>=0 先给序列末尾加上一个-1,变成m+1个和为-1的数,要求前m个前缀和>=0 发现对于这m+1个数的每一种圆排,在他能够旋转得到的m+1种排列中,只有以最小前缀和...

2018-05-15 20:53:11

阅读数:30

评论数:0

UOJ #181. 【UR #12】密码锁

一个竞赛图,其中m条边,方向为x−>y(x<y)x−>y(x<y)x->y(x< y)的概率是pipipi,y−&am...

2018-05-03 10:47:04

阅读数:41

评论数:0

UOJ Easy Round #7

短路 发现路线只会向右或下走,且一定是走到了某一个层环后沿环绕到右下然后用来时相同的花费走回去 枚举走到哪一个环,线性处理出走到这个环的最小花费 dp出左上走到第i层环左上角的最小花费,算贡献时贪心找1~i-1中最小的环 code: #include #include #includ...

2018-01-19 20:43:07

阅读数:85

评论数:0

线性规划 板子

uoj#179#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ct...

2017-04-04 14:56:34

阅读数:560

评论数:0

二分图最大权匹配 KM算法 板子

例题:uoj #80. 二分图最大权匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath>...

2017-03-19 15:13:01

阅读数:644

评论数:0

一般图最大匹配 带花树算法 模板

例题:uoj #79. 一般图最大匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath>...

2017-03-19 13:12:24

阅读数:747

评论数:0

快速傅里叶变换 FFT 板子

参考了一些大神的板子后加上理解,自己写的一个板子 题目:UOJ #34 多项式乘法

2016-08-29 15:18:22

阅读数:1134

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭