• 2024-09-272024-2025专题二题单 - 题解
    A-MoneyinHand(记忆化搜索)原题链接题解B-GoodGraph(并查集)原题链接题解C-IceSkating(dfs求连通块)原题链接题解D-TheLakes(dfs求连通块,连通块内累加,多组数据注意初始化)原题链接题解E-LearningLanguages(建图,dfs统计连通块个数,答案为个数-1)原题链接题
  • 2024-09-252024-2025专题一题单 - 题解
    A-Virus原题链接题解B-Coverage原题链接题解C-Sensors原题链接题解D-MakeTakahashiHappy原题链接题解E-Don’tbecycle原题链接题解F-AlmostEqual原题链接题解G-StepUpRobot原题链接题解H-SnukeMaze原题链接题解I-MEX原题链接
  • 2024-09-23什么是假努力
    我高中的化学老师,在给我们的第一节课上就说:“你做错过一次的题,隔段时间再去做,还是会做错。”当时班里的同学们对这一结论嗤之以鼻,直到期末考试时,卷子上出现了一道期中考试时正确率颇低的原题,大伙才亲身体验了一把什么叫“做过还会错”的痛苦。成绩下来后,这道题的正确率还是很低
  • 2024-09-038.30 ~ 9.8
    8.30返校日。又回到了原来的班(和化奥一个班),一个班有69个人;然后我坐在最角上
  • 2024-08-18线段树模板,洛谷原题P3373
    线段树区间乘、加,范围求和,QWQ原题#include<bits/stdc++.h>#definePIIpair<int,int>#defineintlonglong#defineDBdoublenamespaceFastIO{ inlineintread(intMOD,int&ret){ charch=getchar();intngtv=1; if(MOD==0){while(ch<&#
  • 2024-08-16四大笔试2025独家攻略 | 四大真题库、题型、面试技巧全面解析!
    不知不觉,四大2025秋招已然开了2家。想去四大的同学,一般会4家都投,以提高上岸成功率(往年同时拿了几家offer的学长学姐也大有人在)。最近来咨询四大笔试的私信逐渐增多,发现同学们对四大笔试还存有很多疑问:“安永的笔试真的有必要刷公务员的行测题目吗?”(迷茫)“毕马威的GBA真的只
  • 2024-08-11CF1586E. Moment of Bloom 题解
    CF1586E胡桃是一个小恶作剧高手,她用这个图问题试图吓唬你!你有一个包含\(n\)个节点和\(m\)条边的连通无向图。你还需要处理\(q\)个查询。每个查询由两个节点\(a\)和\(b\)组成。最初,图中的所有边的权重都是\(0\)。对于每个查询,你必须选择一条从\(a\)开始并以\(b\)
  • 2024-08-02欢欢乐乐赛赛
    欢欢乐乐赛赛中文队名:回来吧,我的波波!英文队名:Comeback,mybobo!队长:@Pursuing_OIer队员:@hzoi_Shadow,@Charlie_ljk,@ccxswl荣获铜牌
  • 2024-08-01原题自动机 (全部已找到)
    你们怎么不找题啊,还得我来找T1ABC278FT2Loj6669T3P6240T4AGC056B教教你们怎么找原题T1因为样例一有Takahashi,目测ABC/ARC,带上点博弈关键词勾选搜索题目内容直接在洛谷上爆搜.这道题大概是个绿,加上绿Tag,搜索出来第一个就是.RTT2直接搜题解第一句话RTT3猫树分
  • 2024-07-29Contest5388 - 矩阵快速幂
    A签到题B斐波那契数列(加强版)板子。C青蛙王子矩阵快速幂优化DP板子。D求和原题UVA10655Contemplation!Algebra。矩阵快速幂题怎么能用矩阵快速幂做呢?不难发现\(a=\frac{p+\sqrt{p^2-4q}}2,b=\frac{p-\sqrt{p^2-4q}}2\),扩域快速幂即可。E旅
  • 2024-07-26求求求求求原题自动机
    来个原题自动机看看我这份双\(\log\)代码能不能过原题。#include<bits/stdc++.h>typedeflonglongll;typedefunsignedlonglongull;inlineintread(){charch=getchar();intx=0,f=1;for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;fo
  • 2024-07-132024 暑假友谊赛 1
    1.A-
  • 2024-06-19华为OD机试真题-猴子爬山-2024年OD统一考试(官方D卷原题)
    介绍2024年OD统一考试(D卷),最新题库。5-11月份考试都是从本专栏中抽题,命中率百分之95。多语言解法,在线练习机试是在牛客考试,练习的时候也可以在牛客网练习,提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面,可以自定义题目,自定义输入
  • 2024-06-19华为OD机试真题-灰度图存储-2024年OD统一考试(官方D卷原题)
    介绍2024年OD统一考试(D卷),最新题库。5-11月份考试都是从本专栏中抽题,命中率百分之95。多语言解法,在线练习机试是在牛客考试,练习的时候也可以在牛客网练习,提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面,可以自定义题目,自定义输入
  • 2024-06-02CF1228E Another Filling the Grid 题解
    tag:容斥原题+组合数设F[i]F[i]F[i]表示至少
  • 2024-05-15A. Metro
    原题链接题解思考这类问题之前先考虑完成目标有几种方法,再考虑方法的可行性code#include<bits/stdc++.h>usingnamespacestd;inta[1005],b[1005];intmain(){intn,m;cin>>n>>m;for(inti=1;i<=n;i++)cin>>a[i];for(inti=1;i<=n;i++)cin>>
  • 2024-05-012024.5.1 听课纪录
    今天讲了不少有趣题,但是可惜很多题没有提交入口,不牛。先放个课件吧。度盘Codechef-CyclesAndColorings加强给出一张\(n\)个点\(m\)条边的无向连通简单图,你需要完成以下两个任务的其中一个,输出方案。给出一个三染色方案。找一个奇环,使得删去它后图仍连通。(注意:这里
  • 2024-03-27中证数据社招笔试题【第一卷带答案】
    一、单选题根据决策条件的可控程度,决策可以分为:确定型决策、风险型决策和非确定型决策打篮球时扭伤了脚,下列措施不可取的是:立即用热毛巾敷扭伤部位我国独立自主的和平外交政策,应坚持把:国家主权和国家利益放在首位买房合同交1万定金,后反悔不买了,对1万元定金,无权要求对方返还201
  • 2024-03-10P2032 扫描
    原题链接题解原题等价于求以\(i,(i>=k)\)为右端点,长度为\(k\)的区间内的最大元素\(\to\)由于维护的区间是定值,所以我们可以用单调队列维护,单调队列中保证元素大小从头到尾降序,且下标升序这样一来,我们便可以保证下标在指定范围内,然后取最大值也只需要\(O(1)\)的时间复杂度
  • 2024-03-09课堂练习 最大值 原题链接+题解
    题目可以去我的洛谷题库看:https://www.luogu.com.cn/problem/U412348(带数据,真难出)题解考虑两种解题方式。由于题目范围较小,可以check+暴力,如果范围大一点,可以check+二分答案。先讲check函数,小学四年级数学书说了,这种问题也被它叫做“铺地砖”问题,计算剪出的正方形数量的方
  • 2024-03-06solution-p1927
    题解P1927【防护伞】原题直接暴力枚举每一个点最后求面积最小值就好了代码//此处应有头文件constdoublepi=3.1415926535;intn;doubleans=1<<30;//2^30structnode{ intx,y;}s[1005];doubledis(inti,intj)//勾股定理{ doublea=abs(s[i]
  • 2024-01-222024 省选联测部分题解
    目录目录R15T1树V图R15T2矩阵缺失题目:R15T3.R15T1树V图原题:SNOI2024D1T1.注意到答案肯定是形如每个连通块选一个点组成,把连通块缩起来后令\(dp_{u,x}\)表示连通块\(u\)选\(x\)的方案数,每次合并子树转移即可.因为只有\(n^2\)个合法点对所以时间复杂度
  • 2024-01-211.21 && 第二场模拟赛记
    写在前面:非常好模拟赛,9道题,3道不用写,三道原题,两道原题,一道东方题。根据等量代换可得有5道原题。t2原题CF740C赛时理解错题意了,具体咋想的我也忘了,但是我的构造方法是每个区间从0开始构造,如果不在区间内则任意输出。但是正解是找到最小区间然后按区间循环输出即可。
  • 2024-01-15C. Partitioning the Array
    原题链接直接看代码#include<bits/stdc++.h>usingnamespacestd;inta[200005]={0};intn;intcheck(intk){intm=0;//任何数与零的gcd都是其本身for(inti=1;i<=n-k;i++){m=__gcd(m,abs(a[i]-a[i+k]));//从题干推出来的性质?对于所有abs(a[i]-a
  • 2024-01-13HUBUCTF 2022新生赛Writeup
    既然是母校,那一定要好好对待~    2024-01-1322:42:34WEB [HUBUCTF2022新生赛]checkin题目链接:checkin原题<?phpshow_source(__FILE__);$username="this_is_secret";$password="this_is_not_known_to_you";include("flag.php");//hereI