FOTILE模拟赛第4页

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路

&Carlton·2023-09-30 17:52

【题解】HL模拟赛2022.09.29T1——电阻

题目题目描述小ZZZ要进行物理实验，需要TTT个电阻，每个电阻所需要的电阻值都可以用一个分数进行表示。但很不幸的是，物理实验室只有阻值为111的电阻和电阻可以忽略不计的导线，好在这些物品有无限多个。于是小ZZZ打算通过串并联的方式尝试构造自己所需要的每个电阻，对于每个电阻，小ZZZ都会从一个阻值为111的电阻开始，每次在原有的电路基础上串联或者并联一个阻值为111的电阻，他想知道对于自己所需要的每

yyf525·2023-09-30 09:14

CYEZ 模拟赛 7

A弹珠妙妙题。先每个组分一个小球。等价于n−kn-kn−k拆分为任意个[1,k][1,k][1,k]的数的方案数。本质是根据面积的转换，直观解释：完全背包即可。代码。BC总结

零衣贰·2023-09-29 02:14

CYEZ 模拟赛 6

A打砖块B方程记fi=ai+bi+cif_i=a^i+b^i+c^ifi=ai+bi+ci。fi=(a+b+c)fi−1−(ab+bc+ac)fi−2+abc⋅fi−3f_i=(a+b+c)f_{i-1}-(ab+bc+ac)f_{i-2}+abc\cdotf_{i-3}fi=(a+b+c)fi−1−(ab+bc+ac)fi−2+abc⋅fi−3。代码C异或总结关于这场比赛rk3，40+100+2

零衣贰·2023-09-24 14:09

第十一届蓝桥杯省模拟赛第十题 C++（prim算法）

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加

坏牧羊人.·2023-09-23 02:22

CSP-J 2022年8月第一轮模拟赛 1

CSP-J第一轮模拟赛1一、判断题(每题1分，共10分，选项T=正确，F=错误，每空标号处均填选择的答案对应的大写字母)1.CSP-J

青少儿编程课堂·2023-09-22 23:55

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,

林一百二十八·2023-09-22 21:27

CYEZ 模拟赛 3

题面AStringMaster萌萌题，但是看错题。代码B平均数典典题。二分平均值xxx。统计均值小于xxx的方案数，每个数减去xxx后即统计多少个区间和<0<0<0。容易发现是个二维偏序问题，归并排序统计即可。代码CTouristAttractions典典题。n≤1500n\le1500n≤1500，O(n3)O(n^3)O(n3)可以用bitset优化。记SSS为u,vu,vu,v均能到达的点集

零衣贰·2023-09-22 09:35

CYEZ 模拟赛 2

题面A毒瘤计数题萌萌题。枚举i=min⁡(S)i=\min(S)i=min(S)，答案就是∑i=1n2n−i(2i−1−1)\sum_{i=1}^n2^{n-i}(2^{i-1}-1)∑i=1n2n−i(2i−1−1)，容易化成n×2n−1−2n+1n\times2^{n-1}-2^n+1n×2n−1−2n+1。开__int128。代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、

零衣贰·2023-09-22 09:34

CYEZ 模拟赛 5

难难比赛。A堆记fif_ifi表示iii时的答案，L,RL,RL,R分别为左右子树。把fff视为相对大小，易得下式：fi=(i−1L)fLfRf_i=\binom{i-1}{L}f_Lf_Rfi=(Li−1)fLfRL,RL,RL,R中一定有一颗满二叉树。可以O(1)O(1)O(1)得到均为满二叉树时的上下界，根据实际大小与上下界的偏离程度可以得到具体的L,RL,RL,R大小。组合数计算次数为O(

零衣贰·2023-09-22 09:55

某 SCOI 模拟赛 T1~T3【组合数学分段打表 01-Trie Boruvka 树哈希状压DP】

因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数，模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小，知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式：记fif_ifi为大小为iii的二叉堆的个数，于是f1=f2=1f_1=f_2=1f

破壁人五号·2023-09-22 09:09

乱七八糟的都先放这里了2

NOI模拟赛17-49泛做NOI模拟赛49T3深深感觉到自己的弱。。。（看了>3h？从头讲起，先是我自己的解法，首先显然可以转换成一个有向图判环问题。

chenguoyi7·2023-09-20 13:59

爱上乒乓球

这两天电视在转播乒乓球比赛，奥运模拟赛吧，老公很兴奋，只要有比赛他是必看的，那劲头跟看足球差不多了。刚好最近也没我爱看的剧，就随他吧。

Hzh2023·2023-09-18 20:16

CYEZ 模拟赛们

第一场rk6。题面前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛不会更劣。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有pp

零衣贰·2023-09-17 20:33

背水一战

决定要开始补模拟赛的题。

零衣贰·2023-09-17 20:03

CYEZ 模拟赛 4

题面链接AFoodChain萌萌题。卡常。第二次考了爆longlong的问题。代码BSomanyprefix?kmp求个fail，从后往前数数即可。代码CIllegalMotor分层图跑最短路，点数O(nk)O(nk)O(nk)级别，边数O(mk)O(mk)O(mk)级别。代码总结不想做评价。

零衣贰·2023-09-17 20:31

奥运模拟赛名单已公布，若是奥运阵容的话，小伊藤的肠子都悔青了

再过两天奥运模拟赛就要开打了，这是球迷迫不及待的重大赛事，由于各有各的原因女乒三大主力缺席比赛，虽然遗憾相信不会比赛的精彩纷呈和激烈程度，当参赛名单出炉的时候，当看到陈梦、孙颖莎和王曼昱被排在第一梯队，

百合花白·2023-09-12 15:10

2017.08.15【NOIP 普及组】模拟赛C组猴子拆房

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将

Jose何塞·2023-09-10 08:02

CYEZ 模拟赛 1

前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有ppp种，如果区间长度>p>p

零衣贰·2023-09-04 07:31

三大主力“临阵脱逃”，小将坐收渔翁之利，那李隼的话还算数不？

再过两三天，球迷期盼已久的奥运模拟赛就要开打了，这必定是一场精彩纷呈激烈异常的比赛，可以说球迷早就望眼欲穿了，然而让人没想到的是奥运模拟赛大战在即之际，女乒三大主力却“临阵脱逃”，这对球迷来说是多么遗憾的事

百合花白·2023-08-29 21:32

抖音热推电竞虐心虐恋男二上位 —《再见了，我的男孩》—沈微慕南深霍梓铭订婚三年，她把他当爱人，他却把她当……兄弟。从高中开始，她一路追逐着这个男人，陪他翘课玩游戏，陪他创...

沈微和慕南深刚结束KING电竞俱乐部的模拟赛，匆匆赶来参加同学聚会。包厢内热闹非凡，个个举杯寒暄。“微微，你和深哥都订婚三年了，什么时候办婚礼？”

小可爱一米八·2023-08-28 06:07

一道模拟赛的题

前言这是一个不错的题啊，在这里记录一下题意听说不是原创题，那我就放上来了。。应该没有关系吧QAQ有一个n×m的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向,你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击.一旦一个位置被攻击,则在这个位置上的所有敌人都会被消灭.保证对于任意一个炮塔,它所有可能的攻击位置上不存在另外一

OI界第一麻瓜·2023-08-27 10:51

8.15模拟赛总结

今天没有挂分希望每天都可以有这么好（甚至更好）的状态时间安排8.30-10.00看了看题思考了一下大概都是什么感觉都是略有想法的题看T1很快就想到了dp的思路但是因为过于简单觉得很不可思议但是发现我这种dp需要确定匹配串于是开始猜结论于是我猜匹配串一定在原串里出现过然后写了一发后来手捏数据hack了自己然后就老老实实写了个枚举的分段结论用来偏10.00-12.00（？）写T3很快猜出结论答案上界一

Flame♡·2023-08-23 16:31

3.11模拟赛总结

阅读量过w了！小小的庆祝一下！不过我写的东西真的有那么多人看嘛…今天挂了10pts下分了呢qwq乐子人大悲时间安排7.30-8.30推T1推自闭了就开始吃东西（然后被张总吐槽是用膳了qwq）8.30-9.00又推了一会T1，然后又认真看了看其他两题9.00-10.00跑路，看了看T2，感觉k=1，=2都很可做，写了个n<=2e3n<=2e3n<=2e3的cdq，写了个k=2k=2k=2的线段树，期

Flame♡·2023-08-23 16:01

3.23模拟赛总结

qwq感谢刘总撑起了我所有博客的点赞量不管咯躺平鸟咯咯时间安排7.30-8.30看T18.30-10.30写T2然后造了个数据看了一下re然后写了个对拍的程序测了几组看看正确性10.30-11.50先推了推T3然后又推了推T1整不出来了就把T1T3的暴力打了题目分析T1不知道感觉只有两种走法左根右/右根左第一步和最后一步一定分别在两侧的最长链上然后就不废了T2首先很显然mex的后缀从后往前单调变大

Flame♡·2023-08-23 16:01

ACM算法笔记（一）模拟算法【详细解析】

笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。

筱雨丶Colicsin·2023-08-13 21:41

你什么时候忘记了自己的初衷？

迄今大学生活反思——最后悔的事情：放弃参加院辩论队的选拔赛在第三次参加模拟赛的时候，打一辩位，应质询被对方问得哑口无言沉默了五秒钟从此产生了心里阴影，畏惧了。其实说白了，就是怕丢脸，挂不住面子。

鄞岚·2023-08-13 02:41

2022天梯赛模拟赛均是素数 (20 分) python java

在给定的区间[m,n]内，是否存在素数p、q、r（p

写代码的小包·2023-08-09 04:35

2022 PTA 模拟赛点赞狂魔 (25 分) python

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤1

写代码的小包·2023-08-09 04:05

第十四届模拟赛第二期试题【Java解析】

目录✏️写在前面✨历史回顾第一题（二进制API）代码：思路：第二题（闰年问题/时间API）代码1：思路1：代码2：思路2：第三题（字符）代码：第四题（裸dp）代码：思路：第五题（01背包）代码：思路：第六题代码：第七题（去重）代码：第八题（回文字符串）代码：思路：第九题（循环）代码：思路：第十题（树状数组）思路写在最后✏️写在前面✨历史回顾第十四届蓝桥杯第一期试题【Java题解】第十四届蓝桥杯模拟

小羊不会飞·2023-08-06 04:15

CSP-J模拟赛 / 买文具

限制条件时间限制:1000ms,空间限制:256MB输入文件:pen.in,输出文件：pen.out题目描述开学啦，为了准备新学期的课程学习，小贝到商店买文具。小贝买完文具回家，告诉妈妈说她买了钢笔、圆珠笔和铅笔总共x支，一共花了y元。小贝的妈妈知道钢笔、圆珠笔和铅笔每支的价格分别是a元、b元和c元，她现在想知道小贝钢笔、圆珠笔和铅笔各买了多少支，但她发现答案可能有很多种，所以她想知道总共有多少种

Shimmer_ocean·2023-08-04 22:35

昕雯停播，豪梦夺冠——2021“WTT+世乒赛+东奥模拟”直通赛综述

文|志林-1-直通的意义直通赛，模拟赛，是国乒的拿手传统节目。特殊时节，天降大赛，吾等必将奔走呼告，彼时必将万人空巷。

木子心士·2023-07-28 11:10

[数学建模] 0、关于数学建模的一点看法&付费专栏食用说明

数学建模][2001年国赛模拟]1.血管的三维重建3.1.2、[数学建模][2011年B国赛模拟]2.交巡警服务平台的设置与调度3.1.3、[数学建模][2012年A国赛模拟]3.葡萄酒的评价3.2、模拟赛索引

Ypuyu·2023-07-27 07:26

竞赛——【蓝桥杯】2022年11月第十四届蓝桥杯模拟赛第一期Python

1、二进制位数问题描述十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考答案11print(len(bin(2022))-2)2、晨跑问题

heart000_1·2023-07-25 18:10

蓝桥杯模拟赛B组（大一报了直呼上当）

这周蓝桥杯举行了模拟赛，需交费，交完后大家发现上当了，没想到这难度居然是小学生水平，这明显是在……（咳嗽声），好！回归正题，今天博主给你们带来部分B组题题解，让你们重拾信心，继续进军省赛。

_谦言万语·2023-07-23 09:24

【算法比赛】竞码编程-蓝桥杯模拟赛3

比赛：http://oj.hzjingma.com/contest/view?id=69试题A：生存还是毁灭,这是一个问题（字符串遍历）试题B：小小神枪手开局98K（数学：概率论）试题C：关云长单刀会金莲，贾宝玉三打白骨精（组合数学或者暴力枚举）试题D：抽刀断水水更流，举杯销愁愁更愁（二进制枚举）试题E：左手作圆右手方，世人机敏便可尔（数学计算）试题F：等差等比有联系公差公比求通项（思路+模拟+快

Mikchy·2023-07-22 23:08

【题解】模拟赛3题解

T1利用一个变量记录目前连号的个数再用一个变量记录最多的个数如果满足a[i]==a[i−1]+1a[i]==a[i-1]+1a[i]==a[i−1]+1，那么连号个数+1否则连号个数重置为1边统计边记录最大值#includeusingnamespacestd;constintN=1e4+100;intn,Max=0;inta[N];intmain(){scanf("%d",&n);for(inti

鹭天·2023-07-20 22:57

【题解】模拟赛2 题解

T1假设商品价格为x618:int(x*0.66)211:x-(x/100)*35两者比较一下大小即可#includeusingnamespacestd;intx,x1,x2;intmain(){scanf("%d",&x);x1=x*0.66;x2=x-(x/100)*35;if(x1==x2)printf("both\n%d",x1);if(x1>x2)printf("211\n%d",x2)

鹭天·2023-07-20 22:57

【滨小之旅】模拟赛1 题解

T1陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个t厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度h，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括三行数据第一行为n，h和t分别表示院子中苹果的

鹭天·2023-07-15 22:08

【滨小】模拟赛题解

T1T1T1送分题直接开个数组表示第i个栅栏是否被涂过循环两遍将涂过的栅栏标记最后累加一遍即可#includeusingnamespacestd;boolf[10100];inta,b,c,d;intans=0;intmain(){scanf("%d%d\n%d%d",&a,&b,&c,&d);for(inti=a;iusingnamespacestd;intl,r;intans=0;intk=1

鹭天·2023-07-15 22:08

洛谷P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II（离线区间逆序对+莫队二次离线）

题目给你一个长为n(1#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100005;intn,m;lla[N];inlineintlowbit(intx){returnx&-x;}llc[N],sz=0;intp[N];boolcmp(intx,inty){returna[x]ls[N],rs[N];int

Code92007·2023-06-23 08:16

【并发知识点】AQS的实现原理及应用

1、应用场景2、优缺点二、案例应用1.使用AQS来实现一个简单的互斥锁2.模拟赛龙舟程序总结前言在Java技术方面，AQS指的是AbstractQueuedSynchronizer（抽象队列同步器）。

青花锁·2023-06-22 17:18

【并发知识点】CAS的实现原理及应用

系列文章目录AQS的实现原理及应用CAS的实现原理及应用文章目录系列文章目录前言1、CAS的概念2、CAS的实现原理3、单JVM内锁CAS实现3.1、效果4、模拟赛龙舟比赛前言本章节介绍CAS概念、实现原理

青花锁·2023-06-22 17:47

亚马逊云科技中国峰会：Amazon DeepRacer——载着 AI 梦想向前奔跑

AmazonDeepRacer是一种基于深度学习的自主驾驶模拟赛车，旨在帮助开发人员学习和

@每天都要敲代码·2023-06-20 10:06

亚马逊云科技中国峰会：深度学习Amazon DeepRacer

AmazonDeepRacer是亚马逊推出的一款基于深度学习和强化学习技术的自主驾驶模拟赛车平台。

橙子_·2023-06-17 18:24

2021-CSP-S第二轮游记

大概就是这样考试前的最后几次模拟赛打的还啥都不是。去郑州的路上我才明白，为什么去年的时候我们说说笑笑，而学长们一句也不说。

ydsrwex·2023-06-17 04:43

【学习笔记】NOI 模拟赛 t3 point

点这里看题目考场上也没想到这道t3t3t3竟是整场比赛最可做的一道题。但是拿了全场最高的部分分，这是好的。唉，学了插头dpdpdp但是却无法将其运用，我真傻，真的。部分分已经很好的提示了这道题的正解是状压。先考虑d>8d>8d>8，也就是我考场上没想出来的部分。不妨将原问题做细微的变动，令d←2dd\gets2dd←2d，那么xxx可以移动到xxx或x+2dx+2dx+2d两个位置，这样做的好处在

仰望星空的蚂蚁·2023-06-15 19:55

天梯赛-模拟赛-4.16

L2-041插松枝人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针——如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一

菜·肉多多·狗·2023-06-15 15:22

GLPT团队程序设计天梯赛模拟赛 2023

L1-1嫑废话上代码#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;#defineintlonglong#definefer(i,a,b)for(inti=a;i>T;while(T--)signedmain(){inta,b;cin>>a>>

sylviiiiiia·2023-06-11 11:11

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include#include#includeusingnamespacest

oier_Asad.Chen·2023-06-10 06:01

推荐频道

FOTILE模拟赛