NOIP提高组/CSP-S复赛需掌握的算法
1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序） 2、DFS/BFS 也就是搜索算法，剪枝务必要学！ 学宽搜的时候学一下哈希表! 3、树 ①遍历 ②二叉树 ③二叉排序树（查找、生成、删除） ...
原文：CSP-S需备模板大全
CSP S需备模板大全 谨以此文祝愿自己 CSP S , , , , color red RP 算法 二分 详见 二分写法详解 数学 快速幂 详见 浅谈快速幂 快速乘 GCD 详见 求GCD的两种方式 LCM 详见 浅谈最大公约数 最小公倍数 扩展GCD 详见 详解扩展GCD 判断质数 详见 质数相关知识点详解 线性筛质数 详见 质数相关知识点详解 质因数分解 详见 质数相关知识点详解 求一个数的 ...
2019-11-14 16:41 0 324 推荐指数：
相关推荐
【杂绪】#4 & 【Diary】CSP-S1 2021 游记（慎） & CSP-S 备赛发狂日记
减少..减少掉 我没法同时做那么多事情了........ ———————————————————————————————————————————— 但是我\(\color{#EEEEEE}{真真 ...
关于 CSP-S 2021
Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合 ...
CSP-S游记
怎么说？在我拿到手机的那一刻我变成人赢玩家了！！？？ 不过这次是考的确实不行，菜！！ 去的时候确实是无聊了一路，一直睡觉来着 主要是对于数学进行了复习，还看了看卡特兰数，最后溜了溜\(tarja ...
CSP-S：追忆
Warning：这一篇极其中二，开了那个大会莫名有感而发。 模拟测试17那套题啊。。。 开的这个大会为什么弄得我退役感如此强烈。。。 早就想收藏了，还是记下来吧 《入阵曲》 丹青 ...
CSP-S 游记.
去 CSP-S 之前本来想着不再写游记的，但发现这次经历还是挺曲折的，所以决定还是写下来吧. Day 0 尽管去年来过一次 \(CSP-S\) 了，但上次基本就是划水，啥也不会，文件都不会存，基本就是当打酱油的. 又一次来到燕大，感觉自己不一样了，燕大仿佛也不一样了呢. 到了宾馆，不知道 ...
CSP-S 2019 游记
CSP-S 2019 游记 Day1 t3调不完导致心态爆炸，所以咕咕咕 就贴一个赛后重写的能过luogu自测的代码吧... Day2 t1想了一会发现随便搞一下DP DP是个生成函数卷积形式，有没有人分治NTT的啊 t2大概猜了个结论，发现他过了所有的样例 t3觉得随便DP一下 ...
CSP-S 2021 游记
考试就能过可还行。 Day-1 请假做核酸。 Day0 在家里卷真题和复习模板。 Day1 ...