10 2022 档案
摘要：树的重心问题是一道有关树的深度优先遍历的问题 给定一颗树，树中包含 n 个结点（编号 1∼n ）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的
阅读全文
摘要：nim游戏 给定n堆物品，第i堆物品有Ai个，两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品的人获胜。 定理：nim游戏先手必胜，当且仅当A1 xor A2 xor ... xor An != 0 xor 不进位加法 从无到有的过程是最难的，nim游
阅读全文
摘要：学过dfs了，八皇后问题在学的时候打过一遍，想看看忘记了没有。果然学过，打过，ac了之后依然还是有细节没注意到 一定要细心，d[N]和ud[N],打错了ud打成d调了一个小时 思路：因为每行每列每条对角线都最多有一个皇后，这样我只在每一行放一个皇后，枚举在这一行的那一列放皇后，判断一下这一列和当前行
阅读全文
摘要：这次题比较水，但是还是没能ak，自己小结一下吧 第一道题就是自己枚举相加就行 第二道题是一个多关键字排序，wa了几次，是因为优先级有两个是相同的需要特判一下，然后可以把字符转化为数字的优先级，我用了一个hash。 第三题原来没太懂，后来明白了就是对一个无向图进行深度优先遍历就行了。 总结：自己虽然好
阅读全文
摘要：数论 一、质数 1、定义：大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt()，也不推荐i*i <= n这样可能会爆in
阅读全文
摘要：今天刚学习了线段树，赶紧趁热打了两遍模版 下面都是线段树的基本操作，这个板子是维护的区间中的最大值，当然修改change和build包括线段树中的data可以维护区间上的不同信息。 首先介绍一下线段树这种数据结构吧 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息的统计与维护 板子的一些默
阅读全文
摘要：再认真一点！！！很多事并不是你做不好，只是不注重细节，重视把一些失败的原因归结于粗心，但是细节就是决定成败啊！再认真一点！
阅读全文
摘要：生活开心最重要，经营好自己的生活，管好自己就很难了，没必要为了一些有的没得烂事搞得自己心里难受，自律且自由，随性也上进。
阅读全文
摘要：以后就放弃csdn了，就来这里记录自己的成长，就当成一个树洞吧，开心与难过，学习与生活，进步与成长，留下时间的痕迹！冲！冲！冲！
阅读全文
摘要：第一次在codeforce上打题，补一下题记录成长 D题 分析：求数组中两个互质的数的最大下标和； 思路：观察到数据范围n是2e5暴力做n^2会超时，再观察数据a[i]最大为1000，所以这2e5个数中必然有很多重复的，对于重复的我们只需要保存下表最大的a[i]即可这样我们便可以将数据范围缩小到10
阅读全文
