摘要:
这题有两种做法,一种tarjan,一种逆天DP 用lower_bound或upper查找i所在范围的左右边界对应下标 普通Tarjan+缩点 #include<bits/stdc++.h> #define int long long using namespace std; const int N= 阅读全文
摘要:
# 矿场搭建(tarjan) Mining Your Own Business 矿场搭建测试点太水了,唉 红圈为割点,我们需要找点双连通分量,然后如果一个点双连通分量中有至少1个割点,如果割点大于1则不必建通道 所以只用分一个点双连通分量中割点数为1还是0 因为有序数对(1,2)和(2,1)为两种情 阅读全文
摘要:
Buy Tickets Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Yea 阅读全文
摘要:
对拍是什么 对拍,是一个比较实用的工具。它能够非常方便地对于两个程序的输出文件进行比较,可以帮助我们实现一些自动化的比较输出结果的问题。 众所周知,几乎每一道编程题目,都会有某种正解能拿到满分;当我们想不出正解时,我们往往可以打暴力代码来获取部分分数。 但是,当我们觉得有思路写正解,但又担心自 阅读全文
摘要:
T2 我感觉和小胖守皇宫类似,但我当时及没看数据范围也没读清题,直接树形背包DP,大样例炸了 改了半天,硬是忘记考虑不买优惠券的情况(苦笑) 点击查看代码 #include <bits/stdc++.h> //#define int long long using namespace std; in 阅读全文
摘要:
玉蟾宫(单调栈) 题目描述 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda 阅读全文
摘要:
前言:为什么把他们放在一起?因为我发现把pushup向上回溯放结构体类型函数里比较方便 并且这两题确实也有相同思想 山海经 这题分三种情况 左子树前缀和+右子树前缀和 2.右子树后缀和 与 右总区间+左子树 3.左区间最大子段 与 右区间最大子段 与 左后缀与右前缀 特别要注意的事项 1.LONGL 阅读全文
摘要:
题目链接 因为可以操作无限次,所以相当于只要一个区间中的所有数相加的平均值大于k即成立 首先,我们需要通过前缀和维护,可以在加的时候减去一个k,这样只用判断\(i>j且sum[i]-sum[j]>0\)则在[j+1,i]区间中存在满足题目的连续序列 如图用红线指的是存入的<0并且单调递减的前缀和su 阅读全文
摘要:
一、按位与 & 0 & 0 = 0 ; 0 & 1 = 0; 1 & 0 = 0; 1 & 1 = 1; 总结: 有 0 为 0 ;全 1为 1; 二、按位或 | 0 | 0 = 0 ; 0 | 1 = 1 ; 1 | 0 = 1 ; 1 | 1 = 1 ; 总结:有 1 为 1 ,全 0 为 0 阅读全文
摘要:
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24 阅读全文