摘要：
实用 OJ 洛谷 UOJ（新广附OJ） UOJ（新广附OJ）2 入门OJ（八中OJ） LOJ（LibreOJ） 资料库 史上最全NOIP初赛知识点 OI Wiki 一个超级牛逼世界第一无比实用的链接 c++常用数学函数大集合 OIerDb 全国信息学竞赛学校排名2020 搜索引擎 360导航 百度 阅读全文
摘要：
day -??? 又一年CSP了，去年普及组初赛都没过······ 今年一定不能像去年一样！！！ 今年普及提高一起报 （爆） ！！！ 希望目标：过初赛，普及一等，提高二等 （但估计没啥希望） 好了，开始吧 day -27 明天就要出赛了，但是貌似我还什么都不会呀！！！ 先温习一遍我不熟的地方：正反补 阅读全文
摘要：
零、写在前面 看原比赛戳这儿 本来昨天比的赛昨天就要写题解，但是Dp真的是太难刷啦！！！（\(for\ example:\)1、2、3）所以被Dp的题解耽误了许多时间，所以只好今天来写了 本次比赛题目难度：普及+提高- \(emm,emm\)，主要是考察了概率与期望方面的内容 一、T1 铺设道路 看 阅读全文
摘要：
更好的阅读体验 上楼梯问题 这是一个很水的题目，就是一个斐波那契数列…… 设有 \(f\) 数组，则 \(f_i=f_{i-1}+f_{i-2}(f_1=1,f_2=2)\) 。 代码： #include<bits/stdc++.h> using namespace std; const int N 阅读全文
摘要：
看原题戳这儿 显然，这道题是一道正经的签到题 零、写在前面 原比赛链接 本来想再做一期$\text{题解 GDFZOJ 2020提高组十连测day4}$的，但是无奈本人技术太过于渣，只$A$掉了一题，也就是这一题，所以只能出本题的题解了 前置知识： 字符串的读入、条件语句、循环语句（看到这个就基本上 阅读全文
摘要：
动态规划基础1 【传送门】 T1 滑雪 难度：普及-， 做法：记忆化搜索 首先$for$一遍起点，分别使用$dfs$搜索，搜索过程记录答案，大大减少复杂度。 T2 最长下降子序列 难度：普及-， 做法：动态规划 设 \(dp_{i}\) 为以 \(a_i\) 结尾的最长上升子序列的长度，不难得出状态 阅读全文
摘要：
动态规划基础2 【传送门】 T1 01背包 洛谷原模板题戳这儿 这是一道$Dp$的模板题，也没什么好说的，直接开始吧 一、审题 有N件物品和一个容量为$V$的背包。第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。 数据范围：$0 \le V \le 10 阅读全文
摘要：
GDFZOJ原题地址戳这儿 洛谷原模板题戳这儿 这是一道$Dp$的模板题，也没什么好说的，直接开始吧 一、审题 有N件物品和一个容量为$V$的背包。每种物品均有无穷多件，第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。 数据范围：$0 \le V \le 阅读全文
摘要：
GDFZOJ原题地址戳这儿 洛谷原模板题戳这儿 这是一道$Dp$的模板题，也没什么好说的，直接开始吧 一、审题 有N件物品和一个容量为$V$的背包。第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。 数据范围：$0 \le V \le 1000,0\le 阅读全文
摘要：
GDFZOJ原题地址戳这儿 洛谷原题地址戳这儿 一、审题 $A$点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的$C$点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图$C$点上的马可以控制$9$个点（图中的$P1,P2 阅读全文