01 2021 档案

学习日志1
摘要：(这是一个监督自己不要颓废的日志,快要被同省巨佬和同市巨佬吊打死了) PS:NOI WC希望拿个Ag吧,不想打铁,也不想只限于Cu. 该学习日志(2021.1.31 ~ 2021.2.6) Need to do MTT学习(完成) 补[SDOI2017遗忘的集合](完成) 改模拟赛T1(完成) 消化 阅读全文
posted @ 2021-01-31 22:42 y_dove 阅读(239) 评论(4) 推荐(0)
一类贪心题乱编
摘要：PS:明天就要考数学了,好慌 我们考虑一类贪心题,它们常常是某些物品带有一定价值,若干天,每次能选一定量,但是随着一段时间可决策集合越来越窄. 对于这类题,一个比较通用的想法就是倒过来考虑,因为如果倒过来考虑,就变成决策集合单调不减,于是往往可以直接用堆之类的数据结构进行贪心. 类似一种反悔贪心?常 阅读全文
posted @ 2021-01-27 23:18 y_dove 阅读(99) 评论(0) 推荐(0)
CF 578D LCS Again 简要题解
摘要：私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 阅读全文
posted @ 2021-01-13 20:56 y_dove 阅读(306) 评论(0) 推荐(0)
[基础博弈论练习题](性质(神仙)题 + dp)
摘要：(基础个鬼) 题意:小A和小B在玩游戏,假设一个长度为n的数组,小A想到一个数x,小B每次猜一个数y让小A回答x >= y?小A最多可以撒一次慌,小B希望最小化询问的次数来确定x,小A希望最大化小B问的次数.对于每个u,假设小B第一次询问的是u,且小A回答是(有可能撒谎),且接下来两者都采取最优策略 阅读全文
posted @ 2021-01-09 11:45 y_dove 阅读(314) 评论(4) 推荐(1)
NOI2018 你的名字(SAM + 可持久化线段树合并)
摘要：题目链接: https://www.luogu.com.cn/problem/P4770 SAM好题. (I)首先我们考虑l = 1,r = |S|的情况怎么做 我们要求的是本质不同的子串str的数量,满足str是T的子串,且str不是$S_{l,r}$的子串 容易用补集转化成T本质不同的子串数减去 阅读全文
posted @ 2021-01-07 09:33 y_dove 阅读(239) 评论(0) 推荐(0)
杂题选做
摘要：本文不定期更新??(博主大概率会鸽 upd 2021.1.4 1.Luogu P3747[六省联考 2017] 相逢是问候(线段树 + 扩展欧拉定理) 对于类似$c^{c^{c^{...}}}$注意幂的顺序不能调换!!! 可以考虑欧拉定理(注意其两种形式) 即$a^{x} = a ^ {x \mod 阅读全文
posted @ 2021-01-04 22:13 y_dove 阅读(175) 评论(0) 推荐(0)