朝闻道者--基地

摘要： 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 ）年创办全国 阅读全文

摘要： #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std; inline int read() { in 阅读全文

摘要： 题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图，也很考验模拟能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第四个点，那么： \ 阅读全文