摘要: https://cnblogs.com 博客园 https://luogu.com.cn 洛谷 https://codeforces.com CF https://oiwiki.org OI百科 https://www.cnblogs.com/mathematician/p/12633276.htm 阅读全文
posted @ 2024-11-29 10:47 Glowingfire 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题意 分析 我们认为一个点安装/不安装对应 1/0。 对于安装操作,查询目标点到根节点路径上的安装数并将路径上的点全部修改为 1 。 对于卸载操作,查询目标点子树内的 1 的个数并将子树的点全部修改为 0 。 codes: #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2025-02-23 21:48 Glowingfire 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P3801 红色的幻想乡 题意 给定 m 次操作: 给出 (x,y) 将第 x 行第 y 列反转(将0变成1,将1变成0)。 给出 (x1,y1) 和 (x2,y2) ,表示查询两点围成的矩阵中有多少个1。 分析 树状数组/线段树。 直接分别维护行列的0/1情况,分别计算行与列的贡献再减去相交处重复 阅读全文
posted @ 2025-01-31 17:15 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题意 有 n 个正整数构成的序列 ai,进行如下 k 次操作: posxx[pos,n] ) 。 然后将 pos 加入 Aposx 均为为正整数且 pos 初始为1,A 阅读全文
posted @ 2025-01-16 21:32 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题意 提示 对100%的数据 0<=m<=400000,c<=7,所有出现的数均<=1000000000,所有出现的点保证存在 【HINT】请认真阅读题面 考语文 分析 由于只有合并,没有分裂,所以只需要考虑合并联通块中的信息即可。 具体而言,在联通块的根对应的线段树下标存储该联通块下元素对应的权值 阅读全文
posted @ 2025-01-09 22:08 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题意 原题 给定一个0/1序列,初始全为零要求分别实现: -区间赋值 -区间取反 -询问区间1的个数 -询问区间为1的最大子段和 分析 形式化地定义变量,我们记下区间的0/1个数,0/1最大字段和,赋值与取反标记。 赋值的标记优先级大于取反标记,取反直接把区间赋值标记,区间0/1个数和最大子段和交换 阅读全文
posted @ 2025-01-05 21:53 Glowingfire 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [USACO09JAN] Safe Travel G 题面翻译 【题目描述】 给定一张有 n 个节点,m 条边的无向图,对于任意的 i2in),请求出在不经过原来 1 节点到 i 节点最短路上最后一条边的前提下,1 节点到 \ 阅读全文
posted @ 2024-12-26 19:29 Glowingfire 阅读(11) 评论(0) 推荐(0) 编辑
摘要: ![CB](https://images.cnblogs.com/cnblogs_com/blogs/828829/galleries/2437287/o_8e04dab4.png) 阅读全文
posted @ 2024-12-19 21:53 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们 阅读全文
posted @ 2024-12-19 19:35 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [BJOI2016] 回转寿司 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为 10;小Z觉得金枪鱼没有 阅读全文
posted @ 2024-12-19 19:35 Glowingfire 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 好消息,坏消息 题目描述 Uim 在公司里面当秘书,现在有 n 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 0,一旦老板心情到了 0 以下就会勃然大怒,炒了 Uim 的鱿鱼 阅读全文
posted @ 2024-12-11 21:46 Glowingfire 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示