01 2022 档案
摘要:特殊序列的 LIS 的性质+矩阵乘法优化 DP
阅读全文
摘要:利用网格图的性质+虚树高效解决网格图前后缀 MST 问题
阅读全文
摘要:数论+离散对数+原根
阅读全文
摘要:线上摸鱼。前年的成绩,去年的梦想,今年的奢望/ll
阅读全文
摘要:UOJ #665 【IOI2021】registers 奇奇怪怪 pia pia sila sila 题目,不知道补得有啥意义所以干脆不补(或者说等以后有时间再慢慢啃这种题目吧 UOJ #664 【IOI2021】dungeons 考虑一个关键性质:打死一个怪以后,英雄的体力值会增长怪物的血量,也就
阅读全文
摘要:Codeforces 题面传送门 & 洛谷题面传送门 好久没写题解了,写一篇找找感觉吧( 首先发现答案不超过 ,也就是说,我们选择的三角形的高度是 级别的,准确来说,。故对于 的点我们肯定会选择花
阅读全文
摘要:推期望式子 + 类欧几里得算法解决求和问题
阅读全文
摘要:两两互质的子问题的启示 + 根号分治
阅读全文
摘要:题面传送门 考虑枚举哪些水果是真甜的,设该集合为 ,那么可以发现,当我们固定 时,连边方案数只与 的大小有关,具体来说,设 表示在所有甜味值不是 的水果中有 个是真甜的方案数,那么对于一个具体的 ,满足所有真甜水果的集合恰好是 的生成
阅读全文
该文被密码保护。
摘要:简单题,随便写写吧。 问题等价于对所有从第 行上某个点到 的路径,满足第一步是向上的,计算它们的 之和,其中 为起点纵坐标。因此首先考虑列出式子: $$ ans=\sum\limits_{i=1}^ni^k·\dbinom{n-i+m-1}{m-1}
阅读全文
摘要:生成函数一般题
阅读全文
摘要:模型转化+贪心+组合数学,看代码觉得不难但实则很神仙的 nb tea
阅读全文
摘要:分析性质+组合数学
阅读全文
摘要:找性质+哈希,hot tea
阅读全文
摘要:将暴力修改转化为 考虑修改对询问的贡献 + 树链剖分维护最大后缀和
阅读全文
该文被密码保护。
该文被密码保护。