目前未完成的;最小生成树，线段树，生成树，连通图，匹配问题，网络流，基础dp，基础计算几何。接下来;最小生成树。再线段树。 具体计划：1，矩阵快速幂。2，网络流（dinic，hlpp）.//3，A*算法。4，最小生成树，线段树。
转载
2018-09-03 21:18:00
84阅读
2评论
义乌集训 2021.07.08 C 题目描述 输入一个 \(01\) 串 \(S1\)。你需要输出一个最短的 \(01\) 串 \(S2\)，使得 \(S2\) 在 \(S1\) 中从未出现过。 如果有多个可行的解，你需要输出字典序最小的那一个。 数据范围 对于 \(10\%\) 的数据，满足输入数 ...
转载
2021-07-25 02:05:00
83阅读
2评论
10.4 F 好像要用到lyndon分解qwq 还不是很会 G Pro: 给n个01串，q次询问，每次给定问要区分其中$k$个01串最少需要选多少个二进制位。 H Pro: 转化完后变成给一个01?序列 判断是否可以填入0，1使得这个序列满足不存在长度为$x$的连续$0$和长度为$y$的连续$1$。 ...
转载
2021-10-08 03:00:00
46阅读
2评论
集训第四天也是锐捷工程师培训的最后一天，收获不少，问题发现不少。
1、基础掌握不牢固
路由协议掌握的很不牢固尤其是ospf，除了会配一些基本的其他的几乎一点都不熟悉。这是最大的弱点，ospf在以后的应用中一定很多，必须要牢固掌握，熟练应用。
&nb
原创
2010-05-27 21:10:47
388阅读
题目链接：https://nuoyanli.com/contest/19/problem/C题面：题意：两个学姐是轮流来参加国庆集训答疑的（因为在致没人出 背锅...
原创
2022-09-23 10:40:18
39阅读
在这次集训中，我收获了很多. 学习了：线段树、树状数组、RMQ、LCA、简单数论、最小生成树、最短路 另外，还写了许多初赛题，为接来下的一次重要的考试——2021初赛作准备 接下来，我要继续对初赛进行加强训练，多看点提高组的知识 这几天，我还有一些经验的收获： 1.写题时，多看看数据范围，它能决定你 ...
转载
2021-08-27 16:42:00
96阅读
2评论
# Python中的测试集和训练集划分
在机器学习和数据科学中，将数据集划分为训练集和测试集是非常重要的步骤。训练集用于训练模型，而测试集则用于评估模型的性能。Python提供了一些库和函数来帮助我们进行这个划分，并且非常灵活和易于使用。
本文将介绍如何使用Python的常见库和函数来划分数据集，并提供一些代码示例来说明这些概念。
## 为什么需要划分数据集？
在机器学习中，我们通常需要一
原创
2023-09-05 09:45:14
282阅读
设定目标：在开始做题之前，设定一个明确的目标是很重要的。你可以考虑设定一个每日或每周的目标，例如解决一定数量的问题，提高通过率等。理解问题：在开始解题之前，确保你完全理解了题目要求和限制条件。仔细阅读问题描述，明确输入和输出的格式，以及特定的边界情况。思考不同的解决方法：对于每个问题，尝试想出多种解决方法。这可以帮助你深入理解问题，并提高解决问题的灵活性。尝试使用不同的数据结构和算法，比较它们的时
原创
2023-07-01 20:49:55
178阅读
这个暑假并没有愉快的回家，吹着空调吃着西瓜，抱着电脑打着游戏，而是选择了留在学校，继续我的ACM学习之旅！！
原创
2022-09-23 18:23:30
113阅读
day1 w老让我们先上完上午的文化课再去高中部集训…… 恶心 听说这一次前三天需要点外卖吃。 因为食堂没开伙……（其实是大家都放假了，就我们在这里苦逼的集训） 中午拿到笔记本电脑就去校门口吃了一家日料，味道居然出奇的好（就是炸天妇罗有一点油腻了） 母亲大人说等我回来要给我做一些神奇的食物，期待…… ...
转载
2021-08-09 15:50:00
162阅读
2评论
总结这一个暑假呐，就是被DP虐哭了的一个月，这TM就是一门玄学，没有一定的脑洞，怎么可能学好DP，用抽象的思维将一个大问题拆分成多个阶段决策问题，然后表示每个阶段的状态，再在每个状态之间进行决策的选择。题做多了之后才发现，DP的过程其实就是将状态你前面记录的过程记忆下来，然后后面你进行决策的时候以这
转载
2016-08-26 21:33:00
97阅读
2评论
好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序 ...
转载
2021-07-17 22:50:00
38阅读
2评论
SCU 4444 Travel讨论：如果 a<ba<ba<b1 与 n 之间连的是 aaa 边，输出 a1 与 n 之间连的是 bbb 边
原创
2022-07-05 10:20:35
14阅读
1.二分查找： binary_search：返回bool值，是否存在 lower_bound：返回可插入的最小位置的迭代器，返回第一个符合条件的元素位置 upper_bound：返回可插入的最大位置的迭代器，返回最后一个符合条件的元素位置 eg：122233456 lower_bound(a,a+9 ...
转载
2021-07-20 11:57:00
106阅读
2评论
1.跟随变量，反映实际. 2.写（或思考）循环时用指针代替变量名做到模式化 3.最好的debug方法就是代入某个具体样例走一遍程序，同时与脑中期望的想法进行对比看有没有错。 4.一个程序的核心代码在于复杂循环和大函数的实现，其他部分一般可视作预处理。预处理是很重要的，它为核心提供了必要的前提条件。 ...
转载
2021-07-16 12:07:00
77阅读
2评论
题目大意：n个字符串，m个操作，可以插入字符串，也可以询问某T个字符串的最长后缀 题解：Trie+lca Trie树的插入与查询操作。把字符串反转就相当于求公共前缀。 lca的深度就是公共前缀的长度。 代码： //biology include<iostream> #include<cstring>
转载
2017-10-19 19:34:00
110阅读
2评论
背景介绍六月份整整一个月在力扣上面写sql的题目。通过每天一个sql题每天强化一点，日积月累我们的收获就会非常大。就像0.99的365次方和1.01的365次方之间相差37倍一样。做题过程一开始做题的时候就是从第一个开始按照顺序往下写，但是在做的过程中会发现有一些题目看上去是没有思路或者自己写的sql语句覆盖到的测试用例不全面，只能一部分通过一部分不通过。后来转变了策略，根据力扣中的每道题的难易程
原创
2023-07-01 08:57:24
120阅读
Problem A 给两个数列 \(a_i,b_i\) ，你要找到一个排列 \(p\) ，使得每个 \(a_i \oplus b_{p_i} =x\) 都相等，其中 \(\oplus\) 表示异或，你要输出所有可能的 \(x\) 。 \(1\leq n\leq 2000,0\leq a_i,b_i ...
转载
2021-10-03 22:53:00
29阅读
2评论
上午，讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 下午，做了2015年普及组初赛题 做了提高组的题之后再做普及组的，确实感觉不一样哈 拿了90分，还不错吧 ...
转载
2021-08-25 16:01:00
29阅读
2评论
题目链接：http://acm.uestc.edu.cn/#/problem/show/1608 状压DP+记忆化搜索 算法复杂度：小于O(2^n*n*n) 用s记录当前的状态，s的第i位如果等于1表示该位队员还没选，如果等于0则表示该位队员已选 初始化：
intd[1<<21];memset(d,−1,sizeof(d));d[0]=0;
原创
2022-04-19 14:01:45
122阅读
