《信息学奥赛一本通 提高篇》
文章平均质量分 75
dllglvzhenfeng
这个作者很懒,什么都没留下…
展开
-
字符数组与字符串 资料集(2024.06.07)
字符数组与字符串 资料集(2024.06.07)原创 2024-06-15 05:00:00 · 1022 阅读 · 0 评论 -
信息学奥赛与数学、信奥中的数学学习资料汇总
信息学奥赛与数学、信奥中的数学学习资料汇总原创 2023-11-20 14:25:46 · 362 阅读 · 0 评论 -
NOI Linux 2.0的简单用法、CSP-J2、CSP-S2复赛注意事项等
NOI Linux 2.0的简单用法、CSP-J2、CSP-S2复赛注意事项等原创 2023-10-09 15:59:44 · 1038 阅读 · 0 评论 -
例题2 数星星 Stars(ural1028) 《信息学奥赛一本通 提高篇》第4部分 数据结构 第1章 树状树组
例题2 数星星 Stars(ural1028) 《信息学奥赛一本通 提高篇》第4部分 数据结构 第1章 树状树组原创 2023-06-25 06:30:00 · 125 阅读 · 0 评论 -
前缀和与差分
"差分"的介绍与使用方法_哔哩哔哩_bilibili。原创 2023-05-14 08:00:00 · 66 阅读 · 0 评论 -
信息学奥赛 提高篇 CSP-S NOIP 资料集--2023.02.09
信息学奥赛 提高篇 CSP-S NOIP 资料集--2023.02.09原创 2023-02-09 22:24:19 · 1247 阅读 · 0 评论 -
信息学奥赛书籍 提高篇 --- 2022.01.30
1、信息学奥赛一本通 提高篇2、算法训练营:海量图解+竞赛刷题(进阶篇)-2021.043、算法竞赛进阶指南(第六版) 4、《算法竞赛入门经典(第2版)》(推荐指数:5颗星)---2014-065、算法竞赛入门经典——训练指南--2012-10-16、算法竞赛入门经典——习题与解答(2018-01)7、算法竞赛入门经典——算法实现(2021.05) 刘汝佳经典系列(C++)--6本(其中一本电子书),还...原创 2022-01-31 00:11:02 · 2841 阅读 · 0 评论 -
AcWing寒假每日一题
AcWing寒假每日一题原创 2023-01-26 07:30:00 · 317 阅读 · 0 评论 -
1425:【例题4】加工生产调度
1425:【例题4】加工生产调度原创 2023-01-19 06:30:00 · 205 阅读 · 0 评论 -
信奥 提高篇 高级数据结构 RMQ问题 ST算法(2022.11.02)
信奥 提高篇 高级数据结构 RMQ问题 ST算法(2022.11.02)原创 2022-11-02 16:01:28 · 343 阅读 · 0 评论 -
信奥中的数学 数论篇 相关资料汇总(2022.07.07)
信奥中的数学 数论篇 相关资料汇总(2022.07.07)原创 2022-07-07 13:15:08 · 1049 阅读 · 0 评论 -
《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客提高篇 第一部分 基础算法 第1章 贪心算法提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分_青少年趣味编程-CSDN博客提高篇 第一部分 基础算法 第3章 深搜的剪枝技巧提高篇 第一部分 基础算法原创 2022-03-16 12:17:17 · 3663 阅读 · 1 评论 -
第7章 博弈论(《信息学奥赛一本通 提高篇》第6部分 数学基础)
例1 取石子游戏取石子游戏(hdu1527 博弈) - 寻找&星空の孩子 - 博客园取石子游戏_whiterbear的专栏-CSDN博客【计蒜客习题】取石子游戏 - Mr^Kevin - 博客园一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园1663:【 例 1】取石子游戏 1信息学奥赛一本通(C++版)在线评测系统一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园例2 取石子游戏一本通提高篇在线提交地址_老象的专栏-原创 2022-03-16 12:17:44 · 4331 阅读 · 0 评论 -
《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高)信息学奥赛一本通(C++版)在线评测系统NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」 计算系数 - 组合数_TbYangZ的博客-CSDN博客一本通1648【例 1】「NOIP2011」计算系数 - 人间不值の - 博客园例2 2^k进制数(NOIP2006提高)信息学奥赛一本通(C++版)在线评测系统一本通1649【例 2】2^k 进制数 - 人间不值の - 博客园例3 组合信息学奥赛一原创 2022-03-16 12:18:18 · 806 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB信息学奥赛一本通(C++版)在线评测系统【矩阵乘法】矩阵A×B_Uletay-CSDN博客矩阵乘法——矩阵A×B_vina的博客-CSDN博客一本通1641【例 1】矩阵 A×B - 豌豆ip代理一本通1641【例 1】矩阵 A×B - 人间不值の - 博客园例2 Fibonacci第n项信息学奥赛一本通(C++版)在线评测系统例3 Fibonacci前n项和信息学奥赛一本通(C++版)在线评测系统矩阵乘法——Fibonacci前n项和_vin原创 2022-03-16 12:49:41 · 373 阅读 · 0 评论 -
第4章 同余问题《信息学奥赛一本通 提高篇》
费马小定理(介绍+证明+逆元代码实现)_地球太危险了吧-CSDN博客。原创 2022-03-16 12:50:10 · 1488 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第6章 斜率优化动态规划
例1 任务安排(TYVJ1098)【tyvj1098】任务安排(dp)_薇小薇-CSDN博客Tyvj1098 任务安排_Monster__Yi的博客-CSDN博客P2365 任务安排任务安排 - 洛谷例2 任务安排2(IOI2002/POJ1180)https://blog.csdn.net/ascii991/article/details/7545261[IOI2002]任务安排_CYCKCN的博客-CSDN博客POJ1180 Batch Scheduling 解题原创 2022-03-16 12:51:02 · 226 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第5章 单调队列优化动态规划
单调队列:是一种双端除列,其内部元素具有单调性。最大队列最小队列操作: 、插入:新元素插入队尾,删除除尾元素,直到找到插入后不会破坏单调性的为止。 、获取最大(最小)值,访问队首元素。 单调队列的性质: 、它在原数列中的位置(下标) 、它在动态规划中的状态值 例1 滑动窗口信息学奥赛一本通(C++版)在线评测系统P1886 滑动窗口 /【模板】单调队列滑动窗口 /【模板】单调队列 - 洛谷例2 最大连续和信息学奥赛一本通(C原创 2022-03-16 12:51:29 · 311 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第4章 状态压缩类动态规划
例1 骑士(Sgu223)1592:【例 1】国王信息学奥赛一本通(C++版)在线评测系统https://blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223 - lcan - 博客园P2607 [ZJOI2008]骑士[ZJOI2008] 骑士 - 洛谷例2 牧场的安排(Bzoj1725)1593:【例 2】牧场的安排信息学奥赛一本通(C++版)在线评测系统bzoj1725 [Usa原创 2022-03-16 12:51:55 · 368 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第3章 数位动态规划
例1 Amount of Degree(Ural 1057)URAL 1057 Amount of Degrees 数位dp_每天都要进步哦~-CSDN博客Ural 1057. Amount of Degrees(数位DP) - 我不吃饼干呀 - 博客园ural 1057 - Amount of Degrees(数位统计)_稻草人-CSDN博客URAL - 1057 Amount of Degrees--数位dp_半壶老酒-CSDN博客ural 1057 Amount of degree原创 2022-02-24 13:32:45 · 166 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第2章 树型动态规划
例1 二叉苹果树信息学奥赛一本通(C++版)在线评测系统二叉苹果树_哔哩哔哩_bilibili洛谷P2015 二叉苹果树 题目讲解洛谷P2015 二叉苹果树 题目讲解_哔哩哔哩_bilibiliP2015 二叉苹果树二叉苹果树 - 洛谷例2 选课(CTSC1997)DP-选课(树形DP)_代码屋-CODE HOUSE-CSDN博客_树形dp 选课7-14 打印选课学生名单(25 分) - 给杰瑞一块奶酪~ - 博客园【codevs1378】选课_ETO的博原创 2022-02-24 13:13:35 · 210 阅读 · 0 评论 -
提高篇 第五部分 动态规划 第1章 区间类动态规划
https://blog.csdn.net/guoyangfan_/article/details/81162689动态规划(四)——区间型动态规划_布纸所云-CSDN博客【算法详解】区间动态规划_Ronaldo7_ZYB的博客-CSDN博客_区间动态规划区间动态规划详解_u012679087的专栏-CSDN博客_区间动态规划动态规划经典题之石子合并 - dustbin - 博客园例题1 石子合并动态规划思想:石子合并问题 - KuSiuloong - 博客园石子合并 动态规原创 2022-03-16 12:53:20 · 1139 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第6章 平衡树Treap
随笔分类 - 动态规划——树形动态规划动态规划——树形动态规划 - 随笔分类 - 符拉迪沃斯托克 - 博客园平衡树 Treap平衡树_百度百科平衡树——treap - genius777 - 博客园平衡树及笛卡尔树讲解(旋转treap,非旋转treap,splay,替罪羊树及可持久化) - The_Virtuoso - 博客园【数据结构】【平衡树】浅析树堆Treap【数据结构】【平衡树】浅析树堆Treap - Reddest - 博客园简析平衡树(二)——Treap_原创 2022-02-24 01:53:11 · 261 阅读 · 0 评论 -
提高篇 第四部分 数据结构 第2章 RMQ问题
RMQ问题的三种解法RMQ问题的三种解法_奋起的Coder。。。-CSDN博客_rmq问题LCA问题的RMQ解法解析LCA问题的RMQ解法解析_刘伟的博客-CSDN博客_rmq求lcaRMQ问题(区间最大/小值问题)RMQ问题(区间最大/小值问题)_残阳止水-CSDN博客RMQ问题小结[数据结构]RMQ问题小结 - Wine93 - 博客园五分钟搞懂后缀数组!后缀数组解析以及应用(附详解代码)五分钟搞懂后缀数组!后缀数组解析以及应用(附详解代码)_Yxua原创 2022-03-16 12:53:41 · 225 阅读 · 0 评论 -
提高篇 第四部分 数据结构 第1章 树状树组
树状数组树状数组_百度百科树状数组 - Fast and Furious - C++博客树状数组彻底入门,算法小白都看得懂的超详细解析树状数组彻底入门,算法小白都看得懂的超详细解析_Small_Orange_glory的博客-CSDN博客_树形算法树状数组线性初始化学习笔记http://www.perfectpan.org/archives/2167完全认识树状数组完全认识树状数组 - GeniusYang - 博客园树状数组(Binary Indexed原创 2022-02-23 23:15:01 · 251 阅读 · 0 评论 -
提高篇 第三部分 图论 第4章 差分约束系统
差分约束系统_我的ACM,我的梦!!!-CSDN博客_差分约束系统差分约束系统详解 - hr_whisper - 博客园最短路径算法:Bellman和差分约束系统_算法导论视频课程_其他视频-51CTO学堂例题1 Intervals(Poj1201/TYVJ1415)poj 1201 TYVJ 1415 Intervals - Ror_shach - 博客园Intervals (Poj1201/TYVJ 1415)差分约束经典题_Jun-CSDN博客例题2 Cashier E原创 2022-02-23 16:08:44 · 136 阅读 · 0 评论 -
提高篇 第三部分 图论 第1章 最小生成树
最小生成树最小生成树_百度百科几分钟搞明白生成树和最小生成树的定义几分钟搞明白生成树和最小生成树的定义_听老罗娓娓道来-CSDN博客_生成树的定义最小生成树---Prim算法和Kruskal算法最小生成树---Prim算法和Kruskal算法 - 水火379 - 博客园最小生成树的两种算法最小生成树的两种算法 - 龙腾四海365 - 博客园22. 图(4):最小生成树22. 图(4):最小生成树_dugudaibo的博客-CSDN博客_最小生成树怎么画原创 2022-02-22 23:38:57 · 379 阅读 · 0 评论 -
提高篇 第二部分 字符串算法 第3章 Trie字典树
Trie(字典树)解析及其在编程竞赛中的典型应用举例 - Reqaw - 博客园『一本通』Trie字典树 - YeLingqi - 博客园字典树(Trie Tree) - 仰望高端玩家的小清新 - 博客园LeetCode字典树(Trie)总结 - 简书浅谈Trie树 - 白驹过隙----青春绿 - 博客园例题 1 Phone List(Poj3630)Phone List(Poj3630) - Bruce--Wang - 博客园C++——字典树(Trie树)例题——Phone L原创 2022-02-22 13:19:21 · 415 阅读 · 0 评论 -
KMP算法
1、(算法)通俗易懂的字符串匹配KMP算法及求next值算法(算法)通俗易懂的字符串匹配KMP算法及求next值算法_Sirm23333-CSDN博客_kmp算法next计算方法转自知乎-我见过最通俗易懂的KMP算法详解转自知乎-我见过最通俗易懂的KMP算法详解_x__1998的博客-CSDN博客_kmp算法 知乎KMP算法_l577217的博客-CSDN博客_kmp算法2、KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )KMP算法 Next数组详解(【洛谷原创 2022-02-18 13:56:23 · 287 阅读 · 0 评论 -
提高篇 第二部分 字符串算法 第1章 哈希和哈希表
浅谈字符串哈希_1264Ikaros的博客-CSDN博客_字符串哈希图书管理-哈希表_handsome·wjc的博客-CSDN博客字符串哈希 哈希表 - DTTTTTTT - 博客园图书管理(Loj0034)+浅谈哈希表 - 白驹过隙----青春绿 - 博客园哈希表(散列表)原理详解_那年聪聪-CSDN博客_散列表https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html哈希表算法_百度百科例题1 Oulipo[14原创 2022-02-22 12:59:12 · 434 阅读 · 0 评论 -
第5章 树链剖分
树链剖分树链剖分_百度百科树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。前置知识:线段树,链式前向星,LCA,DFS序【博客】树链剖分瞎入门【博客】树链剖分瞎入门_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网树链剖分入门详解+入门题推荐树链剖分入门详解+入门题推荐 - 子谦。 - 博客园树链剖分(从入门到入土。)树链剖分(从入门到入土。) - _Isaunoya - 博客园原创 2022-02-18 17:07:08 · 322 阅读 · 0 评论 -
提高篇 第一部分 基础算法 第4章 广搜的优化技巧
LOJ 一本通一句话题解系列: - ~victorique~ - 博客园LOJ 一本通一句话题解系列: - ~victorique~ - 博客园「一本通 1.4 例 1」电路维修电路维修 (广搜变形-双端队列bfs)电路维修 (广搜变形-双端队列bfs) - 飞飞翔滴少年 - 博客园1448:【例题1】电路维修 - 晔子 - 博客园1448:【例题1】电路维修_weixin_30394981的博客-CSDN博客「一本通 1.4 例 2」魔板魔板 (bfs+康托展开) -原创 2022-02-21 21:56:36 · 1303 阅读 · 0 评论 -
提高篇 第一部分 基础算法 第3章 深搜的剪枝技巧
数的划分(可行性剪枝、上下界剪枝)#10018. 「一本通 1.3 例 1」数的划分 (深搜剪枝)_TJ-CSDN博客深搜的剪枝技巧_徐不可说的博客-CSDN博客_深搜剪枝算法深搜剪枝——数的划分_vina的博客-CSDN博客深度搜索剪枝——生日蛋糕问题深度搜索剪枝——生日蛋糕问题_云深不知处小课堂-CSDN博客深搜的剪枝技巧—小木棍深搜的剪枝技巧—小木棍_云深不知处小课堂-CSDN博客POJ2248 UVA529 Addition Chains 迭代加深搜索+剪原创 2022-02-21 21:50:25 · 462 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章快速幂1875:【13NOIP提高组】转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章组合数学NOIP2009年提高组 第2题 P1072 Hankson的趣味题(初等数论,质因数,组合数学)https://www.luogu.org/problemnew/show/P1072NOIP2006提高组 第4题 P1066 2^k进制数(动态规划...原创 2022-02-16 17:49:38 · 560 阅读 · 0 评论 -
提高篇 第二部分 字符串算法 第4章 AC自动机
https://blog.csdn.net/wangyh1008/article/details/81428056【模板】AC自动机(加强版) 洛谷3796 AC自动机_A_loud_name-CSDN博客【模板】AC自动机(加强版)_Deep_Kevin的娱乐空间-CSDN博客学习笔记第二十七节:AC自动机_Deep_Kevin的娱乐空间-CSDN博客https://blog.csdn.net/wangyh1008/article/details/81428056例题 Keywor原创 2022-02-19 00:05:07 · 289 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通提高篇pdf#10011. 「一本通 1.2 例 1」愤怒的牛#10011. 「一本通 1.2 例 1」愤怒的牛_TJ-CSDN博客#10012. 「一本通 1.2 例 2」Best Cow Fences#10012. 「一本通 1.2 例 2」Best Cow Fences_TJ-C原创 2022-02-21 10:43:15 · 482 阅读 · 0 评论 -
提高篇 第一部分 基础算法 第1章 贪心算法
一本通提高篇在线提交地址一本通提高篇在线提交地址_老象的专栏-CSDN博客【 贪心 进阶总结 】【 来自一本通提高篇 】【 贪心 进阶总结 】【 来自一本通提高篇 】_violinwang-CSDN博客一本通提高篇在线提交地址一本通提高篇在线提交地址_老象的专栏-CSDN博客「一本通」贪心「一本通」贪心_MiaoZ_的博客-CSDN博客#10000. 「一本通 1.1 例 1」活动安排 (基础算法贪心算法)#10000. 「一本通 1.1 例 1」活动安排原创 2022-02-20 20:00:34 · 1103 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第六部分 数学基础 第3章 约数
例1 Antiprime数(Bzoj1053)https://blog.csdn.net/solider98/article/details/84582889https://blog.csdn.net/cymxyym/article/details/38852585https://www.cnblogs.com/spactim/p/6622667.htmlhttps://www.cnblogs.com/zbtrs/p/7284348.htmlhttps://blog.csdn.net/senyelicone原创 2022-01-31 15:06:24 · 245 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂https://blog.csdn.net/mrcrack/article/details/82846727快速幂取模算法如何实现?https://www.zhihu.com/question/29326975快速幂取模_C++https://www.cnblogs.com/hadilo/p/5719139.html快速幂取模详解与拓展https://www.cnblogs.com/acbingo/p/4504381.html快速幂原创 2022-01-23 14:03:38 · 1354 阅读 · 0 评论 -
信息学奥赛一本通 提高篇 第六部分 数学基础 第3章 约数
例1 Antiprime数(Bzoj1053)https://blog.csdn.net/solider98/article/details/84582889BZOJ1053_Dreamer_WishSky的专栏-CSDN博客bzoj1053题解 - 05-Doorway - 博客园bzoj1053 [HAOI2007]反素数ant - zbtrs - 博客园COGS 693 Antiprime数_退役汪ShinyaLicone && 哼唧w-CSDN博客例2 Han原创 2022-02-03 00:45:09 · 353 阅读 · 0 评论