比赛时和昨天一样困,后面的大奆打代码的速度简直了 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};…

今天早了一点起来,初三的大奆都来做比赛了, 自然,自测的有许多 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;…

早上睡到 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++…

又是爆炸的一天,炸多了本蒟蒻已经习以为常 但今天比昨天整整高了 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…

嗨小朋友们大家好,还记得我是谁吗?我就是为RE代言的蒟蒻--xzz day1 蛤?四楼只有一个考场???在逗我 然后解压 蛤?空军68年????我怎么不知道???huaji 蛤?T1这么sb?切掉 蛤?T2这么sb?切掉 T3看起来很不可做啊 蛤?T4一眼切 二分答案+单调队列优化dp 太套路啦 然后做T3 这不sb题吗 写了个dij 然后用枚举答案+暴力dp+O2优化+O3优化当暴力拍了一下T4 恩很稳 以上过程共计2h左右 然后?? 打开/usr/games 蛤?空空如也??? 吔屎啦CCF…

一脸懵逼地就被直接拉过来浙江省选了,一年参加两次省选成就达成-- 讲课啥的都没听,过去休息了一天就进行比赛了.考试之前感冒没好透,精神不是 \(100\%\) 的状态,但是并无大碍(反正最后都很凉). 这次是 8:00 到 13:00 的标准 OI 比赛时间,五个小时三道题. 题目连接应该在 loj 上可以找到:T1,T2,T3. 首先拿到第一题,树的计数,这种复杂计数的问题对于我而言向来都是打暴力,不知为何我想了一会才往下看题-- 看到第二题,是统计一个最短路算法的类似复杂度的东西(但不是复杂…

背景: 事情是这样的,客户2台防火墙部署了ipsec,内网互通,但是其中ssh以及其他大命令之类的操作就会卡住,简单的vi命令可以使用. 解决: 排除网络问题,因为内网互通,其次是系统层面问题,最终定位在网卡的MTU值这一块,默认的MTU是1500,但是系统问题导致,更改MTU=1444 在网卡配置文件内添加…

Day 1 T1 一看样例:答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗? 于是自信打上,拍都不拍.然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 \(1.05s\) ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想好像一直向前是最优的,于是打了一个这 然而我没有全排列,炸了. 正解: #include<bits/stdc++.h> using namespace std; const int N=43200;…

看着一群群比 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…

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心 态 炸 裂 退役吧 T4 考试时想到双链表,过了小数据,但没过大数据 浪费了太多时间,导…