Day4
今天讲线段树,由于之前我已经介绍过了,这里直接贴代码 void pushup(int p){ tree[p]=…
信息学奥赛技术分享博客
今天讲线段树,由于之前我已经介绍过了,这里直接贴代码 void pushup(int p){ tree[p]=…
本文题目顺序以PDF为准 T1 AC 两个队列同时跑画师和洪水的广搜,注意洪水优先于画师 T2 0 pts 简…
题目难度随机排序 T1暴力61分 赛后用线段树,但是—— 95 Memory Exceeded 注意到—— N…
最后一天了,上午还是讲DP(背包)(食用时状态良好(真的)),下午打比赛,先祝我AK次数++;//确实如此。 …
# 今天还是讲DP,整体上还是没啥压力,下午的6题全部AC。 //今天并没有代码的位置//
今天学DP,因为学过,感觉挺简单。 但是下午比赛错了一道DP题,状态转移方程有点多,代码如下 #include…
今天早上学了堆&优先队列 //小根堆 void push(int m){ int i=l++; hea…
今天讲了栈和深搜,顺带讲了中缀表达式转后缀表达式,弄个简单点的代码(s1:中缀,s2:后缀,a:栈,运算符:|…
上午考试翻车了190/400没一题全的,但一会儿就改400了。 paint: 80/100 WA了两个n=1的…
这东西放一天多了,菜都凉了 一个神奇的函数 int lowbit(int x){ return -x&…