2018暑假多校补题第6页

[补题记录] Atcoder Beginner Contest 295（E）

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。进行如下操作：若Ai=0，将Ai等概率地变为1~M中的任意一个数；对A排序；问第K个数地期望是多少。Thought/思路概率DP。（一开始想不明白这个公式，概率论白雪了）设我们要求的A[k]=x且P[i]为x=i的概率，

Varitall·2023-10-17 08:06

[补题记录] Atcoder Beginner Contest 294（E）

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。给总长度L，计划1有N步，计划2有M步，每一步给出（v，l），意为在接下来的l长度中，每一单位的值都为v。问这两个计划，有多少个单位的值是相同的。Thought/思路模拟题，主要是要想清楚每次如何更新答案。我们可以

Varitall·2023-10-17 08:36

2018-CSAW writeups

第一次做这样的新题目做不出几道感觉无从下手记录一下补题情况1.TwitchPlaysTestFlag思路：签到answer:flag{typ3_y3s_to_c0nt1nue}2.bin_t思路：AVL

god_speed丶·2023-10-16 13:06

2020牛客暑期多校训练营（第二场）G. Greater and Greater(bitset优化fft)

题目一个长为n(n=bi思路来源夏老师的submission题解暴力是O(n*m)的，6e9，考虑引入bitset除掉一个64，复杂度就稳了独立考虑a中的每个值，能大于哪些b中的值，也就是将a和b中的值放到一起排序遇到b的值就给bitset上赋上一位，遇到a中的值就令a的答案等于当前的bitset的值这样bitset本质上只会变化m次，赋n次值每次操作数是m/64，总复杂度O(n*m/64)求出这

Code92007·2023-10-16 05:47

霍格沃茨的列车

如果你是哈迷，那就跟我带上魔杖；背上加隆币；穿上巫师袍；披上隐形斗篷；带着霍格沃茨特快列车的车票；登上特快列车；来到霍格沃茨的城堡；跟着海格走进大厅；听着邓布利多校长的发言；带上那顶破旧的帽子；等他大声喊出分院的名字

霍格沃茨之旅·2023-10-16 01:55

ICPC 2019-2020 North-Western Russia Regional Contest 补题

H.HighLoadDatabase此题暴力可解。时间复杂度证明：对于每一个t来说，我们最多可以将其分为Σai/t段区间，之后我们在每一段区间上进行二分，每次找到下一个区间的起点，复杂度是log(Σai)，因为有Σai/t段，所以总时间复杂度就是O(Σai/t*log(Σai))。这里我们把n定义为Σai。题目中已经给出Σai≤1e6，所以n≤1e6。如果我们考虑最坏的情况，m次询问中，t是从1递

Kirito_w·2023-10-15 16:33

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无

_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]

Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(

夕伤夜残·2023-10-15 16:57

ICPC 2019-2020 North-Western Russia Regional Contest 补题部分

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc

Fighting_Peter·2023-10-15 16:52

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者n%3==0时，相应地，将这个数不断地除2或者3，判断最后n是否为1(t了一发，因为写了统计n的质因子个数，瞬间反应过来是想复杂了)代码voidsolve(){LLn;cin>>n;while(n

.SacaJawea·2023-10-15 13:04

多校第二场 Swaps and Inversions

题目描述：Longlongago,therewasanintegersequencea.Tonyfangthinkthissequenceismessy,sohewillcountthenumberofinversionsinthissequence.Becauseheisangry,youwillhavetopayxyuanforeveryinversioninthesequence.Youdo

魏宝器·2023-10-15 11:40

以赛促练-力扣第84场双周赛反思以及第305场周赛补题

文章目录第84场双周赛T2.统计坏数对数目T3.任务调度器IIT4.将数组拆分排序的最少替换次数第305场周赛T2.受限条件下可以到达的节点数目T3.检查数组是否存在有效划分T4.最长理想子序列这次参加了晚上的双周赛，但自感码力不足，做完T1就开始坐牢，接下来三题都没有思路遂放弃直接睡觉了。今天起来反思自己是否应该参加第305场周赛，想想在这短短的一晚，其实自己的码力也没有太大的提升，并且昨晚很多

蒋大钊！·2023-10-15 09:37

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。用res表示从1到i的累加和，若满足res==ans-res+i，则i即为中枢整数，返回i即可，否则返回-1;3.参考代码：classSolution{public:intpivotInteger(intn){if(n==1){return1;}intans=0;intx;for(inti=1;i

m0_63563229·2023-10-15 08:09

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。可以用sort函数对前缀和数组中的元素进行排序，最小前缀和也就是排序后的p[0]。代码：#include#includeusingnamespacestd;constintN=110;intn;intq[N],p[N];intmain(){ints,x;ci

S_keo·2023-10-15 08:06

离开失去

记得，以前总是与其他老师的孩子一起玩耍，差不多校园的每一个角落都有我们的足迹。夏日，在这里，我们其他孩子们一起在校园里玩耍，刚开始，我们拿松针争当绣花针

心如月儿·2023-10-15 05:29

Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13

题目链接A.DivanandaStore题目大意：给出n个巧克力的单价分别是多少，给出买巧克力的最低价l,最高价r,以及总钱数，求最多能买多少。贪心排序，从符合范围的最低价开始买即可#includeusingnamespacestd;typedeflonglongLL;intmain(void){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);

Xuhx&·2023-10-14 17:41

多校联测13 可

题目大意有kkk个在[0,x][0,x][0,x]范围内的随机整数a1,a2,…,aka_1,a_2,\dots,a_ka1,a2,…,ak，设f(x)f(x)f(x)表示xxx的所有非零位的积，例如f(0)=1,f(1145141919810)=1×1×4×5×1×4×1×9×1×9×8×1f(0)=1,f(1145141919810)=1\times1\times4\times5\times1

tanjunming2020·2023-10-14 14:46

大三第三周学习笔记

周一Guess打了网络赛，还可以，但是不知道哪里可以补题，就写写思路吧这道题关键就是从特例推出普遍规律，先讨论简单的情况稍微分析一下可以发现，只有2的次幂影响结果，所以设两数为pt2ptt为奇数，p为2

Alex Su (*^▽^*)·2023-10-14 06:42

如何搭建表白墙网站（LoveWall），Linux搭建网站教程

特色功能点赞发评论发弹幕多校区分享页涉证、涉H、暴力、违禁物等名词进行检测waitUpdate。

zeruns·2023-10-13 19:08

9.26 多校联测 Day 5 总结

虽然比赛还没打完，但是因为又罚坐了，提前把总结写出来吧()看T1，构造了一会发现大概就是把b序列放在a的最后面，前面位置填几个数。先码了暴力，再码正解。但求出来的方案显然不是同一种/fn于是写了两个checker分别验证无解的情况和有解时的合法性。想了很久如何对拍。发现了很多错误，终于改对了(？)用n=200拍了10000拍都没问题，祈祷别挂。T2犯傻了上去写了个离谱的区间dp。过不去样例才知道读

yingxue_cat·2023-10-12 00:53

10.16 多校联测

T1毛一琛考虑折半搜索，每个数的系数只能是-1，0，1之中的一个，因此可以先通过的搜索分别搜索出两边每个状态的和以及数字的选择情况。然后将后一半的状态按照和排序，枚举前一半的每一个选择情况的状态，将该选择情况下所有状态按和排序，然后通过双指针求出所有合法状态。1#include2#include3usingnamespacestd;45intn,mid,ans,a[30],num,tmp[1<<1

weixin_30536513·2023-10-12 00:51

【GFOJ】2018省选训练12 & 多校联测

开始了刷题……T1题面：给出长度为m的上升序列A,请你求出有多少种1……n的排列,满足A是它的一个LIS.(1m或者当前F值==0直接conitnue即可。T2题面：给出一个正N边形以及其三角剖分，边权为1，Q组询问两点间最短路。题解：【分治+SPFA】考虑沿着一条对角线切开多边形，使得点尽量均匀，显然较小的一边至少有[N3][N3]个点，（证明的话大概是把三角形抽象为节点，转化为一个二叉树，相当

Moon1125666900·2023-10-12 00:14

多校联测12 赌神

题目大意你来到赌场玩游戏。有一个大箱子，里面有nnn种颜色的球，第iii种颜色的球有xix_ixi个。你可以在每种颜色的球上押上一定数量的筹码（可以是分数，但必须是有理数），需要满足总共押的筹码数不多于你当前有的筹码数。然后，箱子里就会随机出一个球，你将会获得你押在那个球的颜色的筹码数×n\timesn×n，所有你押的筹码以及当前出来的球将会消失，直到盒子里没有球就结束了。然而，你发现球并不是随机

tanjunming2020·2023-10-12 00:41

赵筠鸿2018暑假后天挨星诀特训班

2018年暑假首届后天挨星诀特训班传承正宗堪舆心法，返本还原挨星秘诀。道家析源风水传承了老祖宗留下的精华，简单易学，只要稍有基础者三天入门、七天出师。断事准确，调理见效快，只要找对点，三天见效，催官、催财、催丁就在弹指间。一次学习，终身受用。道家析源风水十一代传人赵筠鸿道长在祖师的梦中授意下忍痛割爱传授密不外传的《后天挨星诀》。由阳宅到阴宅，一环扣一环，理论和案例相结合的手法，步步梯级的教学方法，

赵筠鸿·2023-10-09 13:20

[补题记录] Atcoder Beginner Contest 297（F）

URL：https://atcoder.jp/contests/abc297目录FProblem/题意Thought/思路Code/代码FProblem/题意给一个H*W的矩形，在其中任意放置K个点，由这K个点构成的最小矩形带来的贡献为该矩形的面积，这K个点构成一种方案。问面积的期望（总面积/总方案数）。Thought/思路很容易发现，对于这个H*W的矩形而言，总方案数为：。也就是说，我们只需要求

Varitall·2023-10-09 08:58

[补题记录] Atcoder Beginner Contest 298（E）

URL：https://atcoder.jp/contests/abc298目录EProblem/题意Thought/思路Code/代码EProblem/题意A、B轮流投色子，A投出[1,P]点数的概率相等，B投出[1,Q]点数的概率相等。现有N个点，初始时，A位于点a，B位于点b。假设A或B现在在点X，每投出一个点数i，则A或B会走到min(X+i,N)，先走到N的获胜。问A先投色子，A赢的概率

Varitall·2023-10-09 08:28

[补题记录] Atcoder Beginner Contest 323（E、F）

URL：https://atcoder.jp/contests/abc323目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有N首歌曲，每首歌曲时长为Ti。每次随机播放一首歌曲，问在X+0.5这一时刻，播放第一首歌的概率是多少。Thought/思路如果我们能求出从X-T[1]+1到X的每一时刻开始时，恰好播放

Varitall·2023-10-09 08:57

牛客2021暑假多校联赛第一场补题

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti

weixin_51060919·2023-10-09 08:27

2020牛客暑期多校训练营（第二场）题解

牛客多校，第二场。若有公式图片无法正常显示，请使用梯子访问！A-AllwithPairs题意:给定n个字符串，每一个串前缀和其他串的后缀进行匹配，计算匹配的最大长度的平方和。

FTLIKON·2023-10-09 08:57

2023牛客暑期多校第四场题解（L，A）

A-BoboStringConstruction题意给一个字符串t和整数n，让你构造一个长度为n的字符串s，满足t+s+t这个新的字符串除了开头和结尾的之外不能再出现字符串t。题解由题意可以看出构造一个全0串或者一个全1串即可。定义一个长度为n全0的字符串p。让s=t+p+t，然后利用find函数和substr函数查找s中有多少个子串t，如果是两个，则说明全0字符串p是满足条件的，输出p，否则输出

shy666123·2023-10-09 08:56

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu

踏入c语言·2023-10-09 08:55

牛客2023暑期多校第六场E题题解

题目大意给定一个长度为n的正整数序列，并进行q次询问每次询问给定一个范围[l,r]和一个正整数k问能否将序列中给定范围内的子序列划分为k段非空区间，且每段区间之和为偶数解题思路1.首先用sum[i]记录前i项的和；2.其次用cnt[i]记录sum[i]是目前第几个急数或偶数；3.用cnt1,cnt2来表示目前sum[i]已经出现过了几个奇数或偶数；4.给定区间[l,r]，先用sum[r]-sum[

乔梓だ·2023-10-09 08:55

2023 牛客暑期多校简单题解

A.AlmostCorrect待补B.AnticomplementaryTriangle待补C.CarrotTrees题意：给定一个长度为n的数组初始值均为0，给定一个常量k。定义以下两个区间操作1lrx区间[l,r]加x/k2lr区间[l,r]之间大于1的位置-1求所有操作后减的操作执行次数。思路：一眼线段树，但是不知道怎么处理实数和记录等于0的位置。看了题解，借位的思路很妙，首先如何去处理实数

wronganswerr·2023-10-09 08:54

题解 | three points 2-2019牛客暑期多校训练营第五场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述:输出描述：示例1：题解：代码：/*{{{*/#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in

牛客竞赛·2023-10-09 08:54

题解 | generator 2-2019牛客暑期多校训练营第五场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：

牛客竞赛·2023-10-09 08:53

题解 | generator 3-2019牛客暑期多校训练营第五场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：代码：/*{{{*/#include#include#include#include#include#include#include#include#include#include#include#include#include#includ

牛客竞赛·2023-10-09 08:53

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码

hzeroto·2023-10-09 08:23

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差

2301_78234743·2023-10-09 08:50

2020牛客暑假多校第五场补题

比赛链接：link题目BBoruvka算法&异或字典树 BBoruvka算法&异或字典树题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异

W_Zifan·2023-10-09 08:50

2023牛客暑假多校第五场（补题向题解：C，E）

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+

CCSU_梅子酒·2023-10-09 08:49

教育培训机构如何做续班续费？

很多校长老师催家长续班的方式非常随意，话术都没有准备，想到什么说什么，甚至有的老师是一套模板全校通用、四季通用。我们想说的是，既然你这么随心随意，就别怪家长也“无情无义”了。

永知讲堂·2023-10-08 21:36

多校联测11 THUSC

题目大意有nnn个人参加THUSCTHUSCTHUSC，第iii个人算法场和工程场的成绩分别为aia_iai和bib_ibi，保证不存在两个人两项成绩都相同。现在招办想给他们排个名。一个合理的排名方案是分别给算法场和工程场一个正的权重x,yx,yx,y，然后按照aix+biya_ix+b_iyaix+biy降序排名，相同的可以按照他们的心情排。对于一个成绩分布，求有多少种可能的排名。输出答案对99

tanjunming2020·2023-10-08 16:28

2023“钉耙编程”中国大学生算法设计超级联赛（2）题解及总结

总结：HDU多校第二场，明显比第一场简单点，我们队AC了三道题，比第一场感觉好多了，啊啊啊，第一场就会一道签到题，其实这场也差不多，什么算法也没用上。。。

古谷彻·2023-10-07 15:48

Codeforces Round 499 (Div. 2) 题解

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把ABC都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。

古谷彻·2023-10-07 15:18

[补题记录] Atcoder Beginner Contest 322（E）

URL：https://atcoder.jp/contests/abc322目录EProbelm/题意Thought/思路Code/代码EProbelm/题意有N个改进计划，每个计划可以执行一次；有K个参数，每个计划可以将所有参数提升固定值，即计划i可以为第j个参数提升Aij的数值。每个计划有花费Ci，问最少多少花费，能让所有参数都>=P。其中1tenToK(intx,intk,intbit){/

Varitall·2023-10-06 18:43

【思维构造】Queries for the Array—CF1861C

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想

AC_M·2023-10-06 05:01

从长远看，年轻有为真的值得羡慕吗

当时因为对本专业不感兴趣，一门心思想着在其它方面努力提升自己，接触了很多校外的圈子。一次接触了团队性质的一个组织（名字就不说了），突然感觉遇到了同道中人，他们的上进和外在的社交能力让我羡慕不已。

麦田的拾荒者·2023-10-06 03:54

2020牛客暑期多校第五场 B-Graph (trie 异或最小生成树）

题目戳这里题意：给你一个n个顶边和n条边，希望你能够添加或删除一些边，每次操作玩之后都必须保证：1.图是联通的2.图上一个环内的边的权值异或起来等于0，让你求得满足要求的最小的边的权值的和思路：假如我们要加边因为要保证异或值等于0，那么我们加的边的权值应该适合原先的两个节点间的边权值和是相同的，删除掉边，为了要保证等于0一定还会在加上一条相同权值的边。这样也就是，两个点之间的边权值是不会改变的，所

tzteyang·2023-10-05 22:23

【模板】异或最小生成树

主要是借用了最小生成树的Boruvka算法的思想：在两个连通块内找到一条最短的路径，连接两个连通块合并成一个连通块那些年我用异或最小生成树做过的题：cf888g2020牛客暑期多校训练营（第五场）BGraph

Zaller·2023-10-05 22:51

推荐频道

2018暑假多校补题