• 2024-10-17ZZJC新生训练赛第四场题解
    ZZJCACM新生训练赛-2024.10.16题目难度Easy(简单):B,C,D,GMedium(中等):A,EAnti-AK(防AK):EC题解题思路A页既可以是彩印也可以是黑白印,B页只能是彩印,所以只要比较A页彩印和A页黑白印的价格高低就好。因为a,b,x,y最大都是1e9,用int直接相乘的话会爆掉,所以
  • 2024-08-082024-08-07 多校联合暑假训练赛第四场 补题+分析
    A.小盒子题意+思路:题意其实概括的不是非常准确简要题意:圆盒有n个格子,格子自带ai个棋子.是否通过任意起点通过顺时针-1,-2,...,-n的操作使得圆盒中所有所有的棋子都为0思路:贪心对于所有棋子通过顺时针操作的时候每一次都是(1+n)*n/2次是一个等差公式所以
  • 2024-07-292024牛客多校第四场
    F找规律题,点击查看全网最详解(臭不要脸的本人给自己打广告):2024牛客多校第四场F.GoodTree挑战全网最详解-liyishui-博客园(cnblogs.com)代码:#include<cstdio>#include<iostream>#include<cmath>#defineintlonglongusingnamespacestd;intT,x;intsol(){
  • 2024-07-282024牛客多校第四场F.Good Tree 挑战全网最详解
    好吧标题党了一回,但我相信有不少人被出题人的那句“手玩一下就知道了”无语住了像我这种憨憨一旦想偏了就救不回来了,于是困惑了好久,在雨巨的指导下彻底搞懂(此处大声谢谢雨巨,又有实力又会讲题又认真答疑每一个问题,呜呜呜我永远的姐)题意简单来说就是定义f(i)为树上i点到其他所有
  • 2024-04-172024牛客暑假多校第四场补题
    B每个堆的石子最多操作a[i]-1次#include<iostream>#include<fstream>#include<unordered_map>#include<vector>#include<cstring>#include<string>#include<queue>#include<stack>#include<algorithm>#includ
  • 2024-04-02第一届“长城杯”信息安全铁人三项赛初赛-第四场-pwn-all
    第一届“长城杯”信息安全铁人三项赛初赛-第四场-pwn-all这次打了个第二。onetime逆向分析经典菜单堆,free分支存在uaf,然后第五个分支和第一个分支可以达成fastbinattack漏洞利用利用fastbinattack申请0x60208d,然后修改分支判断变量与p指针,做到利用show分支泄露和修改atoi
  • 2023-10-11牛客提高模拟赛第四场 T3
    给你一个数\(n\),让你从\(n\)中取出若干数合并成\(x\),剩下数合并成\(y\),求对于所有取法\(x+y\)的和例如\(12345\)可以拿出\(24\),剩下\(135\),此时会对答案产生\(24+135\)的贡献。而\(42,153\)或\(23,15\)是不合法的\(n\leq10^{10^5}\)显然\(\sumx
  • 2023-08-08 补题报告之S班暑训第四场
    成绩比赛经过先看了\(\text{A}\)题,想到随机取模,但是,我竟然不知道高精度怎么取模??于是就和正解失之交臂了。至于为啥会有\(83\)分,我只能说数据太水了,\(\text{FFT}\)写高精就超时了一个点\(\dots\)。看了\(\text{B}\)题,想了\(10\)分钟左右写出来方程,\(5\)分钟左右证明
  • 2023-07-29牛客第四场补题 AFHJL
    牛客第四场补题AFHJLJ.Qu'est-ceQueC'est?题意:构建一个n个数的数组,满足:\(-m<=a_i<=m\)对于所有的\(1\lel<r\len\)都有\(\sum^{r}_{i=l}a_i\ge0\)思路:简单翻译就是最小字段和必须大于等于0。先来做一个简单版本:要求必须区间长度为2的情况下所有都满足上面的关系。
  • 2023-07-29牛客暑假多校 2023 第四场
    目录写在前面ALFJH写在最后写在前面比赛地址:https://ac.nowcoder.com/acm/contest/57358。那时,天下人的口音,言语,都是一样。他们往东边迁移的时候,在示拿地遇见一片平原,就住在那里。他们彼此商量说,来吧,我们要作砖,把砖烧透了。他们就拿砖当石头,又拿石漆当灰泥。他们说,来吧,我
  • 2023-07-28暑假牛客多校第四场 2023-7-28
    未补完L.WearetheLights算法:反向构造做法:  我们用c_on,r_on,c_off,r_off分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关闭的集合、行灯关闭的集合。倒着推时,我们先考虑on的情况。为了偷懒,我们就只考虑行的情况,因为列的情况实际上是一样的。  打开
  • 2023-07-28HDU 暑假多校 2023 第四场
    目录写在前面731773237314732173227318写在最后写在前面补题地址:https://acm.hdu.edu.cn/listproblem.php?vol=64,题号7312~7323。我是飞舞。小子们哪,你们要自守,远避偶像。Dearchildren,keepyourselvesfromidols.——约翰一书以下按照个人向难度排序。7317签到,特
  • 2023-04-21天梯赛选拔_2023_第四场
    7-1聪明一点的拖长音题目描述输入一行字符,去掉空格,在每个单词最后一个字母处加一个-。输入格式:输入一行字符,中间有若干空格,字符数不超过100个。输出格式:输出这行的所有英文字母,在每个单词末尾加一个-。注:单词是指由大写或小写英文字母组成的一个词。输入样例:Iam
  • 2023-04-032019牛客暑期多校训练营(第四场) K numbers
    链接:https://ac.nowcoder.com/acm/contest/884/K?&headNav=acm&headNav=acm来源:牛客网 题目描述300iqlovesnumberswhoaremultipleof300.Onedayhegotastringconsistedofnumbers.Hewantstoknowhowmanysubstringsinthestringaremultiplesof300whe
  • 2023-02-032020牛客暑期多校训练营(第四场)
    BBasicGcdProblem题意:给出举个例子:继续递推下去:即:就是看的贡献,也就是AC代码:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmxn=10
  • 2022-11-232021牛客OI赛前集训营-提高组(第四场)总结
    概述预估得分:\(100+100+30+50=280\)实际得分:\(30+50+30+45=165\)T1最终测试题目大意\(n\)名选手,第\(i\)名选手的得分有\(0,\;a_{i,0},\;a_{i,
  • 2022-10-24北方大学 ACM 多校训练赛 第四场 题解
    A.恶魔包毁灭世界已知一张二分图,问哪些边是二分图的可行边?先跑最小流,再把残余网络建图,几个重要结论是:·最小割的可行边(满流&&2点不在一个SCC中)·最小割的必行边(可行