基础 - 差分前缀和
文章平均质量分 67
差分与前缀和
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
显然考虑几何概型原创 2021-05-18 22:32:41 · 445 阅读 · 1 评论 -
0x03.基本算法 — 前缀和与差分
目录一、前缀和二、二维前缀和(1)二维前缀和(2)二维前缀和的修改和求和0. NOI 2003激光炸弹(二维前缀和)1.牛妹吃豆子(二维前缀和模板,修改+求和)三、差分本文是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,至少包含《算法竞赛进阶指南》的每一节的重要知识点和全套例题答案,和《算法竞赛入门经典...原创 2020-04-20 22:05:37 · 1293 阅读 · 1 评论 -
牛妹吃豆子(二维前缀和模板,修改+求和)
调了半天忘了要求两次前缀和了。先对前缀和数组进行修改,第一次求前缀和得到的是修改后的原矩阵,再求一次前缀和得到二维前缀和,然后根据容斥定理求区间的二维前缀和即可#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<que...原创 2020-04-18 22:43:57 · 321 阅读 · 0 评论 -
【牛客每日一题】 4.13 Xorto(前缀异或和,枚举优化/映射)
链接:https://ac.nowcoder.com/acm/problem/14247来源:牛客网题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度;第二行n个整数表示数组;1<=n<=1000,0<=数组元素<100000。1<=n<=1000,0<=数组元素...原创 2020-04-14 23:30:47 · 396 阅读 · 0 评论 -
P2280 [HNOI2003]激光炸弹(二维前缀和的简单应用)难度⭐⭐⭐
P2280 [HNOI2003]激光炸弹输出2 10 0 11 1 1输入1这道题就是最基础的二位前缀和的应用,如果不会的话可以点击下方链接学习哟前缀和差分详解#include<iostream>#include<stdio.h>//#include<string.h>#include<algorithm>//#inc...原创 2020-03-25 21:34:50 · 447 阅读 · 0 评论 -
【算法】差分与前缀和 算法详解+例题剖析
例题一:差分+前缀和+贪心P3406 海底高铁题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。题目描述该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买...原创 2019-12-27 21:36:35 · 1595 阅读 · 3 评论