10.2 一天

 -lm -O2 -std=c++11 

Morning

Before

T1

仿佛是二分答案?

或者$dp$

T2

不清楚。

T3

矩形?

During

T1

二分答案,贪心判断?

一定是单调的因为所有的数值都是一次函数?

如果比最大值的话仿佛就出锅了……

考虑三分(现场$YY$)

打表……大型$gedit$爆炸现场。

我们把函数分为四类:

$$
k>0\, b>0\\
k<0\, b>0\\
k>0\, b<0\\
k<0\, b<0
$$

发现最后一类废了=。=

然后是前三类中,$1\, 3$,当$t$趋于正无穷时他们一定被选

$2$ 刚开始可能被选。

如果所有的 $2$ 都并没有选就是单增的。直接二分

如果 $2$ 有被选的,就是单谷的了~~

于是开始$YY$三分?

如果能保证$\log$就非常棒!

如果只求出谷然后在后面二分?

(前面如果行就直接 $0$ )

$emmm$...

先打个二分吧,多少能骗点分

想想如何把$check$打成$\Theta(N)$

多一个$\log$就$T$了$QAQ$

想想$ing$

二分+三分(滑稽

就这样了,大样例又过不去……

管它哩……$WA0$!!!!!

T2

$3$ 分到手

($T1$ 三分 $T2\, 3$ 分)=。=

大力码高斯消元……

觉得可以用$x_1$表示其他的……

T3

暴力码上。

After

16
Miemeng 66
03:05:47
21
03:05:47
13
03:05:47
100
03:05:47

Evening

又考??

$DrinkGrass!$

 

向$0x223$致敬!

Before

T1

贪心??????

T2

$tarjan$?????

T3

$exgcd$?????数学。

During

T1

 

直接搞吧……

3
4 4 0 2 1 2
5 6 1 2 7 2
3 3 3 2 2 2

T2

巨~~~神兵……

枚举子集?

$3^{17}=129140163$

 并不能手摸出样例$emm$……

恶魔没门票……

找出一个边集使其无环……

暴力。复杂度:

$\Theta(2^M \times M)$

也并不大,大概有:(滑稽

$$287452830644856679165810939428862445578063655160866980680588178644246189273244291058106368$$

打出来了,差点又忘清$V$……

想起上次$10$分的时候……$emm$

考虑容斥。

把1环的数量减去

把2环的数量加上

把3环的数量减去

把4环的数量加上

把5环的数量减去

把6环的数量加上

...

现在就要考虑最多有多少环

可以用bitset压位维护环并。

$\Theta(2^{C_n^3})$

挺小的:(仿佛更大了~~

$$5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176$$

必须想办法把边换成点$QoQ$

$dp$?

考虑状压!

T3

我就知道:

$lcm(a,b)=a \times b \div gcd(a,b)$

(数论只会$gcd$)

$$NYY\, NYY\, NNYY\, YNN$$

 

失败的考试$QnQ$

After

4
Miemeng 100
03:14:52
40
03:14:53
20
03:14:54
160
03:14:54

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20191002.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
首先,我们假设零假设$H_0$为“婴儿出生天数与血浆中胆红素含量无关”,备择假设$H_1$为“婴儿出生天数与血浆中胆红素含量有关”。 由于我们只有一个因素(即婴儿出生天数),所以我们可以使用单因素方差分析中的单因素随机区组设计方法。 首先,我们要求出每个婴儿出生4-10天时的血浆中胆红素含量的平均值。如下表所示: | 婴儿 | 4天 | 5天 | 6天 | 7天 | 8天 | 9天 | 10天 | | --- | --- | --- | --- | --- | --- | --- | --- | | 1 | 10.8 | 6.2 | 4.1 | 5.0 | 5.0 | 3.4 | 2.6 | | 2 | 13.7 | 16.8 | 16.8 | 15.6 | 11.7 | 12.5 | 10.6 | | 3 | 11.5 | 6.8 | 4.0 | 3.5 | 1.7 | 1.6 | 1.6 | | 4 | 10.2 | 6.4 | 3.1 | 3.0 | 2.6 | 2.2 | 2.0 | | 5 | 8.0 | 7.9 | 7.5 | 7.0 | 3.6 | 4.0 | 3.0 | | 6 | 10.8 | 11.1 | 6.2 | 7.0 | 3.8 | 4.3 | 5.6 | | 7 | 14.9 | 10.8 | 9.9 | 9.4 | 10.5 | 7.7 | 7.6 | | 8 | 10.8 | 10.0 | 6.8 | 4.6 | 4.2 | 3.8 | 3.5 | | 9 | 12.5 | 11.8 | 13.2 | 11.0 | 8.2 | 6.8 | 6.0 | | 10 | 16.2 | 16.4 | 15.4 | 10.2 | 8.3 | 10.7 | 7.4 | | 平均值 | 11.26 | 9.44 | 7.65 | 6.54 | 5.59 | 5.05 | 4.60 | 然后,我们可以计算各个婴儿的平方和、总平方和和组内平方和。如下表所示: | 婴儿 | 4天 | 5天 | 6天 | 7天 | 8天 | 9天 | 10天 | 平均值 | 平方和 | | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | | 1 | 10.8 | 6.2 | 4.1 | 5.0 | 5.0 | 3.4 | 2.6 | 5.486 | 3.003 | | 2 | 13.7 | 16.8 | 16.8 | 15.6 | 11.7 | 12.5 | 10.6 | 14.329 | 16.025 | | 3 | 11.5 | 6.8 | 4.0 | 3.5 | 1.7 | 1.6 | 1.6 | 4.586 | 1.401 | | 4 | 10.2 | 6.4 | 3.1 | 3.0 | 2.6 | 2.2 | 2.0 | 4.214 | 1.210 | | 5 | 8.0 | 7.9 | 7.5 | 7.0 | 3.6 | 4.0 | 3.0 | 5.929 | 5.300 | | 6 | 10.8 | 11.1 | 6.2 | 7.0 | 3.8 | 4.3 | 5.6 | 7.014 | 12.518 | | 7 | 14.9 | 10.8 | 9.9 | 9.4 | 10.5 | 7.7 | 7.6 | 10.100 | 25.201 | | 8 | 10.8 | 10.0 | 6.8 | 4.6 | 4.2 | 3.8 | 3.5 | 6.414 | 7.498 | | 9 | 12.5 | 11.8 | 13.2 | 11.0 | 8.2 | 6.8 | 6.0 | 10.014 | 24.285 | | 10 | 16.2 | 16.4 | 15.4 | 10.2 | 8.3 | 10.7 | 7.4 | 12.557 | 38.565 | | 合计 | 119.4 | 93.4 | 76.8 | 66.3 | 49.4 | 47.3 | 44.3 | 60.590 | 135.006 | 其中,各个婴儿的平方和为每行的最后一列,总平方和为所有数据的平方和减去各个婴儿平方和的总和(即$135.006-60.590=74.416$),组内平方和为总平方和减去组间平方和(即$74.416-10*6.143=11.273$)。 最后,我们可以计算组间平方和、均方组和均方误和F值。由于我们有6个自由度(10个婴儿减去1),我们可以使用F分布表来计算p值。如下表所示: | 来源 | 平方和 | 自由度 | 均方 | F值 | | --- | --- | --- | --- | --- | | 组间 | 63.143 | 6 | 10.524 | 17.08 | | 组内 | 11.273 | 54 | 0.209 | | | 总和 | 74.416 | 60 | | | 根据F分布表,当自由度为6和54时,F分布的0.05分位数为2.19。因此,我们可以得出结论:F值为17.08,p值小于0.05,拒绝零假设$H_0$,接受备择假设$H_1$,即婴儿出生天数与血浆中胆红素含量有关。 因此,我们可以得出结论:下表与人们的看法不相符,婴儿出生天数与血浆中胆红素含量有关。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值