她们曾经是如此骄傲的活着...
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《CSP 可以使用函数重载吗》回复:
本人在 NOI Linux 2.0 下使用 C++ 14 编译是没有问题,不知道评测机会不会炸。
比如说定义了 ```cpp int query(int pos,int l,int r,int x,int y){ ... } ``` 再定义一个 ```cpp int query(int x){ ... } ``` 会不会出现神秘错误?
在讨论《CSP-J2的4道题难度如何?》回复:
T1 某些人的极限了 T2 某些人的极限了 T3 某些人的极限了 T4 某些人的极限了
在讨论《关于树的两种写法》回复:
第一种写法不建议,维护难的,读入困难的,可读性差的,不写注释直接看不懂的,数组下标写错没法调的....能说的只有常数小一点(大概1左右吧) 第二种只推荐在写动态开点线段树时使用,其余情况请使用: ```cpp int tree[N<<2] //lson tree[x*2] rson tree[x*2+1] ```
在讨论《如何在 CSP 的时候保持全程心态不崩》回复:
把打了的不明所以的神秘代码全删了,去玩会2048,或来重打一遍
在讨论《二分好难啊》回复:
@[ybbhc](/user/1495339) 涉及到在一个有序区间找某个值,或者在一个大值域范围内找某个值,就可以用二分。 二分的主要部分是 check 函数,主要往答案对题目中什么信息有关,比如说二分套背包,大概率是容量之类的。 在二分结束后记得判断 $l,r$ 的取值,如果要找个尽量小的,可以用 $ans = c…
在讨论《关于“那咋了”》回复:
物理方法:使用”你猜“起手,然后动手。 言论方法:没事,觉得你人挺自负的
在讨论《遇到玻璃心怎么办》回复:
乘胜追击,磨练Ta的心性
在讨论《遇到不讲理的女生怎么办》回复:
@[Chengqijun2012](/user/1202504) 最简单的是不理它 如果你想言论单杀它,可以用这招 1. 不去惹它,将自己放在弱势一方给它机会来惹你(耐心等待机会即可) 2. 在它持续输出时保持沉默,静静地,用藐视,可怜的目光盯着它的眼睛,也可以稍微表现的生气,勾引她的情绪,在它结束它的情绪发泄的时候,…
在讨论《关于考场 NoiLinux》回复:
使用共享文件夹 开了自动挂载后,一般的位置在 /media/sf_swap
在讨论《各路大神神预判一下今年CSP-j可能考啥》回复:
T1 基础程序结构 T2 贪心或者水DP T3 模拟数据结构 T4 最短路或dp
在讨论《wa on #13线段树二分 求调》回复:
@[wangzeqin](/user/676839) 线段树上二分的这一段: ```cpp if((tr[u].sum<<mul)<s) return r; if(l==r) return -1; ``` 改成 ```cpp if(l==r) return l-1; ```
在讨论《二分线段树求调60pts TLE》回复:
二分套线段数时间复杂度就 $O(qlog^2n)$ 了,过不了。 你直接在线段树上二分就行。
不知道线段树上二分怎么打,自己口胡了一个,样例过了,但全WA,求大佬调QAQ ```cpp #include #define int long long #define re register using namespace std; const int N = 2e5+10; const int INF = 2e9;…
在讨论《不会就我线段树+二分炸了吧?》回复:
二分线段树本身就 $O(4×10^8)$ 很极限了,加线段数大常数就炸了。 请使用线段树上二分。 具体就是打个递归,如果当前的区间加上前面的区间的和还更大,那就递归到左区间,否则递归到右区间,直到区间只剩一个数
在讨论《警示后人 如果你线段树上二分TLE 60pts》回复:
对不起,还是TLE了
在讨论《如何快速判子序列?》回复:
子序列自动机 定义数组 $nxt[n][m]$ 表示被匹配串第 $n$ 个字符后面第一个某个字符 $c$ 的位置,构建时倒序遍历记录一下,查找模式串时顺序遍历模式串,看看当前位置能否在后面找到对应字符,如果都能找到,说明模式串是被匹配串的子序列。 具体可看 oi-wiki, 如果你学过字典树,那应该不难理解。
在讨论《WA 1~9 求调》回复:
@[_Nancy_](/user/337131) 但是序列自动机里已经规定了匹配串的字符顺序,把模式串丢进去应该不会有问题啊?
在讨论《WA 1~9 求调》回复:
@[_Nancy_](/user/337131) 谢谢
```cpp #include #define int long long using namespace std; const int N = 6e5+10; const int INF = 1e18; int c ,t , n, a[11], cnt[11],tot[11],pos[N][11],last[11];…
在讨论《问题》回复:
~~用 bits/stdc++ 不难~~ Unistd.h
在讨论《fork();函数在c++的哪个头文件》回复:
~~bits/stdc++~~ unistd.h
循环展开真的很有用。 最近被一个卡常题卡了,死活要 T 几个点。 然后旁边一个人跟我说:你打什么循环,弄个循环展开,~~色诱~~勾引评测机触发并行,包过的。 然后真过了。 逆天。。。。。。。。。
两个小时搞不出来,对题解拷也拷不明白,就是WA。 求助万能的谷民。 ```cpp #include #define int long long #define ls tree[pos].l #define rs tree[pos].r using namespace std; const int N = 1e5+10;…
一眼树剖线段树,于是就自信地码了依托长达160行+的史出来,结果样例都过不了。 对着题解调了差不多两个小时,现在20分,纯 WA。 求调: ```cpp #include #define int long long #define ls tree[pos].l #define rs tree[pos].r using…
线段树维护逆序对+二分 常规做法发现暴力清 $0$ 会TLE,所以打了个懒标记简易版。 但是就Wa了 ```cpp #include #define int long long using namespace std; const int N = 5e5+10; const int INF = 0x3f3f3f3f;…