Grylls_117 - 博客园

2024年4月13日

2024.4.13 模拟赛总结

摘要：坑点总结： 1.关于数据顺序模拟赛T1 题面清明节，又称祭祖节，在每年4月4日至6日之间，是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。小明的爸爸一共要开车行驶1000 千米才能到家，现在沿途有N个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。阅读全文

posted @ 2024-04-13 21:32 Grylls_117 阅读(54) 评论(0) 推荐(0)

2024年3月30日

2024.3.29 模拟赛总结

摘要：贤者之石 T435273 思路：一维线性DP,dp[i]表示以i结尾的最大值，dp[i]=max(1,dp[sqrt(i)]+1)；琪露诺的位运算教室 T435274 思路：数论题，尝试打表，a[i][j]为i&j是否大于等于i^j。 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 阅读全文

posted @ 2024-03-30 11:23 Grylls_117 阅读(54) 评论(0) 推荐(0)

2024年3月21日

2024.1.21 算法总结?

摘要： 1.vector(向量) 长度可动态调整的数组，时间复杂度稍慢。基础函数： 1.vector a(n,m); 构造函数，n为初始长度，m为初始值。 2.a[n] 访问下标为n的项。 3.a.push_back(n) 在a的最后加上值为n的1项。 4.for(auto i : a) 遍历a. 5.v 阅读全文

posted @ 2024-03-21 15:21 Grylls_117 阅读(57) 评论(0) 推荐(0)

2024.1.20 模拟赛总结

摘要： T1 前导题 T417406 最简单的判断，只需判断a,b,c,d之间的关系即可。注意开long long; T2 签到题 T417407 小模拟，多种操作问题；for循环套if（opt）即可 T3 钱到题大模拟，约瑟夫问题的变种。建立1个pair<编号，分值>类型的队列。按约瑟夫问题的思路模阅读全文

posted @ 2024-03-21 15:21 Grylls_117 阅读(46) 评论(0) 推荐(0)

STL 模拟练习(2024.1.22）

摘要： 1.Split witn Sepuence 模拟简单题，范围较大，O(n^2)不行，用桶排序，自然模拟。（红题暂未评定）爱心专座模拟水题，通过率100%，也是自然的小模拟。 3.弱化版五子棋模拟简单题，n太小了，模拟练手题。 4.Mahjong 队列简单题，找到规律后模拟，即可完成。 5.围阅读全文

posted @ 2024-03-21 15:20 Grylls_117 阅读(90) 评论(0) 推荐(0)

2024.1.23 STL大法

摘要： 1.Bad Hair Day S 手写单调栈一种数据结构，以栈(stack)为基础，但要保持栈的单调有序，每次压入时，把比要压入数据小的弹出（while循环判断注意empty）。如图: 要压入7 先弹出5，3 在压入7. |....|...|....|...|....| |3..|->|.... 阅读全文

posted @ 2024-03-21 15:19 Grylls_117 阅读(57) 评论(0) 推荐(0)

STL与模拟练习 ......( 今天主要写模拟 )....

摘要： 1.营业额统计以后做题要记住，一定先认真读题！！！看了一眼题，以为是set,兴冲冲写完了一看，听取WA声一片，再仔细一看题，题目没说没有重复数据，但set不允许有重复。于是 multiset （允许重复数据的set）省了我1个小时。总结：一定先认真读题！！！一定先认真读题！！！一定先阅读全文

posted @ 2024-03-21 15:15 Grylls_117 阅读(49) 评论(0) 推荐(0)

基础算法思想与搜索枚举

摘要： 1.位运算与bitset 位运算： & 按位与 | 按位或 ^ 按位异或 .>> 右移 .<< 左移 ! 按位非 bitset: 一种STL数据结构，可用来表示集合。定义: bitset<大orSIZE> s; 基本函数： 1.s[x]=0 or 1; 将s的x位改为0或1. 2.s.count( 阅读全文

posted @ 2024-03-21 15:15 Grylls_117 阅读(55) 评论(0) 推荐(0)

ST表

摘要： 1.特点：用于区间最大，小值问题，初始化 O(n log n), 查询 O(1),缺点是无法修改。 2.初始化： int Log2[MAXN],f[MAXN][K];(2^K>MAXN) for(int i=1;i<=MAXN;i++) Log2[i]=Log2[i/2]+1; for(int i 阅读全文

posted @ 2024-03-21 15:14 Grylls_117 阅读(55) 评论(0) 推荐(0)

二维差分

摘要： 1.（一维）差分：一种能够快速将区间 [l,r] 加或减同一个数的算法，适用于多次修改，1(少量)查询的题目。一个差分数组的第i项存储的是它与前一项的差，差分数组的前缀和等于原数组。 a(原数组）: 1 3 6 4 9 11 3 d（差分） : 1 2 3 -2 5 2 -8 sum_d(前缀和阅读全文

posted @ 2024-03-21 15:14 Grylls_117 阅读(215) 评论(0) 推荐(0)

公告