![](https://img-blog.csdnimg.cn/3318491e8d25474e841e707e5cbb94db.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
vj集训补题
文章平均质量分 78
无
AC自动寄
郑州轻工业大学,21级计科,校acm队不知名选手,欢迎各位大神来到我的博客
展开
-
寒假训练——第五周(并查集)
【代码】寒假训练——第五周(并查集)原创 2022-10-19 21:52:14 · 124 阅读 · 0 评论 -
寒假训练——第五周(单调栈|单调队列&链表)
单调栈 单调队列 链表的扩展应用, 单调队列优化DP等原创 2022-08-31 22:32:09 · 158 阅读 · 0 评论 -
寒假训练——第四周(筛法)
线性筛(欧氏筛) 或 埃氏筛 的模板,扩展,例题,帮助新手萌新加深对筛法的理解原创 2022-08-30 23:07:39 · 141 阅读 · 0 评论 -
寒假训练——第四周(唯一分解定理 又称 算术基本定理)
算术基本定理(唯一分解定理)原创 2022-08-29 21:18:01 · 105 阅读 · 0 评论 -
寒假训练——第四周(素数|因数)
A - 质因数分解B - Prime IndependenceC - DivisionD - Half of SameE - 分解因数简单质因数题目,适合新手小白原创 2022-08-28 19:29:19 · 144 阅读 · 0 评论 -
寒假训练——第三周(状压DP)
状态压缩DP模板题,建议新手小白萌新练手,加油!原创 2022-08-26 18:00:53 · 166 阅读 · 0 评论 -
寒假训练——第三周(背包DP)
01背包,完全背包,多重背包,多重背包两种优化,分组背包,背包问题求方案数,背包问题求具体方案,你需要的这里都有,欢迎大神指点!原创 2022-08-25 22:40:23 · 252 阅读 · 0 评论 -
寒假训练——第三周(计数DP)(基因补全)
【代码】寒假训练——第三周(计数DP)(基因补全)原创 2022-08-24 22:55:54 · 98 阅读 · 0 评论 -
寒假训练——第三周(线性DP)
线性DP基础题,包含数字三角形,LIS,LCS,背包问题等模型,和背包问题求方案数,LIS求方案数扩展内容等,适合新手小白萌新,欢迎大家来挑战原创 2022-08-24 17:19:06 · 197 阅读 · 0 评论 -
寒假训练——第三周(记忆化搜索)
记忆化搜索简单题集,适合新手小白萌新,欢迎各位前来挑战原创 2022-08-23 12:06:21 · 160 阅读 · 0 评论 -
寒假训练——第三周(递推公式)
推公式基础题,适合新手小白萌新原创 2022-08-21 21:33:28 · 167 阅读 · 0 评论 -
寒假训练——第二周(BFS)
BFS基础题,适合 新手小白萌新,原创 2022-08-20 22:02:10 · 131 阅读 · 0 评论 -
寒假训练——第二周(DFS)
DFS基础题,适合刚学会 DFS 板子的同学原创 2022-08-20 21:48:00 · 234 阅读 · 1 评论 -
[HAOI2008]移动玩具(五行核心代码)
将 4x4 的矩阵映射为 0~15 的 16 位二进制数。并实施 change 交换相邻两位数字。作用:交换二进制表示的两位数。原创 2022-08-20 14:23:04 · 235 阅读 · 0 评论 -
寒假训练——第一周(三分)
均为找上凸点(找下凹点将大于改为小于即可)原创 2022-08-18 11:59:59 · 97 阅读 · 0 评论 -
寒假训练——第一周(二分)
代码】寒假训练——第一周(二分)原创 2022-08-17 18:45:58 · 126 阅读 · 0 评论 -
技巧与思想——位运算
通过无限次的交换,数组中的任何数可以与其他任何数 进行 & 操作,如此我们仅需判断,数组中的每一个数中的每一位是否有。如此操作(将所有数&得出答案)即可得出最小的答案。数字偶数次,异或操作( ^ ) 中偶数次的数相抵消。即、两数据相乘也会溢出,用龟速乘化乘法为加法。) 实现题目的高低位互换,或 () 操作 实现高低位拼接到一起。存在,若存在则答案的这位为。long long 范围为。数据范围为:2^32次方。位运算的 移位操作 (...原创 2022-08-17 13:19:55 · 258 阅读 · 0 评论 -
寒假训练——第一周(STL)
本篇设计STLSTLSTL中的 栈(A,B)(A, B)(A,B),优先队列(C)(C)(C),以及bitsetbitsetbitset(D)(D)(D)原创 2022-08-16 19:07:26 · 189 阅读 · 0 评论 -
寒假训练——第一周(枚举)
折半查找,先枚举两个数的和,保存在 hash 表中,再枚举另外两个数的和。map保存最近的一次,每一次询问输出map[x],并更新其他数。0时特判为6,其他打表的出结论,查表判断是否成立。必须手写哈希,STL 会 TLE。枚举每一种砝码的情况判断即可。打表,枚举每一种情况。...原创 2022-08-16 13:35:40 · 101 阅读 · 0 评论