oyiya

摘要： 考试的时候灵光一闪，瞬间推出DP方程，但是不知道怎么判-1，然后？然后就炸了。 后来发现，我只要把拓扑和DP分开，中间加一个判断，就AC了，可惜。 看这道题，我们首先来想有哪些情况是-1：只要有零环在满足题目要求的路径上，那么这条路径就可以不停地走，于是就-1了。 如何判有没有零环呢？ 机械化地两遍 阅读全文

摘要： 开始看到题以为是计算几何，后面发现不是，然后秒掉了。 可能写SPFA写多了，别人都是并查集做的，我用的是SPFA。 不过无所谓，我们把题目中的下底面和上表面看成两个点，那么就是求这两个点的连通性，如果连通，出Yes，否则出No。 转换成图论，如果两个洞的半径乘2大于等于两洞球心之间的距离，那么这两个 阅读全文

摘要： 恶心的模拟题，考场上犯了一堆错误，多组数据清空没清完、数组开小。。。民间都是50分，结果CCF90。。 考完后随便改改就过了，还好只少了10分，如果真的是50，我估计会疯掉。 因为考场的时候没写好，所以最终的代码也很难看。 1 #include<bits/stdc++.h> 2 using name 阅读全文

摘要： 找规律：ans=a*b-a-b 证明：（可见 体系知识） gcd(A, B) = 1 → lcm(A, B) = AB 剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成 任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1) 分别记为{0(mod m)}，{ 阅读全文

摘要： 一、比赛过程 Day1： 拿到题目后，立即把所有题目都看了一遍，发现没有很虚的期望DP和概率DP，感到很庆幸。然后发现今年的题目顺序好像有点不对，T1是数论，T2像是模拟，这难道是把两天的基础题放到一天来了？ 开始做T1，首先立马想到扩欧，但是想不到它与题目所求的有任何关系，就放弃推导，开始找规律。 阅读全文

摘要： 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 阅读全文

摘要： 题目描述 描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H<=100)。 2* 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文