JMartin

摘要： 警示后人，一定要注意是 YES 还是 Yes！！！ 最近 Atcoder 的比赛打多了，里面的题基本上是 Yes，然后就导致今天比赛时 WA 的一脸疑惑，wssb。 Solution 关于本题解中变量的有关说明：$d?$ 代表源点为 $?$ 的单源最短路，如 $ds$ 代表以 $s$ 为源点的最短路 阅读全文

摘要： 好久都没写博客了，今天vp了第一场CF，纪念一下。 A 先任意固定某两个数为最大值或最小值，再对每一位考虑，把每个数都扫一遍，如果既有 $1$ 又有 $0$，那么我们总可以把 $1$ 换给最大值，把 $0$ 换给最小值。那么答案的这一位就是 $1$，否则是 $0$。 $O(10n)$。 #inclu 阅读全文

摘要： 没进 noip 的场外菜鸡选手。 Solution 可以发现 C 和 F 的相似之处在于左侧都有一条竖线，可以枚举这一条竖线，设它的上顶点向右可以拓展 $a$ 个格子，下顶点向右可以拓展 $b$ 个，下顶点向下可以拓展 $c$ 个（ F 可以看作 C 再加一条竖线得到，这里的竖线指的是 C 左侧的竖 阅读全文

摘要： Solution 延续上一题的思路，发现只与 $1$ 和 $-1$ 的数量有关，设 $1$ 的数量为 $a$，$-1$ 的数量为 $b$。上一题的构造方案为 $1$ 和 $-1$ 交替放，再把剩余的放在末尾。 当 $a\le b$ 时，最后剩余的是 $-1$，显然最大子段和为 $1$。所以只要保证没 阅读全文

摘要： Solution 数据规模较小，字符串长度只有 $20$，判断相等时使用 hash 或暴力均可。 具体地，我们枚举一个消息记录，然后暴力扫一遍，如果满足以下条件： 传递的方向相反。 时间之差不为 $0$ 且小于等于 $d$。 就加入答案，注意需要判断重复，用 map 套 pair 就可以了。 这里给 阅读全文

摘要： rank447，算是不错了。 赛时过到 E ,赛后准备补到 G。 A 求 $n!$。 Solution 根据题意搜索或递推即可。 Code int f(int x){ if(x==0)return 1; return x*f(x-1); } int main(){ int n;read(n); co 阅读全文

摘要： 300 rk3。题面是本校 OJ 的，链接挂了找我。 upd: T1 被 xiaopanda 的 hack 数据卡了，T3 数据有误，赛后重测 xiaopanda AK了。 T1-A-B Problem 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem 阅读全文

摘要： loj 有原题。别问为什么没 T4，问就是不会，等以后来补。 T1-两台机器 设两台机子分别为 $a,b$，分 $4$ 种情况：只用 $a$，只用 $b$，先 $a$ 后 $b$，先 $b$ 后 $a$，判断时间上是否满足，取最大值。 int main() { ll k,a,b,c,d; read( 阅读全文

摘要： 理论上来说是 线段树+树剖+动态dp。 找了一大堆题准备开搞，有近200道的样子，希望中考前写完。 还有高一数理化得学完。 阅读全文

摘要： 9.16 今天才开始复习初赛（后天就考属实有点晚），HN 的分数线低，有 50 保底就能过，况且学校还有 15 个名额，也不怕过不了初赛，摆就对了。 状态感觉很行，搞了好几场真题抛开程序阅读全懂了，组合计数题真的很恶心。 今天发现考场能带小刀，肯定是怕我们无聊给我们割橡皮玩的（大雾。 9.17 好像 阅读全文