![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
坑
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
一个坑-卡常
#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<iostream> #include<ctime> #define ls t[x].son[0] #define rs原创 2018-09-17 20:33:05 · 162 阅读 · 0 评论 -
LCT的一些坑【已经变成坑点集合了233】
好了蠢蠢的我写了第一个LCT模板就炸掉了QAQ 开个blog记一下我能出多少锅。 1.splay写挂了hhh这个你真的是蠢 2.这个奇怪的东西 bool not_root(int x){return t[t[x].fa].son[0]==x||t[t[x].fa].son[1]==x;} #define not_root(x) (t[t[x].fa].son[0]==x||t[t[x...原创 2018-09-18 14:26:27 · 184 阅读 · 0 评论 -
一些比较神奇的思路
emm不定期更新...看心情系列... First Update(2018/9/25) 这两天连做到两道逆向思维的题,大体写一下(?) SCOI修车。 很久之前就听说过的一个题,用的一个很神奇的想法。我们不好统计到底这个车是第几个,那么我们就确定他是倒数第几个,这样的话方便统计答案。所以我们把他是倒数第几个全部建出来,费用全部算出来,因为最小费用,它自然而然会流当前可以流的最小的,也就是倒...原创 2018-09-25 14:09:03 · 169 阅读 · 0 评论 -
一些奇怪的坑+好东西
之前LCT的那个坑点集合 由于我 太能叨叨 弃掉了 于是 新开一个QAQ ——数据结构—— 1.ST表 注意溢出 log是一个非常慢的运算 经检测至少是 lglg级别 所以尽量预处理 2.LCT splay 的时候 注意更改父亲的顺序 ——强制转换—— 1.(ll) 可能不是强转一整个柿子 有待研究 2.容斥的时候注意-1/1乘上加的时候 要转longlong 因为-1+mdn不...原创 2018-12-19 10:05:21 · 149 阅读 · 0 评论