01 2023 档案

2023牛客寒假算法基础集训营2
摘要：《重点考察容斥原理的题目》 《L. Tokitsukaze and Three Integers》 可以看的出： n很小，首先考虑暴力的方法： 我们可以用两层for循环，将（ai*aj）%p 会等于什么求出来 然后再用两层for循环枚举 x 和 ak 看一下有多少个（ai*aj）%p 会对应上 (x 阅读全文
posted @ 2023-01-29 13:12 次林梦叶 阅读(99) 评论(0) 推荐(0)
双指针问题
摘要：遇到的问题： 1 2 阅读全文
posted @ 2023-01-23 21:14 次林梦叶 阅读(11) 评论(0) 推荐(0)
Codeforces Round #845 (Div. 2) and ByteRace 2023
摘要：《B. Emordnilap》 数学，思维 题意： 给定一个由1~n组成序列，然后将这序列复制，反转，再放到原序列的末尾， 得到新的序列（设为s） 问s的逆序对个数 当时我写的时候，序列方向搞错了ORZ, 但是再来看题解，题解的方法比我简单多了： 首先：我们可以将逆序对的来源分成3处 第3处的逆序对 阅读全文
posted @ 2023-01-23 21:12 次林梦叶 阅读(87) 评论(0) 推荐(0)
Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)
摘要：《C. Equal Frequencies》 这道题的题意为：一个字符串str上每个字母的数量都一样，为平衡字符串 现在给出一个字符串s,问最少改动多少使s变成平衡字符串，并写出该平衡字符串 这道题我之前一直想要找出一些规律，根本没往暴力方面想，现在想一下 一个平衡字符串上可能有1~26个字母 知道 阅读全文
posted @ 2023-01-20 20:00 次林梦叶 阅读(39) 评论(0) 推荐(0)
2023牛客寒假算法基础集训营1
摘要：新学到的小知识： c++实现四舍五入的方法：round（）函数： https://www.nhooo.com/cpp/cpp-library-function-cmath-round.html 如： 《World Final? World Cup! (II)》 这道题我在写的时候开始是想到了用dp， 阅读全文
posted @ 2023-01-18 18:42 次林梦叶 阅读(38) 评论(0) 推荐(0)
AtCoder Regular Contest 153
摘要：《B - Grid Rotations》 思维 这道题的题意是：给定一个n行m列的二维数组， ，有Q次操作：每次操作给定（a,b）,这个（a,b）将矩阵分成四部分 然后将四部分别顺时针旋转180度 求经过Q次操作后的矩阵 每次给定这样的数据范围： 我们处理的时候可以在等输入完n,m后 用vector 阅读全文
posted @ 2023-01-15 16:58 次林梦叶 阅读(64) 评论(0) 推荐(0)
STL----set与unordered_set map 与 unordered_map
摘要：《set与unordered_set》 首先介绍一下set: set的在算法竞赛中主要作用是去重，附带一点可以自动排序的好处 unordered_set与set的主要区别是set是自动排序的， 而unordered_set不会，如果只是注重去重功能，用unordered_set会更快快一点 《map 阅读全文
posted @ 2023-01-15 15:53 次林梦叶 阅读(117) 评论(0) 推荐(0)
字符串处理
摘要：《面对字符串输入的情况》 想这个输入格式我该如何输入？ 这样即可： scanf("%d:(%d)", &s, &cnt); 《字符串哈希》 对于字符串str长度为n,可以在O（n）的时间内解决字符串str上任意一段区间的子串与其他字符串是否相同 我们用这个方法就可以实现： 再来看下面一个要求: 这道 阅读全文
posted @ 2023-01-14 16:57 次林梦叶 阅读(20) 评论(0) 推荐(0)
Codefores_Hello 2023
摘要：这应该说不上一篇题解博客，而是一个反省博客 《B. MKnez's ConstructiveForces Task》 这道题我要反省的是：毫无难度，直接按照条件推式子即可，但是我将奇，偶两种情况的推导搞混掉了，寄！ 《C. Least Prefix Sum》 这道题是我写的最久的，当时我是按照思维去 阅读全文
posted @ 2023-01-04 22:28 次林梦叶 阅读(30) 评论(0) 推荐(0)
STL----vector
摘要：1.vector<vector<int>> a(n + 1, vector<int>(m + 1));n+1是第一纬，以二维矩阵为例的话，其相当于有多少行 2、vector<vector<vector<int>>> a(3, vector<vector<int>>(3)); 定义一个三维数组 这样初 阅读全文
posted @ 2023-01-03 17:03 次林梦叶 阅读(37) 评论(0) 推荐(0)