首页 > TAG信息列表 > 显然
AGC做题记录
估计不到10题就弃坑了 AGC054B 如果最后 Takahashi 取走的橘子的下标依次是 \(a_1,a_2...a_k\)，Aoki 是 \(b_1,b_2...b_{n-k}\)，那么如果 \(a,b\) 确定，\(p\) 也就唯一确定了。 数 \(a,b\) 很简单。考虑这个结论的正确性： 首先第一个该 Takahashi 选，所以 \(p_1=a_1\)。 之后如果该 TakDTOJ #5858. 排队 题解
可以先考虑什么情况下两个人会讲话。 手模一下发现是逆序对。 我们可以考虑对于每个人建一个点，逆序对连一条边，最后即求整张图的最大独立集和必在最大独立集中的点。 然后发现不可做。 所以我们考虑什么情况下两个人不会讲话。 手模一下发现是顺序对。 所以就变成了求 LIS。 显然有DTOJ #5873. 求求你别排队了 题解
求求你别排队了 先解释下最优策略：对于两种策略，选择期望逆序对个数少的。 首先有几个显然的事实： 如果当前逆序对个数小于操作次数，则可以直接通过交换使逆序对个数归零。 策略必定是先多次随机，然后剩下次数交换。 我们考虑记 f[n][k] 表示对于一个随机的 \(n\) 排列，还能操作 \(k\)CF1553H
一种套路是考虑对相差较少的数进行统计，不过在这题并没有什么用。 另一种思考方式是这样的：考虑对位数作为状态进行dp，显然若 \(x\) 与 \(a_i,a_j\) 最高几位都相同的话他们相减显然比较优（或者说这是比较优的情况的子集：\(a_i,a_j\) 最高几位相同），那么就从低位开始枚举，需要设3个量：\(min多校NOIP25
考的很差。。。 T1： 考虑对于两堆石子a，b，其合并结果只有a + b与a - b两种情况 具体举数可以想到将这两种情况归纳为|a| + |b|，然而这是有限制的 即a，b符号相反，考虑任选加减顺序的意义，即最终绝对值的符号 可以由我们决定，这启发我们这题存在最优策略，考虑所序列中存 在至少一正一负，那【题解】[CCO2021] Travelling Merchant
先口胡一个，明天再来补代码（ 先考虑 \(-1\) 的情况，显然没有出边的点是 \(-1\)，将这样的点和对应的边删掉，直到每个点都有出边。显然被删掉的点都是 \(-1\)，其余的点都不是 \(-1\)。 对于剩下的边，显然 \(r_i\) 最大的边如果走了，那么其他的边随便走，所以对应的 \(+p_i\) 没有意义。我们直CF1553
CF1553 A. Digits Sum 一个显然的结论，当且仅当$x$末位为9时条件成立 B. Reverse String 数据范围极小导致状态极少，直接暴力广搜即可 C. Penalty 所要求的是所有可能中的最小值，贪心策略就很明显了 为了让一队尽可能快赢球，让他的"?"全部为1，对方的"?"全部为0 然后按照题意判断即可 D.CF1461F - Mathematical Expression 题解
先大力分类讨论： 有 \(\texttt +\)，此时如果有 \(\texttt-\) 它也没有用，被 \(\texttt+\) 代替会更优。 有 \(\texttt*\)，这是接下来讲的重点； 无，那就全部 \(\texttt+\)； 无，此时有 \(\texttt-\) 的话就有用了。 有 \(\texttt-\)。 有 \(\texttt*\)，这个还稍微有点东西，但也非常简单P3644 - 八邻旁之桥 题解
Portal 首先注意到家和办公室在河同侧的是方案唯一的（就直接走），先算到答案里面去。然后剩下来的都是被分在两岸的。 显然两岸哪个是家哪个是办公室不重要。我们设它们的位置为 \(l\leq r\)。于是如果通过的桥为 \(a\)，不难列出走的路程的式子 \(|l-a|+|r-a|+1\)（我当时就是没想到把式停课记录 2020.10.26(Day7)
目录停课记录 2020.10.26模拟赛内容A. 第一题B. 第二题D. 第四题自主刷题[CEOI2017]Mousetrap 停课记录 2020.10.26 某种意义上来说这篇也是补的（雾） 模拟赛内容 A. 第一题 21号的原题：蛋爆爆 用那个题代码就过了，这题数据还小一点，不用卡常QaQ B. 第二题 显然二分吧 然后二分完了考虑Codeforces Round #626 部分题解
A,B 咕了 C - Instant Noodles 不会做C，身败名裂…… 考虑右边的点，如果一些点连的左边的集合相同，那么可以把他们缩在一起。然后我们再把空集删掉。 此时就有答案是所有点的\(\gcd\)。 证明：反证法。先全部除掉一个\(\gcd\)。设\(g\)为可以乘到答案上的一个数。如果\(sum\)不是\(g\)[文化课]——物理必修二专题 曲线运动（A班）
物理必修二专题 曲线运动（A班） 学校：柳州铁一中学 讲师：曾昊天； 整理：周其星 这次的blog整理大多以题目为主 考点一：运动的合成与分解，平抛运动 T1： 简单审题，按理说竖直方向的速度增长应该一样才对，可图中不一样。说明此题肯定考虑了阻力因数进去。那么很容易看出“第一次”受到的阻力小，