10 2021 档案

三分的更优？写法
摘要：容易发现单峰函数取到极值时导数为0，而导数又是单调的，所以可以直接在导数上二分。 洛谷板子： #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #def 阅读全文
posted @ 2021-10-20 08:50 Smallbasic 阅读(51) 评论(0) 推荐(0) 编辑
[机房测试]普通快乐
摘要：给定一个 n 个点 m 条边的无向图和 k 个关键点，求关键点间两两距离的最小值。 正解: 点两两距离最小值的套路是新建一个源点 S 和一个汇点 T，都向关键点连边权为0的边，此时 S 到 T 的最短路就是答案？注意到我们从 S 走到一 阅读全文
posted @ 2021-10-19 21:31 Smallbasic 阅读(26) 评论(0) 推荐(0) 编辑
kor
摘要：Mr.Hu 觉得在学习过程中，需要举一反三，做一题要理解透，然后遇到相似的问题时能类似地转化。所以想了一道和以前类似的题目，相信聪明如你，肯定能轻而易举地解决。 Mr.Hu 会给你 n 个非负整数，然后从中选 k 个出来，然后把这 k 个数按位或起来，Mr.Hu 想知道有多少 阅读全文
posted @ 2021-10-15 21:45 Smallbasic 阅读(118) 评论(0) 推荐(0) 编辑
CF213E Two Permutations
摘要：考虑到都是排列，值域连续，于是 a 都加 x 之后相当于在值域上平移了一段，也是连续的。由于要进行比较，个很容易想到哈希。a 的哈希值很好维护，每次平移一位加上 ∑BASEi 即可。考虑如何快速取出 b 中在这段值域内的数的哈希值。 不妨设 \(p[ 阅读全文
posted @ 2021-10-15 21:20 Smallbasic 阅读(35) 评论(0) 推荐(0) 编辑
[NOI2012] 阿狸的打字机
摘要：填坑。 题目给了一个trie树，询问又是类似字符串匹配，容易想到建立AC自动机。 模拟字符串匹配的过程，发现 x 在 y 中出现次数相当于在原来的trie中 y 有多少个祖先一直跳fail能跳到 x。 我们新建一颗fail树，从 fail[i] 向 i 阅读全文
posted @ 2021-10-15 09:36 Smallbasic 阅读(24) 评论(0) 推荐(0) 编辑

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