【知识学习】我的OJ代码库和ACM模板，持续更新中

已于 2022-06-01 10:54:16 修改
阅读量855 收藏
点赞数 1
分类专栏： 知识学习 文章标签： acm oi 算法竞赛 算法 github
于 2022-03-26 23:28:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cls1277/article/details/123766006
版权

前

模板下载地址：

https://github.com/cls1277/OnlineJudge-Codes

https://gitee.com/cls1277/OnlineJudge-Codes（github上不去点击这里下载）

中

简单介绍一下这个库

在这里插入图片描述
如图所示，其中包含了各oj的题目AC代码

在这里插入图片描述
每个题目的编号都写得很清楚，可以方便大家直接点开学习代码

除此之外，还有几个特别的文件/文件夹

contests做过的一些比赛的题目，不太全，因为我打比赛（并完整补题）还是比较少的

debug一些没能AC的题目代码，还需要进一步调试

template这也是我要重点介绍的，是我的ACM模板库

在这里插入图片描述
除去文件名开头的cls三个字母，其他应该都可以猜得到是什么模板

这套模板是我以编写模板->改动模板AC模板题->放到模板库中的步骤完善的，几乎每道题都经过了测试（为什么说“几乎”呢？因为不确定是否有忘记的部分）

每个模板里采用大家最常用的函数命名方式来以函数的形式存放知识点，例如gcd,exgcd,CRT,fft,ntt等；与之相关的预处理过程会以_init结尾，例如fft_init,ntt_init等

每个知识点开始之前会有注释介绍，所以看一眼注释可能会有助于你怎么使用这套模板

除此之外呢，如果你发现某些模板的码风突变，例如da,dc3，因为这是我找的别人测试过的模板，且我本人再使用了一遍之后上传的，所以码风会突变。关于这部分的代码，建议大家当黑盒使用。

如果你实在不明白某一模板如何使用，你可以通过我的提交记录，在除了template文件夹之外的其他oj文件夹中找到我的改动

例如我在FFT, NTT practice提交记录下，修改了luogu/luogu3803_ntt.cpp内的内容，所以你就可以看到我是如何使用FFT或NTT的代码通过的洛谷的P3803题的。

在这里插入图片描述

后

如果您还有其他问题或者修改bug，欢迎联系我

本人能力有限，如果解决了您的问题，请不要吝啬您的star哟！谢谢

cls1277
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【我的OJ平台】
lnuyasha_gan的博客
10-26 327
OJ 平台 java实现
acm-oj:这是用于提交oj代码的存储库
05-13
总结来说，"acm-oj"是一个集存储、组织、提交和学习为一体的Java代码资源库，适用于ACM/ICPC竞赛和LeetCode等在线编程挑战，利用Git和GitHub进行版本控制，有助于程序员提升编程能力和算法水平。
HUSTOJ 轻量OJ使用手册和功能介绍 常见问题108问
06-06 4591
添加题目时，可以在test input/test output添加一组测试数据，大规模的数据（10kb+）和更多的数据，可以在添加完题目后，通过ftp/sftp,上传到题目对应目录，通常是 /home/judge/data/题号。另外，比赛题目如果在比赛还没开始的时候，就在练习中出现，则会有漏题的嫌疑，类似某网络原题赛。题目添加后，默认是停用状态，以防比赛提前漏题，后台中点击ProblemList，找到题目，点击Reserved 切换为Available启用题目，或者组织比赛，比赛中的题目将自动启用。
ACM Proceedings Template 使用方法
最新发布
JamesHuang的博客
05-28 468
打开官网，可以看到自带overleaf模板，接下来我们使用overleaf来自动导入模板。选择你需要的ACM Conference or Journals模板，然后Open as Template。
daimayuan 括号序列（dp）
qq_52093121的博客
04-06 321
传送门 使用记忆化搜索 /********************************************************************* 程序名: 版权: Joecai 作者: Joecai 日期: 2022-04-05 19:47 说明: *********************************************************************/ #include <bits/stdc++.h>
（笔记文件已上传github）算法、数据结构 C++ OJ 总结（Leetcode、Acwing）
HustQbw的博客
08-08 290
（笔记文件已上传github）算法、数据结构 C++ OJ 总结（Leetcode、Acwing）Github 链接记得点星哦！！！！！！ Github 链接 https://github.com/HustQBW/HustQBW-Online_Judge_cpp 记得点星哦！！！！！！
C++ ACM 离线题库超级全
04-11
此外，对于C++编程的学习，理解并掌握STL（Standard Template Library，标准模板库）是至关重要的，因为STL提供了一套高效的数据结构和算法，如vector、list、set、map等容器以及sort、find、transform等算法。...
北大oj[POJ]ACM题库
07-18
【北大oj[POJ]ACM题库】是北京大学为ACM/ICPC（国际大学生程序设计竞赛）参赛者提供的一项资源，它包含了丰富的练习题目，帮助学生提升算法设计和编程能力。这个离线题库收集了大约3000道独立的题目，每道题目都有...
杭州电子科技大学_oj题库_杭州电子科技大学_
10-03
此外，通过参与OJ题库的训练，还可以锻炼编程速度和效率，适应在有限的时间内解决问题的能力，这对于参加ACM/ICPC等编程竞赛或是未来的工作环境都非常有帮助。 在杭州电子科技大学的OJ题库中，用户不仅可以挑战各类...
ACM作业平台——共57题题目+AC代码
07-27
ACM作业平台中的题目和AC代码，配合OJ系统，可以让学习者在实践中不断试错、优化，直至找到最优解。 总之，ACM作业平台提供了一个全面的C语言学习资源，不仅有丰富的编程题目，还有配套的正确解法，对于初学者来说...
Template:ACM模板
05-08
Template ACM模板 纠错:
ACM模板(几乎全)
10-15
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆（最小堆） 31 3.1.1 删除最小值元素： 31 3.1.2 插入元素和向上调整： 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问题 67 5.5 0/1背包问题 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77
代码源oj 59. 二分查找
Changersh
04-01 648
C++ 代码源oj 59. 二分查找
代码源oj--数据结构初级：204排队买票
m0_59352724的博客
06-01 715
有n个人在排队买票，队伍的位置为1到n。给你一个数组a[i]， 其中第i个人想要买a[i]张票。每一秒，位于队列头的人一次可以买一张票。如果他这次买完了所有他需要的票，他就会离开否则，它会来到队伍末尾继续排队。现在给出所有人需要的票数，需要你求出每个人买完票的时间。（第一个人买完第一张票算作第一秒）。第一行一个整数n。接下来一行一个长度为n的字符串s(就是输入n个数字)。输出n个数，第i个数表示第i个人买完票的时间。 样例输出 数据规模 对于所有数据，保证n≤1000, 1≤a[i]≤1000
王道C语言督学OJ代码
热门推荐
m0_49359388的博客
01-11 1万+
王道OJ练习题（更新学习中）初级 初级 1.输入“hello wangduo” #include<stdio.h> int main(){ printf("hello wangdao"); } 2.计算a+b #include<stdio.h> int main(){ int a; int b; scanf("%d %d",&a,&b); printf("%d",a+b); return 0; } 3.读取一个65到122之间的整型数，然后
oj题库及答案java,GitHub - YooHoeh/JavaScriptOJ: ScriptOJ Web 前端开发评测系统, 从大量实战代码、面试题目中总结出精华题库和相应的测试,这里记录了题库...
weixin_36252577的博客
03-12 772
JavascriptOJScriptOJ Web 前端开发评测系统, 从大量实战代码、面试题目中总结出精华题库和相应的测试,这里记录了题库的答案,答案均为记录自己测试时通过的代码，每道题可能存在更优解，如有更好解决方案可以一起讨论。0. Hello World在 id 为 content 的 div 中只显示 Hello World 字样。(注意不要有多余空白字符)Hello World1. 用 ...
OJ基础题库（2）
weixin_51339377的博客
04-06 2028
网上的算法： #include<bits/stdc++.h> using namespace std; int main() { char a[201],b[201]; int l,c[201],p=0;//初始化不能忘 while(cin>>a>>b) { l=max(strlen(a),strlen(b)); for(int i=0;i<=l;i++) { if(i&...
一个oj网站的维护需要学习哪些知识
03-31
一个OJ网站的维护需要学习以下知识： 1. 编程语言：网站的后端开发需要使用编程语言，如Java、Python、C++、PHP等。 2. Web开发框架：如Spring、Django、Laravel等。 3. 数据库：需要学习关系型数据库如MySQL、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cls1277

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值