搜索结果
查询Tags标签： NOIP，共有 143条记录-
NOIP 模拟 $31\; \rm Time$
题解 \(by\;zj\varphi\) 考虑如何才能最优。 每次一定把当前最小值移动到边界上，那么看它向左还是向右移更优。 用树状数组维护一下即可，复杂度 \(\mathcal O\rm (nlogn)\)Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace I…
2021/8/7 6:35:52 人评论 次浏览 -
NOIP 模拟 $31\; \rm Time$
题解 \(by\;zj\varphi\) 考虑如何才能最优。 每次一定把当前最小值移动到边界上，那么看它向左还是向右移更优。 用树状数组维护一下即可，复杂度 \(\mathcal O\rm (nlogn)\)Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace I…
2021/8/7 6:35:52 人评论 次浏览 -
NOIP 模拟 $31\; \rm Game$
题解 很容易求出在没有字典序最大的限制条件下的最多胜利场数。 这样就可以对于每一位放最优的解，怎么做，二分答案。 分两种情况，一种是当前一位是输的，一种是赢的，复杂度 \(\mathcal O(\rm nlog^2n)\) 卡卡常即可。Code #include<bits/stdc++.h> #define ri r…
2021/8/7 6:35:51 人评论 次浏览 -
NOIP 模拟 $31\; \rm Game$
题解 很容易求出在没有字典序最大的限制条件下的最多胜利场数。 这样就可以对于每一位放最优的解，怎么做，二分答案。 分两种情况，一种是当前一位是输的，一种是赢的，复杂度 \(\mathcal O(\rm nlog^2n)\) 卡卡常即可。Code #include<bits/stdc++.h> #define ri r…
2021/8/7 6:35:51 人评论 次浏览 -
$NOIP\ 2018\ Day1$ 模拟考试 题解报告
目录$NOIP\ 2018\ Day1$ 模拟考试 题解报告得分情况考试过程题解$T1$ 铺设道路$T2$ 货币系统$T3$ 赛道修建 \(NOIP\ 2018\ Day1\) 模拟考试 题解报告 得分情况 \(T1\ 100\ Pts\) \(T2\ 100\ Pts\) \(T3\ 55\ Pts\) 总分: \(255\ Pts\) 考试过程 五分钟过 \(T1\) 二十分钟过…
2021/6/5 18:50:53 人评论 次浏览 -
「考试」noip模拟1
序列 首先可以发现，当公比不为 1 时，序列的长度最多是 \(\log\) 值域 所以应该试着把复杂度往这个性质上优化一下 暴力判断合法有 60 分，但是这个 zz 写挂了 考虑怎么把公比确定下来，然后发现只要确定两个数，公比就可求 如果两个数为 \(x,y\) 且 \(x\) 被 \(y\) 整除…
2021/5/22 18:25:16 人评论 次浏览 -
noip模拟测试18
打开比赛第一眼——超级树？ 点开——原题 百感交集…… 欣喜于发现是半年前做过两遍的原题 紧张于如果A不了比较尴尬 绝望于发现根本不会做了 瞟了一眼t1，瞅了一眼t2，嗯……开始搞t3 10分钟打完暴力，开始dp退柿子。然而一个半小时过去了，发现经过一番挫折才终于想…
2021/5/3 18:55:59 人评论 次浏览 -
NOIP模拟测试17&18
NOIP模拟测试17&18 17-T1 给定一个序列，选取其中一个闭区间，使得其中每个元素可以在重新排列后成为一个等比数列的子序列，问区间最长是？ 特判比值为1的情况，预处理比值2~1000的幂，存map里。接下来枚举左端点，算出比值，枚举右端点，用平衡树便携判断某个数是否…
2021/5/3 18:26:56 人评论 次浏览
