10 2019 档案
摘要：前言 全网唯一不同题解 设 \(f[i][j]\) 表示第 \(i\) 次选取留下来的数是 \(k\) 的最小花费 枚举前面的留下来的点 \(k\) 当前能留下的点只有 \((2*i),(2*i+1),k\) 中的一个，时间复杂度 \(O(n^2)\) 选取次数是 \(n/2\) 向上取整。因为最后
阅读全文
摘要：前言 100+100+46+0=246pts 300多名 以后每次比赛都要有进步哦！qwq 小D与笔试 水题 Code #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<map> usin
阅读全文
摘要：前言 这题还是有点意思的。 题意： 给你 \(n\) （\(n<=3000\)） 个弹珠，它们位于数轴上。给你弹珠的坐标 \(x_i\) 在弹珠 \(i\) 上面花费 \(C_i\) 的钱 可以使弹珠在原地不动 (\(-10^9<=x_i,C_i<=10^9\))，游戏开始时，所有的弹珠向左滚动，直
阅读全文
摘要：CF 2000 的dp题目还是有点难qwq 题意： 一行有$n$个空位，每个空位可以填$[1,4]$的整数，要求： 1.有$t$个位置满足 \(ai−1<ai>ai+1(1<i<n)\) 2.有$t−1$个位置满足 \(ai−1>ai<ai+1\) 的方案总数 题解： 设 \(f[i][j][k][
阅读全文
摘要：这题我想了好久 设 \(f_{i,j}\) 为 \(i\) 结点 \(<=j\) 的方案数 固定根，枚举左右子树，就有： \(f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}\) 初始化 \(f_{0,i}=1\) 答案 \(ans=f_{n,n}-f_
阅读全文
摘要：状压模板题 CF难度2000？ 我得好好了解一下CF的难度机制了 反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #defin
阅读全文
摘要：前言 从后往前刷 update 新增 \(\text{\color{red}{Mark}}\) 标记功能，有一定难度的题标记为 \(\text{\color{red}{红}}\) 色。 题单 （刷过的题就会登记在上面） 2B The least round way 只有 $2a*5b$ 尾随'$0$
阅读全文
摘要：update 10.11 我可能已经刷完大部分了，可是这篇blog我也不想更了 这个人很懒，做了很多题但是不想写题解，也不想更blog，所以这篇blog又咕咕了。 把从 $1997-2017$ 近20年的提高组复赛题都过一遍。 NOIP1997 棋盘问题 (已AC) \(This\) \(is\)
阅读全文
摘要：前言 大家都在洛谷上去找原题吧，洛谷还是不错的qwq A 因为没有重复的数，我们只要将数据排序，比较两两之间有没有$a_j - a_i == 1 (j > i)$ 的，有则输出 $2$ , 无则输出 $1$ 普及T1难度 Code #include<algorithm> #include<iostr
阅读全文
摘要：前言 不想上文化课，于是就停课了 （雾） $10.13$ 停课前一天 今天名义上是放假，所以不算停课。 老师和同学们听说我要停课，都十分的不舍。我啥也没说就悄悄溜到一中来了。 $10.14$ 初赛 Day -4 复赛 Day -32 慌得一批。 今天上午A了两个题目，下午刷初赛题。有点自闭诶（雾）
阅读全文
摘要：[解释执行语言] C,C++,Pascal都是编译执行的语言，Python是解释执行。 扩展：JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译，或者使用虚拟机。 习题：NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于（1984 ）年创办全国
阅读全文
浙公网安备 33010602011771号