T4
  • 2024-10-02模拟赛总结(二)
    2024.8.1T1集合(mex.cpp)枚举每个数,求他是\(mex\)的概率,就是取完比他小的,比他大的随便取的方案数比上总方案数codeT2取模(mod.cpp)有点套路定义:\(odd\)为奇数,\(even\)为偶数,\(num_{odd}\)或者\(t\)为奇数个数那个下取整可以变为:\[\begin{cases}&\text{odd+even:
  • 2024-09-29NOIP 模拟赛小丑记录
    太小丑了。\(8.17\)排名:1/23小周模拟赛,\(\rmT4\)乱写了一个东西过了,赛后发现好像正确性是对的,但是复杂度有点寄。估分:\(100+100+100+?=300+?\)。实际得分:\(100+100+100+100=400\)。\(8.24\)排名:8/25紊莫模拟赛,赛时四个题都会做,但是\(\rmT4\)没写完,只写了前三个,还挂了
  • 2024-09-28CSP & NOIP 模拟赛记录
    9.18(lanos212)T1签到,10mins内过了。T2乍一看有点困难,题目太形式化,不太直观,先跳过去思考T3了,T3没有什么DP的思路,但是这种题显然需要DP。看了一眼T4,被一堆式子糊脸恶心了,没有怎么思考。接下来一个小时在思考T2和T3,突然发现T2只需要每次求最短路就可以了,那么就是
  • 2024-09-252024.9.5-CSP模拟赛4
    考试:9:00~9:10看题:T1:很久之前做过,没有什么印象了。T2:感觉是广搜,但有可能要爆。T3:搜索题,猛加优化。T4:不知道是什么类型的题目。9:10~9:50写T1,已经忘了怎么写的,只能当做一道新题来做。写了个贪心,分了2中情况进行讨论,样例和自造样例都过了,但肯定会WA。其实在写计算的
  • 2024-09-2420240924 模拟赛 T4 题解
    Description这是一道交互题。有一棵\(n\)个节点的树,现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。每次询问你需要指定\(n\)个整数\(d_1,d_2,\ldots,d_n\),满足\(-1\leqd_i\leqn\),其中\(1\leqi\leqn\)。每次询问交互库会返回给你一个长度为\(n\)的
  • 2024-09-24考试总结
    考试总结应该没有人写这玩意拖得比我更久了(但拖久了也有好处,可以在几乎忘了的时候复习之前做过的题以及因为时间久远,只记得做没做出来,想到了哪一步。具体打的暴力分数记不清了所以分数大多只有0和100以及一件很好笑的事:上次blog更新5个月前(其实有一些存货,但是没有发出来8
  • 2024-09-24T4式子
    我们要求的是:\[n!\sum_{k=1}^{n}[x^n]e_{k}^{m}{(x)}\]其中\([x^n]\)表示\(x^n\)的系数。首先对\(e^m_{k}(x)\)求导,这里用到了复合函数的求导,(这里简单写了,不是很严谨)即:对于两个函数\(f(x)、g(x)\),令\(h(x)=f[g(x)]\),则\(h'(x)=f'[g(x)]g'(x)\)这里我们可以把
  • 2024-09-23集训 · 第一幕
    原头图另:这次的标题和摘要来自你原的主线/传说开始时的字幕9.23上午打去年买的zroinoip模拟题开t1给我干傻了,差点似在签到上发现一个不会推式子的解决办法(仅适用于签到):意会出暴力并打出来就好优化了(t2看的时候觉得是个树剖,就只打了个暴力润t3没细看,以为是二分
  • 2024-09-229.22 NOIP 模拟赛 R7
    省流:高一rk6,整体rk10。考场上直接用前几天学的map优化dp优化我T2的\(O(n^4)\)代码,然后过了\(4000\)!感觉后面dp的优化是比较好想的,如果想到填表法的话。还要注意处理大小依赖关系,故从小到大加入的trick。T4最后几分钟极限过样例,random_shuffle过\(200\)!(其实当
  • 2024-09-13NFLS 2024.9.13 T4
    题意给出一棵以\(1\)为根的树\((n\le10^4)\)和\(k(k\le10^{14})\)。要求给每个点一个\(a_i\)使得\(a_i\mida_{fa_i}\),且\(\proda_i\lek\)。思路这题有一个很妙的思路,但不是前面。设最终的\(\proda_i=S\),可以对\(S\)的每个质因子单独考虑。设\(g(s)\)
  • 2024-09-13P11037 【MX-X3-T4】「RiOI-4」上课
    P11037【MX-X3-T4】「RiOI-4」上课本文主要解释不断\(+1\)的过程如何快速实现的具体流程。题意给定正整数\(n,q\)和\(n\)个区间\([l_i,r_i]\)。有\(q\)组询问,每次询问给定一个整数\(x\)。在每个区间内选择一个整数\(a_i\)(\(l_i\leqa_i\leqr_i\)),使得所选整数的总
  • 2024-09-12Tensorflow第T4周:猴痘病识别
    目录Tensorflow第T4周:猴痘病识别一、前期处理1、设置GPU2、导入数据3、查看数据二、数据预处理1.加载数据2.可视化数据3.再次检查数据4.配置数据集三、构建CNN网络四、编译五、训练模型六、模型评估1.Loss与Accuracy图2.指定图片进行预测Tensorflow第T4周:猴痘病识别
  • 2024-09-11CSP-S 2023 游记
    在CSP-S2024来临之际,补一下CSP-S2023游记CSP-S开题顺序:T1+T2+T4+T3时间分配:T130min,T21h,T42h,T330min场上即兴考试思路:快速切T1,死磕T2(没想到1h就想到了),接着T4试着AC(然后就深陷其中,红温了),T3场上忘了。T1正常发挥,T2其实也挺谁的,想到\(O(n^2)\)做法就一个
  • 2024-09-02Fire Again
    2024.9.2还是写几句吧。今天被T1卡了很久呢。明明用简明的做法过掉了大部分数据,却没有怀疑cornercase的判断,而是转而怀疑做法本身,甚至double精度的问题。这是一个比较奇怪的决策。导致了10:30才通过掉。T2是一个简明的矩阵快速幂优化DP。但是根本没有任何思考地,写出
  • 2024-09-022024.9.1
    今天比赛考到了求给无向图定向使得其变为DAG的方案数,不会,丢了100分。rk2,380(100*3+80)->rk15,280(100+0+100+80)别问为什么T4没过,因为不会T2。T2题解T3link本质上是将等价的状态压缩到相当本质后的DP。T4借助转化为二分图匹配利用霍尔定理简化/贪心
  • 2024-09-01新赛道-2024.8 CSP-J组月赛-T4
    题目描述王老师最近搬家了,需要购置 a 台家电、b 件家具和 c 个装饰。他来到了商场,商场正好在举行优惠大酬宾,每家店铺都推出了一系列活动。一共有 n=a+b+c 家店铺,活动期间在第 i 家店铺购买家电只需要 ai​ 元一台,购买家具只需要 bi​ 元一件,购买装饰只需要 ci​
  • 2024-08-290829-T4 太空帝国
    0829-T4太空帝国题意给定一个图有\(n\)个点,每个点的坐标为\((x_i,y_i,z_i)\)。点\(i\)和点\(j\)的距离为\(\min(|x_i-x_j|,|y_i-y_j|,|z_i-z_j|)\)。求该图的最小生成树。思路暴力建图不能通过。对最小生成树有贡献的边只可能连在按\(x\)或\(y\)或\(z\)排序
  • 2024-08-290828-T4 聪聪与可可
    0828-T4聪聪与可可题意猫抓老鼠。猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。老鼠每次会等概率向四周走一步,求猫抓到老鼠的期望时间。思路与处理出\(nxt_{i,j}\)表示猫在\(i\)老鼠在\(j\),猫下一步走到哪里。\(f_{i,j}\)表示猫在\(i\)老鼠在\(
  • 2024-08-24百度之星2024总结
    百度之星决赛2024受广东信奥好友影响,了解《绝区零》中格莉丝的“新型空洞内特殊作业用工业机器开发日志”,于是作一记录。开场吃过早饭上位,左右两边都是所认识的同学,没有怎么紧张,复习模板。右边沉石鱼惊旋带了一沓厚厚的纸质打印资料,左边的wmy有一大堆的多项式板子,羡慕。比赛
  • 2024-08-238.19 ~ 8.23
    8.19上午模拟赛。看T1。给出两个数\(a\),\(b\),问能否找到两个非负整数\(x\)和\(y\)使得\(x+y=a\)且\(x\\operatorname{and}\y=b\)。样例:in:21842out:YesNo...不是第一组为啥是Yes啊能有负数?哦\(-7\\operatorname{and}\8=8\)啊;好了,现在不会做
  • 2024-08-222024暑期第二次集训总结(202408)
    坐标cssyz08.12身体不适,请假在家,随便写写,把当天任务写了一下,结果你谷RMJ炸了,直接躺平。08.13上午原定9:00-12:00出去比赛,让我们8:00到,到了之后又没事做,直接与同学联机MC,后面开考,以为是csp-j难度,结果红+红+下位橙+红,14分钟秒了。(抽象)回到机房赶上思维训练,看了
  • 2024-08-192024.8.4~2024.8.18济南北斗学友集训
    8.9晚上原神(原题之神)争霸赛(挑选写过的6题进行比赛)rk前7名可以许一个50r以内的愿望100+100+0+100+??+(30+)=330+18:05Begin18:??T1100pts18:??T2100pts18:54T4100pts19:42T5??ptsO(kn)worst(intree)
  • 2024-08-18百度之星 2024 打铁记
    前言听说百度之星有铁牌发,我就来了。Day0坐了四小时高铁,又在北京市内坐了两小时地铁加公交车,终于到达九华宾馆。报道领了胸牌,还发了一副牌和一件衣服,还可以领取贴纸,比如“铁牌预定”“群/我=佬”“N^2过百万”。晚上练习赛,找了半天才知道网线怎么接,然后试了半天准考证号才
  • 2024-08-18【MX-S3-T4】「FeOI Round 1」醒餞の鳥 (feat. Feryquitous)
    题目要求对\(998244353\)进行去模,所以二分之类的实数做法是不可行的。条件等价于对于每一个学科\(k\),求解下式的最大值:\[\max\limits_{i,j,l,a_{j,k}\lta_{i,k},a_{j,l}\gta_{i,l}}\frac{a_{j,l}-a_{i,l}}{a_{j,l}-a_{i,l}+a_{i,k}-a_{j,k}}\]我们接下来介绍两个做法:\(
  • 2024-08-132024.8.12随笔(补)
    前言放假几天很颓,甚至随笔没碰过。hfu布置的预习作业也没有做完,天天颓。顺便把8.11的一起补了。8.11早上来了就考试。T1是一个计数题+博弈论,T2是dp,T3是构造,T4是ds。通读题目后决定顺序开题。然后想了26min就开始写,写了30min当时九点过,我很开心,马上测样例不过,我又觉得