随笔分类 -  算法笔记

抑或和
摘要：抑或和计算 1⊕2⊕3⊕4⊕⋯⊕n [2k,2k+1−1] 除了2k(k≥1)最高位之外,每一个数都能在[0,2k−1]上找到数与它对应,使得\(\forall x_1 \in 阅读全文
posted @ 2024-11-06 20:05 -风间琉璃- 阅读(7) 评论(0) 推荐(0) 编辑
线段树入门
摘要：【模板】线段树 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表 阅读全文
posted @ 2024-07-24 19:33 -风间琉璃- 阅读(9) 评论(0) 推荐(0) 编辑
离散化笔记汇总
摘要：火烧赤壁 题目背景 曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸 阅读全文
posted @ 2024-07-21 23:41 -风间琉璃- 阅读(22) 评论(0) 推荐(0) 编辑
二分答案以及前缀和优化专题
摘要：二分以及前缀和优化专题 [NOIP2011 提高组] 聪明的质检员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是： 给定$ 阅读全文
posted @ 2024-07-18 23:35 -风间琉璃- 阅读(13) 评论(0) 推荐(0) 编辑

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