置顶
读完题,开始不要动键盘,先想好再码
分配好时间,每个题要拿多少分要用多少时间 如果某个正解挂了,要打多少分暴力
想到算法后,手玩一下样例
对题目难度选择合适算法,高级数据结构/多项式要上想想有没有更简单的方法
心态要好,即使正解冲爆了,也要冷静
来自
Warn被卡空间没法 需要修改 ,,,
多测 一定要注意,有可能会 ,比如数组开的是最大状态,每次 ,数据最多,需要用 循...
赛时五题,神秘比赛疑似巨量板子
补DG
D1004 大户爱的干草堆
$\sum_{i=l}^{r} \gcd ^2(a_i,k)$
首先不管 $l$ $r$ 限制,先推后面的式子$$\begin{aligned}\sum_{i} {\gcd} ^2(a_i,k)&=\sum_{g} g^2 \sum_{i} [\gcd(a_i,k)=g]\&...
赛时5题,补EJ,本质想的不够仔细浪费了太多时间,后面直接开摆去集了
J赛时想的是把一堆括号左右移动凑出来层数,但是这样没法从最小覆盖到最大,所以是不行的,应该只考虑右括号,挪动右括号就可以从最小到最大
下面是题解的稍微改动了一下
设连续的 ? 区间长度为 $q$,其中需要填入 $x$ 个左括号和 $y$ 个右括号(由于最终必须是合法括号串,左右括号总数均为 $\frac n2$,因此 $x...
Learning ResourcesWeb Pages
Computer Vision Zone - OpenCV C++ Course
Videos
4h 上手 C++ 版 OpenCV
Raw Notes1. 图片、视频与摄像头输入123Mat img=imread(path);imshow("Image",img);waitKey(0);
imread 把磁盘图片读取为 Mat,...
神人比赛,一堆原题还有恶意卡常,成功开发出了字符串快读
赛时五题,取消同步流后变成六题轻松绷住
C虽然过了还是补一下,还有H
另外这一场还是没有仔细看题,导致浪费了一些时间
C $f(n,k)$ 表示从连续的 $n$ 个位置中选择若干位置,且任意两个被选位置的距离不小于 $k$ 的方案数
对于每次询问 $(x,k)$,先计算不限制位置 $x$ 时的全部方案,再减去选择了位置 $x$ 的方案
...
这场的题目还挺有意思的
赛时五题,补DI
I队友提出了一个对全过程的类似型,认为必然先去到一边墙然后疯狂撞然后再走回去
实际上可以先撞一面然后再去撞另一面反正这个策略可以是非常复杂的
实际上暴力设状态然后再单调队列优化一下就行了,当时没仔细想直接认为队友做的是对的就没管了
123456789101112131415161718192021222324252627282930313233343...
昏睡ing,还好应该不计入排名
前半场基本昏睡,后面打表看出来了稍微顺利了一点
问题是状态太差,没有及时调整,在能够优化时间复杂度且没有增加多少复杂度的情况下就应该多优化
以后每次开场先打初始模板,都用快读快写,两个人不要空机,一个想的时候另一个人就用电脑做些事情,积极去写暴力和打表做观察
算过了 BJL 吧,补一下AFH
H1008 CuteSafari
首先我们啥也没观察出来,除了每个字...
这场还是前面浪费太多时间了,本来可以四题的
D 式子推完没时间写完了,一堆变量在那里,应该有巨量细节错误,赛后重构过了
C1003 括号凸包
首先关键性质多边形上面一定是 ()()()()()()()() 这样交替的,首先一定是左括号开始并且右括号结束,这样推就不可能有两个连续的左括号,而合法条件是时刻左括号大于等于右括号,那么右括号肯定不会出现左右交替
一般的凸包构造方式是不断尝试加入新的...
重回两题队轻松绷住,现在的重点问题是,看题不仔细,还是应该注意策略中的细节,既标注出可能的突破口(记录自己的观察)和可能忽略的点(眼睛瞎没看到,特别是现在两人队的时候)
J赛时大概提出了一个线性dp的模子,但是处理只出现4次的时候太过麻烦了
采用随机化 hash 对每一种数前三个分配一个值,最后一个分配 $c_1 \oplus c_2 \oplus c_3$ ,这样就只有 $4k$ 次的时候...
变成 6 题队了有感觉了,不过这场比赛都是小唐题罢了
过CDEFIJ,补BH
另外F有个 trick 就是把数分成 按 分组,每组选一个,不过我们直接大力迭代 次创过去了
H1008 FWT
赛时应该做这个题目而不是B的,太久没做数位 dp 了,没感觉了,哎哎
首先不管带修,我们直接考虑某一位
Misplaced &x_i, & ,x_j =x_i 代表 在每一位上面都是小于...