摘要:
2021.10.1 国庆集训1 模拟考小结 开场选择了顺序开题。看T1,是个图论,模拟了一会儿样例后发现样例有问题(?),于是找了谢队迅速修正。过了一会儿还是没什么头绪,便打开了第二题。 T2花了一会儿时间才明白题意,感觉比较可做,但没有细想,打算先看看三四两题。 待到T3T4看完时,除了了解到这两 阅读全文
摘要:
题意 有 \(n\) 个景点,\(m\) 个望远镜,第 \(i\) 个望远镜的视野为 \([A_i,B_i]\) 中的景点,价格为 \(C_i\)。现在有 \(k\) 批游客,第 \(i\) 批游客有 \(Y_i-X_i+1\) 个人,分别愿意支付最多 \(X_i\sim Y_i\) 元钱。对于每个 阅读全文
摘要:
题意 题解 以下是官方题解: 不知道你看懂了没,反正我是没看懂。 这里介绍一波 Linshey 大佬的做法。 首先两个随机选点是忽悠你的,其实把两边都固定成 \(1\) 号点也一样,也就是相当于求左边 \(1\) 号点到右边 \(1\) 号点的距离期望。 然后就可以愉快地 3D1D DP 了! 设 阅读全文
摘要:
题意 给定一个仅由 \(L,R,X\) 组成的模式串和 \(LR\) 交替组成的无限长的文本串,要求在模式串中添加一些 \(X\),使得模式串中任意两个相同的相邻字符(首尾两个也算相邻)均为 \(X\),同时将修改后的模式串复制一遍得到的新模式串与文本串前缀相同的字符数除以新模式串长度最大,输出这个 阅读全文
摘要:
由于是同步赛,没有什么现场体会,就说说自己所亲身感受到的吧。 $Day$ $-1$ 及之前 复习板子…… 看了一遍题库到 UOJ 模拟了下笔试,只有 92/kk/kk $Day$ $0$ 笔试,同步赛没参加。 学长们 ysh 和 yc 99pts;嬴政,谢队和 c03 100pts。 比赛千万不要有 阅读全文
摘要:
题解 这里提供一种与其他题解不太相同的做法。 首先最后的树中只可能有这两种蓝线。 其次如果把一个为蓝线端点的点当作根,那就只有第一种情况。 因此一个做法是,枚举每个点为根时,根据第一种情况进行树形 dp。 具体的,设 \(w_{i,j}\) 表示 \(i,j\) 之间连线的权值,\(f_{i,0/1 阅读全文
摘要:
题意 一个序列是好的,当且仅当序列中相等的两个数间所有数全相等。 你每次可将某个元素值对应的所有元素改成另一元素值。 现有 \(q\) 次操作,每次操作将第 \(x\) 个元素改为 \(y\)。 求初始时及每次操作后将这个序列改成好的序列最少要改的位置数。 题解 对于每一个序列中的元素 \(k\), 阅读全文
摘要:
题目 \(a+b+c=3\),\(a,b,c\ge0\),求证:\(\dfrac{1}{a^2}+\dfrac{1}{b^2}+\dfrac{1}{c^2}\ge a^2+b^2+c^2\)。 证明 引理 1:\(x,y\ge0\) 时,\(\dfrac{1}{x^2}-x^2+\dfrac{1}{ 阅读全文
摘要:
题意 给定一个 \(n\times m\) 的棋盘,每次可以在上面放一对棋子 \((x,y)\),\((x',y')\),要求 \(|x-x'|+|y-y'|=3\),问最多可以放多少个棋子。 题解 本题中的「一对棋子」本质上只有如下两种摆放方式。 \(||x-x'|-|y-y'||=3\)。 \( 阅读全文
摘要:
Time:2021.4.10~4.11 8:30~13:00 $Day$ $-1$ 及之前 复习板子,感觉自己第一遍学的时候掌握得都太不透彻了,挖了好多坑留到现在才补上…… $Day$ $0$ ~~机房同学和学长说最后一天要放松,于是就又有了全员划水的壮观场面。~~ 有的人在看《来自深渊》,有的人在 阅读全文