- 博客(6)
- 收藏
- 关注
RSS订阅原创 P1733 超级异或
Description:这题看似是个模拟题，实际上是有一些思维的递推题（Ygp原话）。何谈到递推呢？大家知道有前缀和，这题我们可以用异或版的前缀和。设异或强制离线。对于的情况，可以常规做法。ans=f[l-1]^f[r];对于时该怎么办呢？？？三个字：找 规 律！！！对于，ans=f[(l-1)%n]^f[r%n];则此题结束。#include <bits/stdc++.h>using namespace std;ty...
2021-09-24 22:37:11
113
原创 P1232 战壕
DescriptionSmart和Sarah正在玩一个即时战略游戏。Smart在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限，但是，战壕有一个弱点：就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点。这样，Sarah就可以从别的地方进攻摧毁战壕，从而消灭Smart的部队。战壕都有一个保护范围，同它的攻击范围一样，它可以保护处在它左下方的战壕。所有处于它保护范围的战壕都叫做它的保护对象。这样，Sarah就必须找到Smart的战壕中保护对象最多的战壕，从而优先消灭它
2021-09-14 22:24:55
202
原创 [洛谷] P2357 守墓人
原题第一张图把我吓到了/kk这道题就是我们最最喜爱（恶心）的线段树模板。共5种操作：1. 格式：1l r k表示区间[l,r]加上k;2. 格式：2 val 表示主墓碑风水值加上val;3. 格式：3 val 表示主墓碑风水值减少val;4. 格式：4 l r 表示求区间[l,r]风水值之和;5. 格式：5 表示主墓碑的风水值。az，这线段树不用说了吧。直接上代码：...
2021-08-24 21:57:09
193
原创 [AHOI 2009]维护序列
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。
2021-08-23 00:22:27
225
1
原创 计算 题解
问题描述:给你一个包含n个整数数列A 和三个整数 p,q,r，要求你从数列 A中选取三个数 a_i,a_j,a_k，保证 1≤i≤j≤k≤n，使得x = p *a_i + q *a_j + r * a_k最大。注意：x值可能为负数。
2021-08-21 11:36:24
62
原创 花上旅行 题解
问题描述:N朵巨大的花排一圈。这些奇异的花有着奇异的香味，乘着这花香，小可可和小薰可以从一朵花到达另一朵花。因为每朵花可能有不同的色彩，不同的花瓣数，所以从每朵花能到达的花，需要的时间也有可能不一样。但是小可可和小薰知道，从第i朵花能且只能到第i+1 朵花，第N朵花能且只能到第1朵花，并他们爬上一朵花和从一朵花下来都需要时间。小可可和小薰想在这里尽量长时间地停留，但是两人不可以在地上和花上停留，并且只能到每朵花一次。也就是说当他们一来到这里就必须选择一朵花爬上去，而从花上下来之后就...
2021-08-21 11:13:24
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人