摘要：
这题有两种做法，一种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 阅读全文