10 2022 档案

【做题日记】
摘要：P3294 [SCOI2016]背单词 贪心+Trie+dfs 贪心：对于一个串和他的前缀子串，尽可能把前缀放在前面 把后缀反向插转化为为前缀 trie插一遍 并查集重构树dfs求子树大小 按规则求和 Code #include<cstdio> #include<iostream> #include 阅读全文
posted @ 2022-10-31 13:56 watasky 阅读(29) 评论(0) 推荐(0) 编辑
【题解】病毒检测
摘要：Trie+dfs #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<bitset> using namespace std; const int N=500007; char s[10 阅读全文
posted @ 2022-10-31 11:41 watasky 阅读(25) 评论(0) 推荐(0) 编辑
【题解】P4683 [IOI2008] Type Printer
摘要：题目传送门：P4683 [IOI2008] Type Printer 板子题 贪心+字典树+dfs 贪心：把最长的字符留在最后打或者最先打 把每个字母插入字典树 对trie树dfs一遍 #include<cstdio> #include<cstring> #include<iostream> #in 阅读全文
posted @ 2022-10-31 11:40 watasky 阅读(47) 评论(0) 推荐(0) 编辑
【题解】过家家
摘要：过家家 题目描述 有 $2n$ 个小学生来玩过家家游戏，其中有 $n$ 个男生，编号为 $1$ 到 $n$，另外 $n$ 个女生，编号也是 $1$ 到 $n$。每一个女生可以先选择一个和她不吵嘴的男生来玩，除此之外，如果编号为 $X$ 的女生的朋友（也是女生，且编号为 $Y$）不和编号为 $Z$ 的 阅读全文
posted @ 2022-10-24 14:17 watasky 阅读(37) 评论(0) 推荐(0) 编辑
【学习笔记】二分
摘要：你觉得一个算法难，是因为你的大脑对未知世界的恐惧。——yxc 简单讲讲二分 二分是什么？ 顾名思义：就是一分为二 (✓) 它是一种在有序数组中查找某一特定元素的搜索算法 怎么搜索呢？ 其实就是不断取中间位置的值(简称中间值) 和目标值v比较 如果中间值大于v 那么v肯定在中间值的左区间 那就更新右边 阅读全文
posted @ 2022-10-17 15:50 watasky 阅读(220) 评论(0) 推荐(0) 编辑
[HNOI2007]紧急疏散EVACUATE
摘要：题目传送门：[HNOI2007]紧急疏散EVACUATE bfs+二分+最大流 #include<queue> #include<string> #include<cstdio> #include<cstring> #include<algorithm> const int N=21000,M=1e 阅读全文
posted @ 2022-10-16 21:16 watasky 阅读(20) 评论(0) 推荐(0) 编辑
【题解】回文匹配
摘要：题目传送门：【洛谷】回文匹配 回文匹配 题目描述 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 在 \((l,r)\) 中出现的次数。 现在给出一对 阅读全文
posted @ 2022-10-14 14:54 watasky 阅读(22) 评论(0) 推荐(0) 编辑