- 博客(18)
- 收藏
- 关注
RSS订阅原创 2023南京复盘
我们队里应该调整下做题思路，毕竟属于弱队，隔壁队三个人开一题都能5题，对于简单题自己做确实可以，难题讨论起来总好过孤军奋战，而且我们平时训练的时候很难打满五个小时，缺少赛场上的紧张感，而且有时候觉得打的差不多了不会做了就开始看题解交题了，训练时缺乏抗压能力，这是我们应该调整的方向，然后就是最基本的个人能力了，有些稍微一难的题就全队都没有思路，应该多练习一些难题，而不是仅限于签到题。希望济南加油吧，得知了济南放弃了挺多队伍的，这是我们最后一次的机会了，一定抓住。
2023-11-09 21:24:49
68
1
原创 山东省赛复盘
不出意外的就出意外了，很快A也wa了，但由于我还在想I到底问题出在哪里了，我又看了一眼数据范围，只有100，然后又造了一车数据，发现根本没问题，又仔细检查了下dfs会不会写错，还是没有发现错误，再次提交，还是wa。接下来我们分三路开题，我从前往后一次看了一遍题，大概分析出有几个题能写，比如BDEGKLM，然后我们就开始找我们喜欢写的开始做，我看了看D感觉就是个贪心，想了半天也没想出来，索性换了E，他们俩在那看K，也是想了半天，没有任何进展。我也有点受鼓舞，然后准备去秒E，很快写完了，提交，wa。
2023-06-05 20:17:08
81
原创 莫比乌斯反演
这周学了莫反，然后刷了一车CF的题，总结起来就是ABC题都是纯思维（大概，可能有点算法吧。，可以使用整除分块进行优化，时间复杂度为。应用：整除分块，提取公因式。
2023-05-21 18:45:43
71
原创 5.14训练周记
这周学了挺多东西的，珂朵莉树，块状数组，组合数学方面，然后也刷了不少练习题。今天打了场21年ccpc陕西省赛，总体感受是大概四道左右做的出来，然后一两道好好想想还是可以写的差不多的，剩下的就是算法的积累了（比如数论分块这东西，碰见好几次了还是不会，还有概率dp），我们队目前字符串这方面也挺匮乏的，基本见到写不太出来还。下周打算好好学习下莫比乌斯反演，然后再复习下字符串这方面吧，有时间的话再去看看概率dp。
2023-05-14 20:35:21
60
原创 5.7训练周记
数论的题感觉还是以推公式找性质为主，代码一般都比较好写，这几天零零散散刷了二十来道数论的题，感觉每次想不出来都是有些性质没见过或者说不知道，还是得以积累为主。** 我们可以用筛法求出1~ N每个数的欧拉函数，时间复杂度为。定义: 1 ~ N 中与N互质的数的个数成为欧拉函数, 记为。之间两两互质，则此方程组有解。我们采用构造的方式来产生解。若p是质数，则对于任意整数a，有。根据带余除法，我们有。
2023-05-07 22:32:04
44
原创 4.30训练周记
这周做了比较多的cf题，总体感受是前三题偏思维多一点，基本代码都很短，然后后面的就偏数据结构可能多一点，线段树的每次都写不对，所以现在大概方向应该往数据结构上偏一点，然后数论学的也马马虎虎，只能做些最基本的题，稍微提升下难度就不会了。**拓展内容：**如果我们在求出树的直径的基础上再反向跑一边dfs，然后拿这两次的距离来更新每个点的最大距离，此时我们就可以在O(n)的时间复杂度内计算出从每个点出发所能到达的最远的点的距离。从任意点出发搜索，同时维护一个最大值和一个次大值，树的直径就是最大值和次大值的和。
2023-04-30 19:07:51
50
原创 4.23训练周记
是一道LCA的好题。首先由手玩我们可以知道，两点距离若是奇数，则一定是0，反之会分为以下三种情况：1.两点相等，显然可以选整棵树，答案是n。对于边权，我们可以将边权下放到深度较深的点上去，然后有 d[L] += x, d[R + 1] += x, d[lca(L, R)] -= 2 * x;对于点权，我们有d[L] += x, d[R + 1] += x, d[p[lca(L, R)]] -= x, d[lca(L, R)] -= x;3.两点深度不同，我们先求出中点，也就是让深度较深的点跳到。
2023-04-23 23:36:59
52
原创 4.16练习周记
蓝桥杯这次打的感觉不是很好，总体来说还是缺少点大型比赛的经验，刚开始开题开不出来就慌了，中间就对着死扣一道题，快结束了的时候才开始打暴力骗分。(可能OI题都这样)， 大致做法也是先缩点，因为scc一定是半连通的，之后我们再建出新图，这里有个小坑点就是会存在重边的情况，所有我们应该先对边去重再建图。这周还学了双连通分量，但还没做题，等下周再刷了， 这周也做了寄到两千分的CF题，总体感受是没题解就是一点也做不了，看题解就像在做阅读理解。纯板子题，将权值合并到缩点后的点上，然后跑一遍dfs就行。
2023-04-16 21:00:55
46
原创 本周总结2023/4/2
*总结：**这周过的马马虎虎吧，打的比赛太少了，ACM大部分都是思维题，这方面我还欠缺不少，需要后续多刷cf和atc的题。最近在准备蓝桥杯，所以做的题都比较杂，也比较偏基础一点吧，这里就不贴了。复习了数位dp,总的来说还是比较板的，记忆化搜索很好实现。
2023-04-02 22:20:52
51
原创 通讯录管理系统升级版
大体是这样的：给你一个手机，你这个手机有两个存储部分，分别是手机本地存储和手机卡存储，是不是很像老年机(笑，之后就是些基本的增删改查操作，然后为了方便管理，我这里存储数据用的是vector，c语言选手需要注意下(大概一千多行，可能很长，不过分的还可以，函数名应该属于人类能看懂的程度，实在看不懂可以私信我。扯点题外话：虽然这是去年的课设作业，但是感觉最近有好多人问，我就干脆发出来算了。下面直接上代码吧，懒得分文件了(诶，我有分完了的，但我不发，就是玩）5.手机卡和手机联系人间的移动，复制等。
2022-12-15 00:23:03
112
原创 数据结构之链表(个人自用向)
链表是指采用链式存储的一种数据结构，其最小结构单元称为结点，一般包含两种信息，即数据域和指针域。数据域用于存储数据，也即是结点的值。指针域一般用于存储其指向的下一个结点的位置，即通过指针域来链接构成链表结构。我目前所知道的链表大概有以下几种：1、单链表(最简单的一种链表)2、双链表(在单链表的基础上采用双向指针的方式实现的链表结构)3、循环链表(在单链表的基础上把首尾指针相连构成可以循环的链表结构)4、静态链表(采用数组方式实现的链表结构)待补充...
2022-10-04 21:35:31
990
原创 用链表类实现通讯录管理系统
我是周日下午开始写的，本来觉得这个作业很简单，老师只是说用class类写一个通讯录管理系统，没指明具体用啥数据结构，俺又不会用对象数组(明明ppt上有，只是偷懒不想看），所以就打算用类实现链表来完成这个系统。很快啊，用了不到一个小时就写了个大框架，然后发现，tnnd我这个链表只能存一个人(当场气晕)，事实上都不能叫链表了。然后啊，就去寻求万能的网友们的帮助，于是就发现了这篇大神写的博客，这里给下地址(16条消息) c++数据结构与算法(10)——链表(使用class实现)_北顾+的博客-CSDN博客_链
2022-05-10 21:30:12
1342
原创 二叉树（初步）
基本性质：二叉树的每个结点最多有两个子结点，分别是左右结点，以它们为根的子树称为左子树、右子树。二叉树主要包含两种树：每一层的结点数都是满的称为满二叉树，其第 i 层有个结点。如果满二叉树只在最后一层有缺失，且缺失的编号都在最后，那么称为完全二叉树。完全二叉树有如下几个性质：1）i > 1 的结点，其父结点是 （int类型下）2) 如果2 i > k，那么 i 没有孩子；如果2 i +1 > k，那么 i 没有右孩子3）如果结点 i 没有孩子，那么它的左孩子是2 i
2022-03-28 00:34:11
579
原创 BFS初步（1）
问题描述：hdu1312 大概意思是指给定一个起点标为@，.是可以走的路，#是不可以走的路，求能走的路的最大值（包括起点）分析：本题需要遍历所有的点，跟老鼠走迷宫差不多，是一个扩散的过程，因此可以用BFS进行搜索。源代码：#include <bits/stdc++.h>using namespace std;char room[23][23];int dir [4][2] ={ {-1, 0}, //向左，左上角的坐标是（0，0） {0, -1}, /
2022-03-14 22:40:39
348
原创 排列组合问题（2）
问题描述：打印n个数的全排列用到的数学知识法1：使用STL中的sort函数和next_permutation()实现next_permutation()会根据字典序输出下一个排列，使用前需要先用sort给数据排序得到最小排列#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;int main(){ int data[4] =
2022-03-07 22:35:34
77
原创 排列组合问题（1）
子集生成与组合问题问题描述：打印n个数中任意m个数的组合用到的数学知识：n个元素构成的集合，其子集有个主要有两部分代码重要1：用于清除kk的最后一个1kk = kk & (kk - 1)2：lowbit函数，可用于定位到距离右端最近的1开始的二进制值int lowbit(int x){ return x & -x}#include <bits/stdc++.h>using namespace std;typedef
2022-03-07 21:46:42
88
原创 浅谈一下近期目标吧
1.学完基础算法，然后刷完相应的题2.参加周赛3.数据结构内容刷完以上都是假期内完成ps:在家完全不想学习，一天有效学习时间也就仅仅两三个小时，有必要好好调整下作息了。
2022-01-23 16:37:57
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人