音无结弦之时,天使跃动之心。立于浮华之世,奏响天籁|

次林梦叶

园龄:3年3个月粉丝:21关注:2

01 2023 档案

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