NOIP模拟赛(from 2018 10 10)
01232012
lnssyzx的蒟蒻
展开
-
NOIP2018模拟赛 约瑟夫游戏(数学 不会搞)2018 10 11 T1
简述题意:算法:数学难度:NOIP简述题解:大佬题解代码如下:#include <iostream>#include <cstdio>#include <algorithm>#define ll long longusing namespace std;ll n,m;ll dfs(ll x){ if(x==1) re...原创 2018-10-12 19:23:43 · 174 阅读 · 0 评论 -
NOIP 2018模拟赛(带权并查集) 2018 11 3 B组 Day1 T3
3. 压强(pascal.c/pascal.cpp/pascal.pas)【题目背景】std是一个热爱物理的乖孩子~这天,他看到了一架时光机,但是他发现有一个人堵在门口······【题目描述】这个人告诉std:“你的面前会出现一堆积木(可以视作均匀的立方体),而你的任务就是统计这堆积木中的某块积木上表面所受的压强。如果你每次都答对了,我就让你上时光机。”“我会随时把两摞...原创 2018-11-04 10:55:22 · 226 阅读 · 0 评论 -
NOIP 2018模拟赛(数学 +组合数) 2018 11 3 B组 Day1 T2
2.矩阵(matrix.c/matrix.cpp/matrix.pas)【题目背景】std热爱计算机,std的妹子热爱数学(假的吧)有一天,他们在一起讨论功课时,她留给了他一个问题。std看完后发现自己好菜啊,竟然不会(QwQ)于是他又找到了你······【题目描述】这个问题是这样的:有这样一个矩阵a(如下表)显而易见的是矩阵的第一行、第一列均为1,中间的数...原创 2018-11-04 10:51:04 · 215 阅读 · 0 评论 -
NOIP 2018模拟赛(数学 打表) 2018 11 3 B组 Day1 T1
1.傅里叶(fft.c/fft.cpp/fft.pas)【题目背景】std最近在学校基房学到了著名的快速傅里叶变换(FFT)。然而std太弱了,调一道模板题还调了两个小时······然后,他发现,课后例题第一道他就不会做······于是他找到了已经AK了NOIP2018的你,请你帮帮他。【题目描述】这是一道计算两个正整数乘法的题:设A=3333···3334(n-1...原创 2018-11-04 10:33:59 · 181 阅读 · 1 评论 -
NOIP 2018模拟赛(模拟) 2018 11 3 A组 Day1 T1
T1 铃仙的红色之瞳(eyes)题目描述为了方便你的预测,铃仙对该符卡进行了改造。敌方非常强大,可以看作有无限的体力。通过该符卡,铃仙可以释放出子弹,敌方触碰到子弹就会损失一格体力。注意,每次敌方损失体力之后,其位置不会改变。当敌方和铃仙 x 坐标相同上时,每秒铃仙损失一点体力(敌方的攻击比较特殊,可以对前后都进行攻击)。注意,这里的秒指的是时间间隔,即第 A 秒时候敌方开始与铃仙处于...原创 2018-11-03 14:15:14 · 227 阅读 · 0 评论 -
NOIP2018模拟赛 (思维+DP)2018 10 24 T2 停不下来的团长奥尔加(CF407B - Long Path 加强版)
简述题意:一共n+1个房间,一个人从1走到n+1,如果第奇数次走到房间i,会退回到房间Pi,如果偶数次走到房间i,则走到房间i+1,问走到n+1需要多少步,结果对1e9+7取模。算法:思维+DP难度:NOIP+题解:设dp[i]表示从1走到i需要多少步,那么走到房间i+1需要dp[i+1]=dp[i]+1+x+1,这里面第一个1表示走完这步退回到Pi,这个x表示退回到房间Pi再走回...转载 2018-10-24 20:16:58 · 266 阅读 · 0 评论 -
NOIP2018模拟赛 (并查集+线性筛)2018 10 23 T1 x
简述题意:给定一个长度为 n 的正整数序列 ai。将 1,2,...,n 划分成两个非空集合 S、T,使得 gcd(∏i∈Sai,∏i∈Tai)=1。求划分方案数,对 109+7取模。Input332 3 132 3 642 3 6 1Output6022Explanation• 第1 组数据,任意一种非空集合划分均满足。• 第2 组数据,任意一种非空...原创 2018-10-23 14:11:13 · 629 阅读 · 0 评论 -
NOIP2018模拟赛 星际旅行 2018 10 14 T1
题意:算法:图论(欧拉图) 如果客官想多了解了解,戳->这里<-难度:NOIP题解:分三类讨论即可!两个环 一个环,一条链 两条具有相同节点的链注意一些细节!!!代码如下:#include <cstdio>#include <iostream>#include <cstdlib>#include <...原创 2018-10-20 15:52:28 · 229 阅读 · 0 评论 -
NOIP2018模拟赛 (二维差分)2018 10 22 T1
题面: 算法:对一个“斜着的”数组差分!题解:对一个三角形斜着打标记(差分),对此数组进行差分!代码如下:1、81分(47分稳过,两组数据卡常,lemon会自动重测!)算法:对一维进行差分,另一维暴力修改(一维差分很好写,也不难想)注意:min(,)!!!否则如果超出了n还去修改,可能 就 会RE! 对拍了一个小时,一直RE!!!代码如下:(如果...原创 2018-10-22 14:33:01 · 513 阅读 · 1 评论 -
NOIP2018模拟赛 HDU 4630 No Pain No Game 2018 10 9 T1
难度:NOIP+算法:离线+树状数组简述题意:1.1 题目描述给定一个长度为n 的排列a1; a2; a3; :::; an, 现在有Q 个询问,每次询问区间[l,r] 内任意选取两个不同的数字能够得到的gcd 的最大值。1.2 输入一行两个整数n;Q接下来一行是一个长度为n 的排列。1.3 输出如题目描述所述1.4 样例输入110 58 2 4 9 5 7...原创 2018-10-10 20:52:58 · 185 阅读 · 0 评论 -
NOIP 2018模拟赛(打表+dp) 2018 11 4 A组 Day2 T1
1. 白玉楼前(youmu.cpp/c/pas)【题目背景】“一觉醒来怎么半灵又不见了?一定是幽幽子吃了。”“幽幽子你给我吐出来!”“我这边有个游戏玩不过去,你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有n 个点,现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等),然后得到一张图。(注意:可以自环)如果...原创 2018-11-05 07:36:53 · 216 阅读 · 0 评论