08 2021 档案
摘要：考虑一个问题 $$1 \leq n \leq 1e7,求\sum_{1 \leq i结论——拉格朗日恒等式 \((\sum_{i=1}^{n}a_{i}^{2})(\sum_{i=1}^{n}b_{i}^{2})=(\sum_{i=1}^{n}a_{i}b_{i})^{2}+\sum_{1 \leq
阅读全文
摘要：题目链接 Problem - D - Codeforces 题意 给定n和k，有n个隐藏着的数，询问不超过2*n个问题以找出其中第k小的数 问题的形式1：and i j (i!=j) 回答为第i个数和第j个数的and值 问题的形式2：or i j (i!=j) 回答为第i个数和第j个数的or值 结论
阅读全文
摘要：题目链接：C-[HEOI2012]采花_牛客竞赛数据结构专题班树状数组、线段树练习题 (nowcoder.com) 参考博客：题解 P4113 【[HEOI2012]采花】 - wangjyqh 的博客 - 洛谷博客 (luogu.com.cn) 受益良多。 原本我自己的写法是没有排序的，我定义了一
阅读全文
摘要：前缀和 第一次（在牛客的数据结构课）系统地听完了一节讲前缀和的课，发现自己以前学了个寂寞 （正式）初次见面，请多关照！ 知识点： 1.前缀和 and 差分数组 s0=a0,si=si-1+ai 满足这样关系的s称为数组a的前缀和数组 d0=a0,di=ai-1-ai 满足这样关系的d称为数组a的差分
阅读全文
摘要：题目： 给你一个只由abc构成的字符串，改动其中的字符（只能改成abc，可能不用改）使得没有任何一个子串（长度>=2）是回文串。 来源： Educational Codeforces Round 112 D 前置芝士： 回文串性质 1.每两个连续字符都不相同（eg.aa/ee） 2.每三个连续字符都
阅读全文
