GDKOI 2021 Day2 TG 总结

【GDKOI 2021 Day2 TG 总结】的更多相关文章

GDKOI 2021 Day2 TG 总结

又是爆炸的一天,炸多了本蒟蒻已经习以为常但今天比昨天整整高了 40 分!!!!却还是没有 100 今天本蒟蒻本想模仿奆佬的打字速度,结果思路混乱让我无法开始 T1 不是吧怎么是期望 dp ,期望值怎么求来着? 赛后:设 \(F_i\) 为第 i 颗星时的期望,\(F_0 = \dfrac{1}{p_0}\) 可得 \((1-p_i)(F_i+F_{i-1})+1\) 移项 \(F_i=(F_{i-1}*(1-p_i)+1)*\dfrac{1}{p_i}\) 注意逆元 #include<bits…

GDKOI 2021 Day1 TG 。。。

看着一群群比 LHF , HQX 还强的大佬涌进了机房,本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示... \(Update\) 用 ds , dt 两个变量记录点 i 连向 s 或 t 最要多少条边,直接贪心选边少的加入即可这种题尽量多想点,不要乱搞一个暴力就滚蛋 #include<bits/stdc++.h> using namespace std; char buf[200000],*S=buf,*T=buf; inline char GC() { return S==T…

GDKOI 2021 Day2 PJ 去世记

比赛时和昨天一样困,后面的大奆打代码的速度简直了 T1 用 2.4.6.8 来与 5 抵消掉末尾的 0 ,然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}; const int sv[4]={1,7,9,3}; const int gi[4]={6,8,4,2};…

GDKOI 2021 Day3 PJ 懵逼记

今天早了一点起来,初三的大奆都来做比赛了, 自然,自测的有许多 AK 虽然今天的题比昨天简单,但还是脑子还是十分迟钝,以至于贪心都想不出真为明天的提高组而担忧 T1 斜率被卡 90 ,直接用勾股定理判断边的放大比例是否相等,注意可以不开方 #include<bits/stdc++.h> using namespace std; const double eps=1e-7; typedef long long LL; int T; LL z1[5],x[10],y[10],z2[5],gg;…

GDKOI 2021 Day1 PJ 爆炸记

早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄对与一个询问,在左右分别找到一个最近的比他高的点可以用 RMQ + 二分,也可以离线本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++…

【游记】CSP 2021 J2

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min…