第七周ACM训练报告

最新推荐文章于 2024-09-12 13:19:42 发布
最新推荐文章于 2024-09-12 13:19:42 发布
阅读量100 收藏
点赞数
分类专栏： 随笔 文章标签： 算法 数据结构 acm竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52857489/article/details/121363363
版权
分享博主参加2021年济南icpc比赛中的两道题目：JDeterminant和KSearchForMafuyu，涉及高斯消元与行列式判断，以及AtCoder比赛中利用欧拉函数解决E-IntegerSequenceFair问题。展示了如何处理大数和模运算在算法中的应用。
摘要由CSDN通过智能技术生成

个人博客：Eloi-还在前进.

目录

21.11.08 Monday

21.11.09 Tuesday

  • 2021 icpc 济南站
    • J Determinant
      题意：给你矩阵和，矩阵对应行列式的绝对值。
      让你判断行列式正负号。
      很容易想到我们可以通过高斯消元求行列式的值。
      直接判断。
      但考虑到数据行列式很大。
      我们可先求矩阵行列式加mod取模
      再与绝对值比较判断是否为正。

21.11.10 Wednesday

  • 2021 icpc 济南站
    • K Search For Mafuyu
      简单树上DFS,注意建树时应建双向边
      加一个vis数组判断是否已经走过

21.11.4 Thursday

  • P3389 【模板】高斯消元法
    • 高斯消元解方程
      直接套模板

21.11.5 Friday

21.11.6 Saturday

  • AtCoder Beginner Contest 228
    • E - Integer Sequence Fair
      —欧拉降幂—
      题意：求M ^ ( K ^ N )
      由于MOD为质数故MOD与M，K，互质。
      MOD欧拉函数的欧拉函数为1
      由公式：a^b = {a ^ ( b % f(MOD) +f(MOD) ) } % MOD
      f(MOD) 为欧拉函数
      故答案为:
      M ^ ( K ^ N ) % MOD = {M ^ ( (K^N) % (MOD-1) + (MOD-1) ) }%MOD

21.11.7 Sunday

Eloi0424
关注
专栏目录
acm训练
Smi_l_e_的博客
01-13 275
B. Minimize the Permutation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a permutation of length n. Recall that the permutatio...
ACM训练总结
lxddddas的博客
06-14 637
光阴似箭，一个学期的ACM学习很快就过去了。有很多反思和感受，几个月的训练也让我感受到了认真学习，投入到做题中的乐趣。 首先，我想说是我还是有很多做的不好的地方，我很浮躁，认真学习的时间一般维持不了很长时间，刚开始打codeforce的时候，就看前两个题做对了就看看第三题，没思路就睡觉去了，前两个题如果实在做不出来也就去睡觉去了，总之，刚开始打的时候的确是不认真打，太浮躁，现在练着都是打到最后了，尽管最后很长时间是可能什么都做不到，但是这个性质是不一样的，认真思考是绝对可以带给你很多...
第六周ACM训练报告
Eloi的Blog
11-15 414
个人博客：Eloi-还在前进. 目录21.11.08 Monday21.11.09 Tuesday21.11.10 Wednesday21.11.4 Thursday21.11.5 Friday21.11.6 Saturday21.11.7 Sunday 21.11.08 Monday SP34 RUNAWAY - Run Away –模拟退火– 对于取值在一定范围的模拟退火 我们可以通过对不在范围内的rand()进行continue操作 该题是求最大值所以转移条件需要反过来 21.11.09 Tue.
第五周ACM训练报告
Eloi的Blog
11-01 245
个人博客：Eloi-还在前进. 目录21.11.01 Monday21.11.02 Tuesday21.10.27 Wednesday21.10.27 Tuesday21.10.27 Friday21.10.27 Saturday21.10.27 Sunday 21.11.01 Monday Codeforces Round #752 (Div. 2) C. Di-visible Confusion 题意：给你一个数列 ai 个数如果不被（i+1）整除则可删去 判断该数列可否完全删除 思路： –推理题.
NEUQ-ACM2022预备队 2023春 第一周
zhousinan04的博客
03-19 125
动态规划和模拟
ACM实习
MrLuo8的博客
11-02 966
ACM程序设计实践 课程设计与实习报告目录 1.第一部分（必做题） 1 1.1第一题 1 1.1.1题目内容 1 1.1.2题目要求 1 1.1.3设计思想 1 1.1.4算法分析 1 1.1.5核心代码 1 1.1.6 测试数据或截图 2 1.2第二题 2 1.2.1题目内容 2 1.2.2题目要求 3 1.2.3设计思想 3 1.2.4算法分析 3 1.2.5核心代码 3 1.2.6 测试数据或截图 4 1.3第三题 4 1.3.1题目内容 4 1.3.2题目要求 4 1.3.3设计思想 4 1.3.4
题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#
2301_79125431的博客
04-29 1677
各位，如果来了，就来了，别慌了，看命吧， 各位，如果来了，就来了，别慌了，看命吧，慌改变不了什么，还是要打工吃饭的。#铜五铁六真的存在吗？(51062)# #铜五铁六真的存在吗？# 我选铜五必存！#牛客帮帮团来啦！有问必答(50227) #牛客帮帮团来啦！有问必答# 25届双非java后端求助。请问各位大佬，现在双非后端很难进大厂，所以杭州亚信科技 26号做的笔试，有牛友收到面试通知了吗本菜鸟双非零实习零竞
WHUT第八周训练整理
月巴虫丰博客
02-10 1166
WHUT第八周（并查集+最小生成树）训练整理
WHUT第三周训练整理
月巴虫丰博客
11-26 826
WHUT第三周训练（字符串）整理
dp算法练习【7】
MADAO的博客
09-08 1362
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
【Python 千题 —— 算法篇】寻找两个正序数组的中位数
繁依Fanyi的博客
09-07 1250
合并排序法：易于理解，但时间复杂度较高，适合小规模数据。双指针法：通过双指针合并数组，时间复杂度 O(m + n)，适合中等规模数据。二分查找法：通过二分查找，在较短数组上进行划分，时间复杂度为 O(log(min(m, n)))，是处理大规模数据的最佳选择。对于这种涉及高效搜索和排序的题目，掌握二分查找的应用至关重要。通过本题目，我们不仅能够提升对数组和中位数的理解，还能够学到如何优化时间复杂度，使算法在处理大规模数据时更加高效。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 296
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1180
洛谷刷题之B2089 数组逆序重存放
二分系列(二分查找)9/12
最新发布
2301_78191305的博客
09-12 332
排序数组->使用二分。第一个位置:>=；第二个位置:<=又因为<=target的话可以先看作>target-1 再看作>=(target+1)-1；所以直接写一个>=的函数。
算法 | 基础 | 出现奇数次的数字
蘑菇蘑菇不会开花的专栏
09-07 716
本篇是关于异或（）运算的运用。后期看算法过程中如果再碰到异或的都会收录到本篇中。
C语言程序设计-练习篇
2402_85207276的博客
09-09 532
·打印整数二进制的奇数位和偶数位 ·用循环打印"*"组成的X形图案 ·获得月份天数
LeetCode之数组/字符串
Jak的博客
09-09 682
【代码】LeetCode之数组/字符串。
LeetCode移除元素
山雀的博客
09-09 312
LeetCode移除元素
ACM训练体系：从入门到精通，涵盖阶段与知识点详解
ACM训练体系是一种针对计算机科学竞赛（如ACM/ICPC）的系统化学习方法，它旨在帮助学生从编程语言基础到高级算法技巧逐步提升技能。这个体系适合大学生，特别是大一新生，通过循序渐进的方式掌握关键知识点，并通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值