02 2023 档案

摘要:## 简要题意 给定一个长度为 n 的序列 A,要求支持两种操作:1 给定区间 (l,r) 对这个区间内的每个数,依次加斐波那契数列的前 rl+1 项;2 给定区间求和。 数据范围:$1\le n \le 3\times10^5, 1 \le q \le 3\times 阅读全文
posted @ 2023-02-14 07:56 kyEEcccccc 阅读(59) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2023-02-12 11:45 kyEEcccccc 阅读(6) 评论(0) 推荐(0) 编辑
摘要:杂项 baka's trick:尺取法可以不用删除做到线性,前提是合并两个连续段答案的复杂度比较低。 指定某两个结构的元素不交,可以考虑随机黑白染色,当结构比较简单,元素个数较小时正确率有保证。 对于一些限制很奇怪的选物品题目可以尝试定义一些 01 变量转成规划问题,可以用无穷大的代价描述限 阅读全文
posted @ 2023-02-12 11:09 kyEEcccccc 阅读(452) 评论(0) 推荐(4) 编辑
摘要:关于更新 更新频率不定。如果希望我更新可以催我,但是不保证有效果。如果有重要的事情我没看到,可以到这篇下面评论。谢谢大家的支持。 关于友链等 暂时没有运营打算。 计划 目前没有想写的文章。 日志 2023.2.12 发布了这篇公告。 集中清理了之前的一些低创文章,将个人向笔记集中到了一篇文章中。 早 阅读全文
posted @ 2023-02-12 10:54 kyEEcccccc 阅读(192) 评论(4) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-02-10 17:12 kyEEcccccc 阅读(14) 评论(0) 推荐(0) 编辑
摘要:目录基本文件头fread/fwrite快读快写自动对拍数据结构并查集多项式拉格朗日插值NTT字符串SA线代矩阵数论组合数快速取模(Barrette Reduction)扩展欧几里得还原分数Miller Rabin 与 Pollard's Rho杜教筛网络流Dinic(有源汇网络最大流)费用流单路增广 阅读全文
posted @ 2023-02-03 12:26 kyEEcccccc 阅读(115) 评论(0) 推荐(0) 编辑

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