Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
KMP算法是怎么被设计出来的
定义 我们假设要在主串中寻找子串出现的所有位置 我们记主串中的开始位置为匹配位置 如在 abc 中匹配 bc 则匹配位置为 2 暴力 我们把匹配过程拆解为 枚举匹配位置 验证主串从匹配位置开始是否一一匹配子串 以此 有显然的 O n m
基础算法
字符串
算法
acm竞赛
unsigned long long妙用
洛谷 P2181 对角线 使用unsigned long long可以防止爆精度 以下是各精度的范围 include
算法学习
acm竞赛
“Shopee杯” 武汉大学(网络预选赛)D - DIY Masks at Home
Shopee杯 武汉大学 网络预选赛 D DIY Masks at Home 题目链接 Click 时间限制 C C 5秒 其他语言10秒 空间限制 C C 262144K 其他语言524288K 64bit IO Format lld 题
ACM
acm竞赛
算法
动态规划
快速幂算法 Quickmod(C语言)
快速幂的算法 快速幂算法一般用于指数比较大的幂运算 例如3的100次方 2的50次方等等 相比于使用pow a b 函数来说 快速幂运行所需时间更小 在一些有时间限制的题目上有着非常大的优势 算法原理 例如我要算3的100次方 我们可以不停
c语言
算法
acm竞赛
SCI期刊画图常用颜色归纳总结
我导师曾审稿300 他经常教导我们 论文中图片的质量是非常重要的 我审稿时主要看稿件的图表 PS 当然他说实验方法和结果很很很重要 还有其他的就不讨论了 因为本篇文章主要讲关于论文画图的事 我通常用PS画学术图 当然其他软件都可以 比如我师
ieee论文
acm竞赛
画图
Mayor‘s posters(线段树染色)
题目链接 Mayor s posters 2023 4 13 更新了代码 修复了错误的离散化长度 已在代码中注出 大致题意 有n个人依次贴海报 第i个海报的范围是 li ri 后面贴的海报会覆盖掉之前贴的海报 问 最终还能看到多少张海报 解
线段树
kuangbin线段树专题
数据结构
线段树
acm竞赛
网络流(入门)-概念
相关概念介绍 这里的相关概念引用的是yxc大佬的讲解 在这里特别感谢yxc大佬的算法课 让我入了算法竞赛的门 1 1 流网络 G V E 特点 是一个有向图 且可以有环 不考虑反向边 即使有反向边 也可以通过加点来把一条反向边 变成两条单向
ACM算法
网络
算法
数据结构
acm竞赛
Railway HDU - 3394(tarjan应用)
题目 有一个公园有n个景点 公园的管理员准备修建m条道路 并且安排一些形成回路的参观路线 如果一条道路被多条道路公用 那么这条路是冲突的 如果一条道路没在任何一个回路内 那么这条路是不冲突的 问分别有多少条有冲突的路和没有冲突的路 题解 1
XCPCampCFamp蓝桥杯题解
图论
算法
acm竞赛
HDU - 1312 Red and Black(DFS)
There is a rectangular room covered with square tiles Each tile is colored either red or black A man is standing on a bl
题解
c
c语言
acm竞赛
蓝桥杯校内模拟赛题解
蓝桥杯校内模拟赛题解 引言 本题解非官方满分题解 因此 可能存在下列问题 题意理解错误 导致答案错误 代码中存在一些问题 导致答案错误 算法复杂度的分析有误 导致不能在规定时间内得出结果 由于水平受限 本篇题解全部由 C 语言完成 题解中的
蓝桥杯
算法
数据结构
acm竞赛
ICPC
Daiwa Securities Co. Ltd. Programming Contest 2021(AtCoder Regular Contest 128)(A+B)
这里写目录标题 A Gold and Silver B Balls of Three Colors A Gold and Silver 题目链接 https atcoder jp contests arc128 tasks arc128 a
AtCoder
acm竞赛
如何判断两条线段是否相交
本篇是在 C 笔记 如何判断2个线段相交 的基础上加上自己的理解和实践总结出的判断两线段是否相交的方法 判断两条线段是否相交 先附上判断函数 bool judge int Ax1 int Ay1 int Ax2 int Ay2 int Bx
笔记
c
acm竞赛
算法
线性代数
ACM入门攻略(紫书入门,不间断更新)
声明 本文仅供参考 并且假定读者已经可以熟练运用C语言及其相关知识 大神请走开 谢谢配合 目录 一 ACM入门的相关准备 书籍 OJ 编程语言 常用网站或工具 二 入门阶段的学习路线及其策略 全文以紫书为例 1 紫书第五章语言篇写题策略 2
我的ACM之路(个人总结向)
acm竞赛
c
2021年第十二届蓝桥杯省赛+国三C/C++B组参赛经历分享
目录 一些流水账 备赛总结 语言选择 一些问题 牢骚 最近蓝桥杯报名又开始了 先预祝家人们能取得好成绩 一些流水账 按照惯例 先简单地自我介绍一下 本人就读于西南某不知名双非院校 计算机弱校 不是凡尔赛 专业为计科 参赛时为大二下学期 大二
c
算法
acm竞赛
2022—SWJTU-寒假ACM校队选拔赛第二场-题解
A 傻子楼梯 算法分析 队列模拟即可 要转变方向当且仅当不同方向的人已抵达电梯 且该方向的下一个人还未到达电梯 昨天发现某位同学一直在wa 这里放上一组hack数据 仅作参考 5 1 1 7 0 8 0 10 0 12 1 AC code
校队选拔赛
acm竞赛
算法
c
数论中的欧拉函数
在数论中 对于一正整数 n n n 欧拉函数 n varphi n n 定义为
算法笔记
算法
数论
acm竞赛
Codeforces Round #697 (Div. 3) C. Ball in Berland
我的第一篇博客 XD 第一次写 小激动 一 解题思路 我一个菜鸡 看到这题 刚开始也就能想到n2算法 但肯定是过不了的 所以我又绞尽脑汁 想了一波 终于在 这题必有巧 的信念指导下 想出来了 目标是找到2个组合 让他们不冲突 那么可以显然知
1
算法
acm竞赛
Hawk-and-Chicken HDU - 3639(tarjan,重点说一下为什么要反向建图)
题意 大学班级选班长 N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适 意见具有传递性 即 A 认为 B 合适 B 认为 C 合适 则 A 也认为 C 合适 勤劳的 TT 收集了M条意见 想要知道最高票数 并给出一份候
XCPCampCFamp蓝桥杯题解
DFS
算法
图论
acm竞赛