随笔分类 -  小结

上一页 1 2
VanishD 小结
摘要：Day1 T1 比较显然的 DP，比较显然的决策单调性，写挂了，自己否了，有什么好说的 T2 。。。考场上一直在玩这道题，企图找规律，这个正男则反的思想还是可以的 T3 这个DP状态比较神仙，对于 1 的处理是比较重要的，考场暴力。 T4 n^2 dp思路很好想，忽略了 aaaa 的情况，线段树优化 阅读全文
posted @ 2021-10-06 19:09 _Famiglistimo 阅读(64) 评论(0) 推荐(0)
2021 ZJ集训总结
该文被密码保护。
posted @ 2021-08-08 07:59 _Famiglistimo 阅读(0) 评论(0) 推荐(0)
2021.2.5做题小结
摘要：1.「POJ1475」Pushing Boxes 题目：推箱子，求推动次数最少的路径，有推动次数相同方案时输出走路次数最少的路径。 思路：bfs 套 bfs 定义五元组 (bx,by,mx,my,route) 表示箱子在 (bx,by) 位置，人在 (mx,my) ，路程 route 的状态。注意细 阅读全文
posted @ 2021-02-05 21:08 _Famiglistimo 阅读(76) 评论(0) 推荐(0)
2021.2.4做题小结
摘要：1.[luogu]P3376 【模板】网络最大流 题意：RT 思路：模板题 注意细节啊，卡了好久 2.可达性统计 题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 思路：f(x)表示x能够到达的点的集合，用 N 位二进制数（bitset）存储每个 f(x) ，其中第 阅读全文
posted @ 2021-02-04 21:28 _Famiglistimo 阅读(105) 评论(0) 推荐(0)
2021.2.3做题小结
摘要：1.3714 后缀数组 题意：求出 SA 数组和 Height 数组 思路：模板题 2.单调栈 题意：求每个数后第一个大于他的数 思路：模板题 3.[AHOI2013]差异 题意：给定一个长度为 n 的字符串 SS，令 T_i 表示它从第 i 个字符开始的后缀。求 其中，len(a) 表示字符串 a 阅读全文
posted @ 2021-02-03 21:20 _Famiglistimo 阅读(68) 评论(0) 推荐(0)
2021.2.2做题小结
摘要：1.[POJ1816]Wild_Words 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和 * ，其中 ？可以表示任意一个字符， * 可以表示任意长度的任意字符，（包括0个） m次询问，每次给你一个字符串，问你它和哪些字符串匹配 思路：trie，考虑到一个节点可能有多个子节点可以走，可以把 阅读全文
posted @ 2021-02-02 22:57 _Famiglistimo 阅读(76) 评论(0) 推荐(0)
2021.2.1做题小结
摘要：1.[CF126B]Password 题意：找到既是母串前缀又是母串后缀，也是母串中间一部分的字串 思路：法1：通过 exkmp，求得 z 数组通过exkmp[i]+i==len判断出这个串既是前缀又是后缀 ，maxn记录当前最大的exkmp，如果说我们已经找到了一个后缀前缀，并且在i前面的最大的e 阅读全文
posted @ 2021-02-01 21:11 _Famiglistimo 阅读(139) 评论(0) 推荐(0)
2021.1.31做题小结
摘要：1.[BJWC2011]Matrix 题意：单个母矩阵，判断多个矩阵是否为子矩阵 思路：二维hash 同时注意到使用 map 判断会T掉，但是用 unordered_map 不会 这是因为 map 是红黑树实现，优点在于其有序性，但空间要求高；unordered_map 是哈希表实现，优点在于查找速 阅读全文
posted @ 2021-01-31 21:13 _Famiglistimo 阅读(109) 评论(0) 推荐(0)
2021.1.30做题小结
摘要：### 1.「POJ2549」Sumsets 题意：给出一个整数集合s，找到集合中最大的d，让等式a+b+c=d成立。（四者互异） 思路：预处理 a+b ，查询 d-c 查询方式：1.尺取法 O(n) 2.二分查找 O(logn) 3.Hash O(1) ### 2.第k短路 题意：RT 思路：(1 阅读全文
posted @ 2021-01-30 21:16 _Famiglistimo 阅读(75) 评论(0) 推荐(0)

上一页 1 2