Record -「NOIP-S 2020」赛后总结

【Record -「NOIP-S 2020」赛后总结】的更多相关文章

「NOIP模拟赛」数位和乘积（dp，高精）

统计方案数,要么组合数,要么递推(dp)了. 这是有模拟赛历史以来爆炸最狠的一次 T1写了正解,也想到开long long,但是开错了地方然后数组开大了结果100->0 T3看错题本来简单模拟又给我搞成0分 T5差分约束本来很简单但是又被我胡搞炸掉了..... 本题T4,难到爆炸的T2把我困住了..... 先讲讲考试看道题的想法: 思考了一会吗,推出几个结论,然后准备写了,感觉可以短时间A掉,结果被T2困住,一小时只优化掉了一个没啥用的n..(n^5logn的复杂度用爱过题) 然后现在来讲讲正解…

「NOIP模拟赛」Round 3

Tag 计数+LIS, 二分+ST表, 计数+记搜 A. 改造二叉树 Description 题面 Solution 如果目标序列非严格递增,或者说目标序列是不下降的,那么答案就是 $n$ 减去最长不下降子序列的长度. 比如这种情况:$2\ 3\ 1\ 4$,$LIS$ 为 $2\ 3\ 4$,答案求出来为 $1$,但由于整数的限制,应该要修改 $2$ 次.即直接 $LIS$ 求出的答案是在非严格递增的情况下的答案. 现在要求目标序列严格递增,一个常见的将严格递增整数…

「NOIP模拟赛」Round 2

Tag 递推,状压DP,最短路 A. 篮球比赛1 题面 $Milky\ Way$的代码 #include <cstdio> const int N = 2000, xzy = 1e9 + 7; int a[N], f[N][N], g[N][N], n, m = 1023, ans; //f[i][j]表示前i个数的xor和为j的方案数 //g[i][j]表示后n-i+1个数的and和为j的方案数 int main() { freopen("basketball1.in"…

「NOIP 2020」微信步数（计数）

「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 $k$ 维场地,第 $i$ 维宽为 $w_i$,即第 $i$ 维的合法坐标为 $1, 2, \cdots, w_i$. 小 C 有一个长为 $n$ 的行动序列,第 $i$ 个元素为二元组 $(c_i, d_i)$,表示这次行动小 C 的坐标由 $(x_1, x_2, \cdots, x_{c_i}, \cdots, x_k)$ 变为 \((x_1, x_2, \cdots, x_{c_i…

「NOIP 2017」列队

题目大意:给定一个 $n times m$ 的方阵,初始时第 $i$ 行第 $j$ 列的人的编号为 $(i-1) times m + j$,$q$ 次给出 $x,y$,让第 $x$ 行 $y$ 列的人出队,然后其他人先向左看齐,后向前看齐,再把出队的人放在第 $n$ 行 $m$ 列,请你输出每次出队的人的编号.$n,m,q leq 3 times 10^5$ 对于 $n,m leq 50000, q leq 500$ 的数据,可以离散化,但是不能用 map,因为 map 的所有操作都是带 log…

深圳即将启动首届「全国人工智能大赛」：超过 500 万大奖 & 政府资助，潜信息你读懂了吗！

人工智能加速“视频/视觉”发展,近期,深圳市即将迎来人工智能领域权威赛事之一——首届「全国人工智能大赛」(The First National Artificial Intelligence Challenge).该大赛由深圳市人民政府主办,深圳市科创委.鹏城实验室及科技部指导成立的新一代人工智能产业技术创新战略联盟(AITISA)共同承办,并携手腾讯科技.云天励飞.平安科技.创维集团协办. 其中,鹏城实验室是广东省首批 4 家省实验室之一,致力于承担网络信息领域国家重要战略任务,在推动学科发展…