09 2024 档案

0929模拟赛
摘要：今天打的是真菜QWQ T1:给a1到an和s，问是否存在k,使得∑i=1N(aimodk)=s。 这么菜的题为啥没做上来呢？ 哦，原来是没有理解取模运算的本质啊？所以本质是什么？除后的余数，那末除的本质呢？减！ 所 阅读全文
posted @ 2024-09-29 19:45 煦阳gyy 阅读(2) 评论(0) 推荐(0) 编辑
0926模拟赛及0924模拟赛
摘要：0926 T1：树上dp 将一颗树通过删边分为若干个连通块，每个连通块异或和为X的方案数。 注意异或性质：奇数个X异或起来还是X，偶数个X异或起来是0。 求方案数常用dp,由于是树，考虑树上dp。 设f[x]表示x子树删奇数条边的方案数，\(g 阅读全文
posted @ 2024-09-26 21:38 煦阳gyy 阅读(6) 评论(0) 推荐(0) 编辑
字典树,Trie
摘要：字典树是啥捏？字典树详解 模板看这里，或者是这里 字典树与异或： 字典树与异或经常有关，可以建一棵01Trie树, 令树的深度为log2⁡Max,所有要放进字典树里的数都把它们对齐到这么深（小的往前面补零）（eg：最大异或对）(这道题建完树后枚举每个a[i]，将\(a[i 阅读全文
posted @ 2024-09-23 21:23 煦阳gyy 阅读(11) 评论(0) 推荐(0) 编辑
kmp
摘要：首先，让我们看一个讲解：https://www.cnblogs.com/yjiyjige/p/3263858.html（这里讲的很透彻了） 一个字符串最小周期（例如ab是ababab的周期）是len−nxt[len](2∗nxt[len]>len)。 一个字符串:\(———|——|——|—— 阅读全文
posted @ 2024-09-18 21:43 煦阳gyy 阅读(15) 评论(0) 推荐(0) 编辑
哈希hash
摘要：hash其实就是把一个字符串或数字映射成一个值域范围更小的数字，很简单对吧 那末总么实现呢？ D板子：https://www.luogu.com.cn/problem/P3370 我们首先固定一个base，然后要把字符串转化成base进制的数（base要包含值域且通常为大质数），并用unsigned 阅读全文
posted @ 2024-09-15 21:36 煦阳gyy 阅读(11) 评论(0) 推荐(0) 编辑
字符串基本处理
摘要：抽了我的象QWQ string可以看作一个vector<char>,所以在 string s ; s[i] 没申请过时不能用 s[i]=a(char a) 一个cin/scanf与getline/gets间要隔一个\(gets(s 阅读全文
posted @ 2024-09-12 21:26 煦阳gyy 阅读(6) 评论(0) 推荐(0) 编辑
二分
摘要：二分答案 要对一个有单调性的区间二分查找： |可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：飞离地球） 更概括的，一段区间被一个点分成两种状态或特性 经典题型 最大值最小/最小值最大 十分经典，二分这个最大/最小值，check 阅读全文
posted @ 2024-09-11 20:43 煦阳gyy 阅读(19) 评论(0) 推荐(0) 编辑
深搜dfs
摘要：剪枝： 优化搜索顺序：优化搜的方向或循环枚举的方向 排除等效：多个搜索方向能走到一个状态。 可行性剪枝。 最优性剪枝。 记忆化 上下界剪枝：缩小搜索中的循环的枚举范围。 剪枝好题：生日蛋糕http://noip.ybtoj.com.cn/contest/869/problem/4 折半搜索 将一整个 阅读全文
posted @ 2024-09-11 07:40 煦阳gyy 阅读(4) 评论(0) 推荐(0) 编辑
宽搜bfs
摘要：0-1bfs (边权只有0和1的图中求最短路） 使用双端队列（deque)，每次从队头取一元素u，进行扩展v，u->v边权为0，则将v从队头插入，否则从队尾插入。（eg：http://noip.ybtoj.com.cn/contest/870/problem/4）（其他讲解：https://www. 阅读全文
posted @ 2024-09-10 21:30 煦阳gyy 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示