【NOIP模拟题】[状压dp][线段树]
T1 给出一个长度不超过100只包含’B’和’R’的字符串，将其无限重复下去。 比如，BBRB则会形成BBRBBBRBBBRB。现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始) 思路： 写起走就行了…考试的时候脑抽写了高精度…结果wa完了TAT 主...
NOIP模拟题 [模拟][DP][线段树]
抽象题目所求性质。 熟练模板。 T1: 题意： 把一序列重复，求一区间内某字符出现次数。 分析： 显然把超出该区间长度的直接乘法算就行了，注意一下并区间，区间从1开始导致len取不到的问题处理。思路很简单，但可能会被包装在比较难的题里面。 解锁新错误：读入优化没开longlong ...
2018.10.14 noip模拟赛 超级树
题意：给定一个深度为k的满二叉树，将他的所有节点向这个点的所有祖宗连边，求新生成的这样一棵树中经过一个点最多的路径数目 怎么搞？ 显然是个递推嘛... 记状态f[i][j]代表二叉树的深度为i，从中选出j条互不相交的路径的方案数（即这些路径不会经过同一个点超过一次） 然后呢？ 我们会发现，由i变成i...
noip模拟赛 数列
题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数...
[考试反思]0718 NOIP模拟测试5
最后一个是我。。。rank#11 rank#1和rank#2被外校大佬包揽了。 啊。。。考的太烂说话底气不足。。。 我考场上在干些什么啊！！！ 20分钟“切”掉T2，又27分钟“切”掉T1 切什么切，加起来都凑不够一个AC100 T1： 题目描述说的很清楚：可能有自环。 还不是那种特别隐晦的那种不...
NOIP模拟（20171031）T2 朋友（BZOJ2143 飞飞侠）
题目链接 BZOJ2143 orz题解 我们引入云端的概念 建立一个包含 n∗m∗(n+m−2) 个点的分层图 G[1⋯n][1⋯m][1⋯n+m−2] 其中 G[n][m][0] 表示街区， G[n][m][h](h>0) ...
【NOIP模拟】电话线铺设
Description Solution 用什么 首先，他需要把n个点连接起来且只用n-1条边，还要使总边权和最小，那么很明显是最小生成树啦。 习惯用克鲁斯卡尔算法。 怎么做 不过此处有一个条件限制就是要加一条李牌的边，就是只选n-2条王牌的边。 那么很显然的是这n-2条边是在...
【NOIP模拟】四轮车
题面 在地图上散落着 n 个车轮，小 J 想用它们造一辆车。要求如下： 1. 一辆车需要四个车轮，且四个车轮构成一个正方形 2. 车轮不能移动你需要计算有多少种造车的方案（两个方案不同当且仅当所用车轮不全相同，坐标相同的两个车轮视为不同车轮）。 30%的数据保证 n ≤ 30100%的数据保证 1 ...
2014-11-2 NOIP模拟赛1
Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct –...
NOIP模拟赛 护花
【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在...
ztz11的noip模拟赛T2：查房
链接： https://www.luogu.org/problemnew/show/U46611 思路： 这道题告你n-1条边就是骗你的 部分分也是骗你的 这道题连对边5分钟的事 一个点对另一个点有影响当且仅当这个点在另一个点的前一时刻被查 且这两个点之间有边相连 我们加上超级根节点后可以建一棵树 ...
11.6NOIP模拟赛解题报告
心路历程 预计得分：\(100 + 100 + 100 = 300\) 实际得分：\(100 +100 +100 = 300\) 学OI两年终于AK了一次qwq(虽然题目炒鸡水。。) 纪念一下这令人激动的时刻。。 8点开始考，9:40就都拍上了。。可见题目确实水。。然后又去做了做另一套 Sol T...
NOIP模拟题——LGTB与桌子
LGTB新买了一张n*m的矩(桌)阵(子)，他想给某些1*1的小矩形染色，使得染色之后，原矩阵的每个n*n的子矩阵中都包含恰好k个被染色了的小矩形。他想知道有多少种染色方案能让他满足上述要求。因为答案肯呢个很大，请输出方案数膜1e9+7的值 输入 输入第一行包含三个整数n，m，k，意义如题面所示 对...
2017-9-14 NOIP模拟赛
送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一...
[NOIP模拟][分块]subset
题目描述： 一开始你有一个空集，集合可以出现重复元素，然后有 Q 个操作： 1、add s 在集合中加入数字 s 。 2、del s 在集合中删除数字 s 。保证 s 存在。如果有多个 s，只删除一个即可。 3、 cnt s 查询满足 a&s=a 条件的 a 的个数。 输...
神奇的Noip模拟试题 T3 科技节 位运算
3 科技节(scifest.pas/.c/.cpp)【问题描述】一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一名同学...
NOIP模拟赛 隔壁
问题描述：隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主...
【2019.8.20 NOIP模拟赛 T2】小B的树（tree）（树形DP）
树形\(DP\)考虑设\(f_{i,j,k}\)表示在\(i\)的子树内，从\(i\)向下的最长链长度为\(j\)，\(i\)子树内直径长度为\(k\)的概率。然后我们就能发现这个东西直接转移是几乎不可能的。所以我们在转移时要开个辅助数组\(s_{op,x,y,k}\)，其中\(op\)用于滚存，表...
2016.10.30 NOIP模拟赛 day2 AM 整理
题目+数据：链接：http://pan.baidu.com/s/1gfBg4h1 密码：ho7o总共得了：130分，1：100分 2:30分（只会这30分的暴力） 3：0（毫无思路）虽然不高，但是比较满意，因为把自己会的分数都拿到了。T1：100分 /* T1明显是个数论题。 正确的思路：把n!质...
2018.11.05 NOIP模拟 规避（最短路计数）
传送门正难则反。考虑计算两人相遇的方案数。先正反跑一遍最短路计数。然后对于一条在最短路上的边(u,v)(u,v)(u,v)，如果(dis(s,u)*2<total&&dis(v,t)*2<total)说明两人可以在这条边上面相遇。如果对于一个点从起点到它的距离刚好是最短路...