FOTILE模拟赛

NOIP模拟赛(by hzwer) T2 小奇的序列

【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个长度为n的数列，以及m次询问，每次给出三个数l，r和P，询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l#include#include#defineN500002usingnamespacestd;intn,m,a[N],l,r,p,i,j,k;longlongsum[N];boole[500002]
weixin_30394669·2020-08-23 03:18

noip模拟赛 单词

分析：这道题真心难想.最主要的是怎么样不重复.为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c.a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数.b[i][j]表示长度为i，最后一个字母为j,并且不是词典中单词的前缀的个数.c[i][j]表示长度为i,第一个字母为j
weixin_30273931·2020-08-23 03:41

2018.3.10 模拟赛——(2)给出字符串

题目大意：给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠，比如：ababaaba视为出现两次解题思路：数据较小，字符串长度≤100。所以，枚举就可以过首先枚举子串，然后在字符串里找子串(注意不能用pos，因为子串可以重叠)。找子串的过程也是枚举(方法比较low)vars,s1,s2:string;i,j,n,maxn,sum,k,b:lo
SSL_HJQ·2020-08-23 02:04

P1019 配对

///*P1019配对时间:1000ms/空间:131072KiB/Java类名:Main背景太原成成中学第2次模拟赛第二道
大黄老鼠·2020-08-23 02:39

小试4

Noip2017模拟赛4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in输出文件名dis.outbattle.outwall.outwater.out
I_AM_HelloWord·2020-08-23 02:05

小试5

冲刺NOIP2017模拟赛1题目名称奶牛晒衣服奶牛排队圆圈舞蹈存盘文件名drytahortcircle输入文件名dry.intahort.incircle.in输出文件名dry.outtahort.outcircle.out
I_AM_HelloWord·2020-08-23 02:05

2017.10.06【NOIP提高组】模拟赛B组 青蛙 题解

传送门Description有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i号荷叶上，那么它等概率地跳到1到i号的荷叶中的一个，跳到1号荷叶结束。求这只青蛙期望跳多少次结束。Input一行，一个整数n，表示青蛙从n号荷叶开始跳。Output一行，一个实数，保留2位小数。SampleInput5SampleInput23SampleOutput3.08Sam
mijoe10·2020-08-23 02:47

2018 蓝桥杯省赛 B 组模拟赛（一）-天上的星星

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己qq次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1\len\le50000)n(1≤n≤50000)表示星星的数量。接下里nn行，每行输入三个整数x,y,
塞外飞龙·2020-08-23 01:36

NOIP2017提高组 模拟赛 26（总结）

NOIP2017提高组模拟赛26（总结）第一题种花（构造法/上下界的网络流）【题目描述】【解题思路】①构造法：假设现在有m个点，删除一个点，剩下的m-1个点都已经确定，那么删除的这个点应该染什么颜色。
kekxy·2020-08-23 01:41

#NOIP模拟赛#押韵rhyme（TRI树 + Dp）

押韵（rhyme.cpp/c/pas)【题目描述】LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。【输入格式】第一行一个整数N(1#includ
itselaineZ·2020-08-23 01:50

JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递

Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾·2020-08-23 01:15

[Ynoi2019模拟赛]Yuno loves sqrt technology I

题目大意：给定一个长为\(n\)的排列，\(m\)次询问，每次查询一个区间的逆序对数。强制在线。解题思路：出题人题解众所周知lxl是个毒瘤，Ynoi道道都是神仙题首先我们知道，归并排序可以求逆序对。归并排序是怎么求逆序对的呢？先递归左半边\([l,mid]\)，再递归右半边\([mid+1,r]\)，计算两边的贡献，然后加上满足\(i\in[l,mid]\)，\(j\in[mid+1,r]\)，且
ddpx3313·2020-08-23 01:25

2017.08.17【NOIP提高组】模拟赛B组总结

今天才50分，第一题竟然没交!!!0+50+0=50分。T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。然后贪心就是每次找最小的点，向上找是否合法，如果可取就取了它，然后再在这条路径上减去相应的值。T2:【NOIP2013模拟】封印一击https://jzoj.net/senior/#co
Chandery·2020-08-23 01:28

[NOIP模拟赛]押韵

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1#include#includeusingnamespace
UISG103·2020-08-23 01:42

[NOIP模拟赛]等差数列

题目描述麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K#include#in
UISG103·2020-08-23 01:42

[NOIP模拟赛]填充表格

题目描述小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s，让他非常开心。输入第一行包含一个整数N（1constintN=105;intn,map[N][N],sum[N];intmain(){scanf("%d",&n);if(n==2){printf("0\n");retu
UISG103·2020-08-23 01:42

[NOIP模拟赛]涂色方案

题目描述给一个2×M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2×2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2211输出样例5994#include#include#in
UISG103·2020-08-23 01:41

[NOIP模拟赛]分钱

题目描述两个人在街上捡到了一些钱，这些钱共有N张，他们等了很久也没有等来失主，于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了，使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他？他们决定拿去赌场里面赌一把。他们运气太好了，那些不能平分的钱变成了双倍，于是他们就把那个钱分了。现在，请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1#include#definema
UISG103·2020-08-23 01:41

[NOIP模拟赛]单向道路

题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多，越来越快，这导致出现问题：两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价，例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对，必须从第一个城市开始，到达第二个城市。你的任务是确定每条道路的方向，确保存在解决方案使得重要的
UISG103·2020-08-23 01:41

[8.21NOIP模拟赛]决战【tarjan】

正题题目大意nnn个点mmm条边的联通图，去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树，也就是有n−2n-2n−2条边，这样我们就需要去掉m−n+2m-n+2m−n+2条边，也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图，也就是去掉的是非割点，tarjantarjantarjan求割点即可。codecodecode
ssl_wyc·2020-08-23 00:11

计蒜客2019年12 月 CSP-S2 模拟赛题解

A.课后练习题Solution：注意到有,.所以对于偶数k，满足对于奇数k，满足所以答案即为n-1/n+1的因子个数（除1外）Code：#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY·2020-08-23 00:15

[NOIP模拟赛]单词

【问题描述】有一个有字母表，一共有N行M列，你从左上角开始出发，目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么？【输入】第一行包含N和M，（1#include#include#include#include#includeusingnamespacestd;constintN=2005;intn,m,q[2][N],
UISG103·2020-08-23 00:23

蓝桥杯 2017模拟赛-本科组 排列序数（康拓展开）

标题：排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq表示0abcdefghijklmnoqp表示1abcdefghijklmnpoq表示2abcdefghijklmnpqo表示3abcdefghijklmnqop表示4abcdefghijklmnqpo表示5abc
柏油·2020-08-22 12:15

【HHHOJ】NOIP2018 模拟赛（二十五） 解题报告

点此进入比赛得分：\(100+100+20=220\)（\(T1\)打了两个小时，以至于\(T3\)没时间打了，无奈交暴力）排名：\(Rank\8\)\(Rating\)：\(+19\)\(T1\)：【HHHOJ126】求和（点此看题面）看到这道题，我不由得想到这道题目：【BZOJ1257】[CQOI2007]余数之和。于是就想到用除法分块去做。但是，由于记错了平方和公式（我毕竟还是太弱了....
weixin_30852451·2020-08-22 03:24

OI实用工具 持续更新ing

专为各种模拟赛设计的实用工具，还在持续更新中，隔段时间来看看会有惊喜目前已经实现：快速自动建立所有需要的文件夹和文件自动导入模板自定义缺省源带计时的自动对拍正在实现：简单的配置文件图形界面自动编译常见数据生成器更友好的报错更准确的计时项目地址
weixin_30843605·2020-08-22 03:23

NOI 2016 游记

恩，套路一样的游记Day-n从清华回来以后浪得不行……自以为天下无敌……人要跳到天花板上了……真是惭愧……..准备打BZ模拟赛…….那时候还摩拳擦掌信心满满的……年轻真是好啊hhhhhh然后BZ模拟赛就被虐得欲哭无泪了
visit_world·2020-08-22 03:24

[Boruvka算法 曼哈顿距离最大生成树] 省选模拟赛 4 C. 树树树 mst

题目大意求曼哈顿距离最大生成树n≤100000Boruvka算法是什么呢也就是说我们只要每次求一个连通块连出去的最远的边把这些边都加入只要这样O(logn)就能得到一棵最大生成树每次求两个连通块之间最大边的时候，就是求|xi−xj|+|yi−yj|的最大值，分情况用set维护即可。但是神犇是这么说的T3，其实可以打prim，O(nlogn),快排的log……#include#include#inc
里阿奴摩西·2020-08-22 03:43

NOIP2017提高组 模拟赛 27（总结）

NOIP2017提高组模拟赛27（总结）第一题回文数（推公式+快速幂）【题目描述】【解题思路】长度为1的字符串，s[1]=9。长度为3的字符串，s[3]=10*9。
kekxy·2020-08-22 01:59

【蓝桥杯模拟赛题目】满足条件的正整数序列（动态规划）

问题描述小明想知道，满足以下条件的正整数序列的数量：第一项为n；第二项不超过n；从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的n，有多少种满足条件的序列。输入格式每一行包含一个整数n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明以下是满足条件的序列：41411412424214344评测用例规模与约定对于20%的评测用例
Chaos!·2020-08-22 00:36

2017.10.26模拟赛day1

……T1为爱追寻问题描述历经了半年的停课之后，紫萱学姐回到了陌生又熟悉的班里，她想找到学长的位置。于是她决定采用一种高效率的寻找方法：瞎找法。我们将学姐的班级视为一个二维平面，每个整数坐标对应一张桌子，学姐从班级的某个位置(x0,y0)开始瞎找，每次检查一下当前所在的这个桌子是谁的，然后进行下一次移动，直到找到学长的桌子(xt,yt)，便停止移动。给出学姐的初始坐标和每次移动的方向，请你判断在寻找
s223568907·2020-08-21 10:57

浅谈扩欧及exgcd对二元不定方程求解问题

今天模拟赛第一题是一道对欧几里得和扩欧算法的简单应用，可惜两种方法都不会的我只能用求导和最小矩阵来存不定方程在坐标系上的整数解，满打满算了七十多行代码，其实一个扩欧就能解决的问题，被我想的很复杂。
Zctoylm·2020-08-21 08:18

SNOI省选模拟赛Round4 T2 最大团clique 二分图（神题）

题目大意：给出n个点的坐标，要求选出最多的点使得这些点两两之间的距离小于等于k。n#definemaxn305usingnamespacestd;typedeflonglongLL;intread(){charc;intsum=0,f=1;c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cK*K)can[i][j]
ObsdianGungnir·2020-08-21 01:14

Chavapa 的 NOIP2018Junior 参赛记/咕咕记

每次模拟赛都被巨佬吊打嘤嘤嘤，不过向巨佬请教问题倒是挺方便呐，感觉每学会一个模版noipRP瞬间++（不存在滴）我真的是太弱弱弱弱了，NOIP2017连普及组复赛都没进（真的），落
Chavapa·2020-08-21 01:04

（复习）基础算法--搜索--深入训练(USACO-Feb08、WOW模拟赛Day2-T4、USACO-Dec13、CTSC-1999)

1.USACO-Feb08流星雨（meteor.cpp）题目描述（译文）：贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将牧场放入一
yashem66·2020-08-21 01:52

bzoj 2741: 【FOTILE模拟赛】L 分块+可持久化trie

题意给出一个序列A，每次询问一段区间[l,r]内最大的连续异或和。强制在线。n#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=12005;constintM=205;intn,m,block,bin[35],a[N],root[N],pos[N],sta[M],end[M],
SFN1036·2020-08-21 01:48

noip 模拟赛 正睿oi（一） 给

给(ca.pas/c/cpp)【背景描述】对于任意1≤k≤N，求有多少个左右区分的恰有k个叶子节点的二叉树，满足对于每个节点要么没有叶子节点要么有两个节点，同时不存在一个叶子节点，使得根到它的路径上有不少于M条向左的边。你只需要求出答案对998244353取模的结果。【输入格式】输入共一行，两个正整数M,N。【输出格式】输出N行每行一个整数，第i行输出恰有i个叶子节点的时候的答案对99824435
lleozhang·2020-08-21 00:09

2020.07.16【NOIP普及组】模拟赛C组1 总结

2020.07.162020.07.162020.07.16【NOIPNOIPNOIP普及组】模拟赛CCC组111总结这次考试我考了170170170分，很差，才262626名。
2020linweitong·2020-08-21 00:10

【集训】jzoj 2017.7.5 noip模拟赛A 总结 （欧拉回路）

今天的比赛比较糟糕，只有第一题拿了暴力分。再次成为垫底选手。主要是心态问题，第二三题没有尽力拿分。先说第一题。看到第一题就以为是异或方程组。但是这东西并不是唯一解，比赛基本就栽在这道题上了。高斯消元还没学懂，自由元之类的东西还要再看。正解是折半，我当时也想过，但是不知道怎么考虑互相之间的影响，其实两个状态异或起来就是了。想的不够多.再说第二题看起来像是个博弈。但仔细一想更像是DP？一开始我设了f[
jokerwyt·2020-08-21 00:53

BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树

题目大意给出一个序列，求[l,r]中的最大连续xor和。强制在线思路先把整个序列分成n√块，预处理每一块的开头到每个数字的最大连续xor和。这个我们只需处理出前缀xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define_CRT_SECURE_NO_WARNINGS#include#include#include#includ
16bit戦争·2020-08-21 00:39

THUWC2020游记

Day-N：从浙江赶到衡中适应气候，接下来的模拟赛中被各种吊打.Day0：在THUWC前一天从衡中坐硬卧赶到北京，又打车到了宾馆，并在到宾馆门口的时候开过头1.2km…大概4点进了房间，5点被拖出去，与教练找来的几个学长一起吃了晚饭
hezlik·2020-08-21 00:10

csp2019游记

day-6周六跑到学校去打模拟赛，结果同学们都拿到275就我拿了200，t3状压dpdpdp没想出来，感觉自己cspcspcsp凉凉day-5周日有学校初一的同学们来集训，教练让我们每周给他们出套题——
NephrenRuqInsania·2020-08-20 23:07

BJOI 2019 模拟赛 #2 题解

T1完美塔防有一些空地，一些障碍，一些炮台，一些反射镜障碍会挡住炮台的炮，反射镜可以90°反射炮台的光线，炮台可以选择打他所在的水平一条线或者竖直一条线求是否有一组方案满足每个空地必须要被至少一个炮台打到，且每个炮台都不能被炮台打到用$n\timesm$的字符矩形给出，有方案的话需要给出构造$n,m\leq50$有$200$组测试数据sol：考场上看到这题肯定是先想网络流，上下界建出来发现...我
baochen3674·2020-08-20 23:06

NOI模拟赛Day2

NOI模拟赛Day2深深的感受到了自己的水--------------------------------------------------------------------------------
anchoupi8353·2020-08-20 22:32

THUPC2019/CTS2019 记

考完省选直接到了北京十一中集训做模拟赛天天摸鱼颓废感觉药丸饭堂好评(就是贵了点Day0去THUPC报道和samjiaBAJim范老师zzy和孔老大组队逛THU晚上睡的有点晚Day1/0土豆oj好评果然又咕了
alan_cty·2020-08-20 22:22

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44496739");}题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi,j表示[
空灰冰魂·2020-08-20 22:15

SN多校模拟赛&&SNOI2016DAY1 kth

Tom有n个数字Ai，每个数字都不一样。现在，Tom想把这些数选择，然后把选定的数字求和，例如：Tom有2个数字，这2个数字分别是：3，5，那么，他能够组成的数字有：3，5，6，8，9，10，11，12…现在，他好奇组成的和中，第k小的是多少，你能告诉他么？输入格式：第一行两个正整数n，k表示Tom手上数字的个数，以及要求的是第几小的数字。第二行n个正整数Ai，表示Tom手上每个数字的值。输出格式
Rising_shit·2020-08-20 22:09

省选模拟赛Round1Day2 旅游 宝石（[CTS2019]珍珠） 线段（[APIO2019]路灯）

拆开高斯函数后，动态开点线段树优化DP啊啊啊啊为什么只有50分淦，没有把线段树的mx值赋成-INF。。。代码：#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar())'9')if(c=='-')flg=-1;while(c>='0'&&c>1;if(xqr||r>
cqbzcsq·2020-08-20 22:33

【总结】BJOI2019游记

Day-4市里训练的模拟赛，T1压根没看懂题，就先跳过看T2，T2裸的构造，半个小时就搞出来了，写了个正反鸡爪。
asxhggvw6918628·2020-08-20 21:17

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒
WerKeyTom_FTD·2020-08-20 21:06

NOI 2018 网络同步赛 总结

应该得到的分数：55+8+28+60+15+20=186分实际得分：45+8+20+50+0+0=123分加上笔试才过Cu分数线……第一场发挥得勉强还行，但时间安排并不好，第二场就彻底崩了，以后还是要打一些模拟赛
Heilzenith·2020-08-20 21:33
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他