常州Day10
上午讲了一些字符串算法 下午比赛 T1 想了很久也没写出来,骗到前10%的分应该是没有问题(什 T2 题面太长…
信息学奥赛技术分享博客
上午讲了一些字符串算法 下午比赛 T1 想了很久也没写出来,骗到前10%的分应该是没有问题(什 T2 题面太长…
比赛 T1 很显然是二分 奈何双指针部分没写好,最终仅得了20分之“高分” 读了标程后很快地明白了 #incl…
T1 受昨天教学内容影响(什,我比赛时的思路就是往DP上靠的 后来知道显然不行,人也可能往迷阵上一行走,从而更…
背包 01背包 #include<bits/stdc++.h> using namespace s…
单调队列,对于打卡顺序进行进队列和出队列操作,进队列的数为a[i]号员工的下班打卡时间,如果该员工不在单调队列…
数论+组合数学
上午老师让我们把前几天的东西消化掉,我利用这时间改掉了昨天的T1 一种朴素的做法,用f[i]表示存留区间内([…
树状数组 写起来十分方便,代码量相较线段树小得多,时空复杂度低 支持: 单点修改,区间查询 洛谷P3374 树…
线段树 #include<bits/stdc++.h> #define ll long long …
图的联通性问题 接触了Tarjan算法,还是可以理解的,只不过代码实现还是比较吃力 完成了p1656炸铁路 #…