这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《取反的标记和翻转的标记为什么不能使用同一变量?》回复:
我明白为什么不能使用同一个变量了,为什么我的代码会TLE了,QAQ,太艰难了!
在讨论《取反的标记和翻转的标记为什么不能使用同一变量?》回复:
这是代码: ``` #include using namespace std; const int N=1e5+100; struct point{ int L,R; int lcnt,rcnt,sum,ma,lz; int flcnt,frcnt,fsum,fma; //sum是一段区间1的个数,ma是一段区间最长连…
在讨论《取反的标记和翻转的标记为什么不能使用同一变量?》回复:
重点是我使用同一个变量,要是全WA,我还能理解,TLE是什么鬼!
在讨论《取反的标记和翻转的标记为什么不能使用同一变量?》回复:
应该用推翻来形容?反正大概意思就是全部变为0或1的状态。唉~为什么不能同一个变量,现在我还没有弄清,QAQ
在讨论《取反的标记和翻转的标记为什么不能使用同一变量?》回复:
@[SSerxhs](/user/29826) 翻转就是全部变为0或者1
rt,我的线段树中的懒标记就是取反和翻转的标记,事实告诉我这样是不行的,可是我想不通为什么不能使用同一个变量,在我看来,因为翻转的标记的一定是优先取反标记的,所以在有翻转的标记的时候直接覆盖就好了,有取反标记的时候就也会覆盖翻转的标记。使用同一个变量有什么不对的吗?QAQ,求解。
在讨论《就修改了一个数,就从85降到60!!!》回复:
我改为用线段树去求区间中前缀和的最小值,这回可不是60了,是55了qaq,qaq,qaq。 ``` #include using namespace std; const int N=1e7+100; const int INF=INT_MAX; typedef long long ll; int a[N],s[N],…
对于求解一段区间中前缀和最小值,我用的是ST表,我不知道是不是这里写错,但是我就修改了cnt变量的值,因为我之前没有判断数组的第一个数大于等于0的情况。所以当我修改cnt值时,我就从85变成60了QAQ,求助大佬们,帮我看看是哪里错了。 ``` #include using namespace std; const i…
在讨论《实在没有搞懂什么是false》回复:
@[N_z_](/user/320087) 啊啊啊,原来是点操作,我想成是边。谢谢大佬。
求助各位大佬们,对于这样的样例: ``` 5 3 1 5 100 3 5 50 1 2 51 ``` 为什么是false呢? 虽然3-5和1-2的总收入超过了1-5的总收入,但是并不知道2-3的收入呀,万一正好2-3的收入是-1呢,那么这份账本不就正确了吗? 你们看,这样的样例: ``` 3 3 1 2 10 1 3…
题目说: ``` 一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好k棵常青树。 ``` 根据样例的图,在(2,2)和(2,3)这两个点四周各恰好有2棵树,不就是一个十字架,然后答案是2.QAQ
在讨论《关于set的lower_bound的一些玄学问题。》回复:
@[Raymondzll](/user/225192) 好的,谢谢
在讨论《关于set的lower_bound的一些玄学问题。》回复:
我知道lower_bound只会出现一组,如果使用set的遍历,在使用lower_bound找到的下标后面继续的遍历寻找符合条件的序列,这样是没有问题的吧?
在讨论《关于set的lower_bound的一些玄学问题。》回复:
@[Raymondzll](/user/225192) 照这样,如果set里有 ``` ``` 三组数据,使用lower_bound查找 ,应该会出现 ``` ``` 这样三组的数据吧? 比三组都要小,可是实际上只会出现 和另一越界组,然后就程序就强行退出了,这是为什么呢?
在讨论《关于set的lower_bound的一些玄学问题。》回复:
所以,是因为查找到与first相同的8,再去找second,发现没有一个数是能够大于等于second的,所以lower_bound就查找不到了,是吗?
set中有 ,这样一对,如果使用lower_bound函数查找 ,却查找不到,在set中使用pair,不应该是先去查找first,再去查找second,现在在set中出现了与first大于等于的8,结果不应该就是 吗?为什么会查找不到呢?求解,各位大佬们。
在讨论《样例怎么会是2呢?不应该是3嘛》回复:
那问的不是最多能有多少个PCL,有3个不是比2个大吗?
题目说: ``` 1、矩阵有且只能有2种颜色构成。 2、这两种颜色一种构成一个连通块,另一种形成两个或两个以上的连通块。 ``` 对于样例: ~~~ 4 ABBC BBBC AABB ABBC ~~~ 那不是有: ``` A B BC B B BC A A BB A B BC ``` 这三种?
是不是不用逆行也是可以的,题目说的是 ``` 但最多只能有一次逆行。 ``` 所以不使用也是可以的,这组样例,题解中有些代码跑出的0(这个是可以理解的),可是有份代码跑出的-5(这个,我就很难理解了)。 ``` 5 5 1 2 2 3 3 4 4 5 5 1 ``` 如果不使用逆行的话,答案就是 ``` 5 ```
在讨论《对有一组数据,疑惑,求解。》回复:
@[Gary88](/user/104963) 好的,谢谢
在讨论《对有一组数据,疑惑,求解。》回复:
@[Gary88](/user/104963) 2能理解,那为什么是6呢?是因为n*(n-1)/2这样的吗?
在讨论《编了个假做法,然而想不出反例》回复:
不是,我不是说在2和6处建立出口,我的意思是:有2个出口,有6种不同最少救援出口的设置方案总数。
在讨论《编了个假做法,然而想不出反例》回复:
@[冷月葬T魂](/user/340903) 答案是不是:2 6
在讨论《编了个假做法,然而想不出反例》回复:
@[冷月葬T魂](/user/340903) 可是你给的这个例子其中1不就是割点吗?为什么还要在1处建立出口?求解,谢谢
在讨论《啊!我连第一个点都过不去,为什么啊!》回复:
嗷,我还没有向上取整,我这个sb
在讨论《啊!我连第一个点都过不去,为什么啊!》回复:
我这个sb,我傻了,我没有除以速度,速度没有用double储存。
求助,大佬们~我看了一个小时了,就是没有发现那里错了,我那里错了呢?我的数组初始化了啊,最开始的数也清空了啊,为什么错了,错那里了? ``` #include using namespace std; const int N=1e3+100; double sum[N],dp[N][N][3]; struct node…
在讨论《为什么使用最近公共祖先会超时?》回复:
@[mango13](/user/305532) 原来是这样,谢谢,照这样,我也不该全TLE啊
最近公共祖先的时间复杂度为:O(nlogn)预处理,O(logn)查询,空间复杂度为:O(nlogn)。log(100000)才是5啊,为什么会超时呢?难道是我计算错了吗?求助各位大佬