June_Failure

摘要： [COCI2018-2019#1] Cipele 独立完成。 二分答案典题。 因为具有“最大值最小”这样明显的提示性词语，很容易想到二分答案，也就是二分丑陋度。 我们二分的丑陋度 xxx，就是对于这个序列来说，他的丑陋度的最大值不可以超过这个 xxx，看能不能成功。 我们先对这两个序列排序，然后对于 阅读全文

摘要： [ARC075E] Meaningful Mean 好题。 首先显然有一个暴力做法，也就是 O(n2)O(n^2)O(n2) 的，考虑暴力枚举每一个区间，查询区间和显然可以考虑预处理前缀和。判断一下这个和是否大于等于 kkk 即可。 核心的一行是： if(s[i]-s[j-1]>=k*(i-j+1) 阅读全文

摘要： CF1057B DDoS 前缀和练习题。 大概是普及组第二题的难度。 题目大意：给出一个序列，问你的某一段连续序列 [i,j][i,j][i,j] 的和是否大于一个 100×(j−i+1)100\times (j-i+1)100×(j−i+1)，找这个序列的长度最大。 由于是静态查询区间和，显然可以 阅读全文

摘要： Beautiful Numbers 思维题吧？ 题目大意：给出 111 到 nnn 的任意一个排列，对于每个 iii (1≤i≤n)(1\le i\le n)(1≤i≤n)，是否有在这个序列里面有 111 到 iii 的任意一个排列。 先考虑这样的做法，显然如果包含 111 到 iii 的某一个排列 阅读全文

摘要： [ABC288C] Don’t be cycle 给定一个简单无向图，要求删除最小的边数（可以不删）使得图中没有环。 还是可以考虑搜索，深搜万岁！ 我们考虑每跑到一个节点，我们就把他标记起来。如果我们在遍历的过程之中，如果走回一个我们标记过得节点，就会产生环。 我们只能从没有标记的节点开始查找，不然 阅读全文

摘要： [ABC287D] Match or Not 有意思的简单题. 我们不妨把第一个字符串设为 aaa 串，第二个设为 bbb 串。 显然，如果一个 aaa 串的一个字母有用去组成新的串和 bbb串进行比较，那么只要用到这个字母，他所对应的 bbb 串的字母就是一样的，不会改变。 很自然想到前缀和。 如 阅读全文

摘要： [ABC287C] Path Graph? 题目大意：给你一张无向图，问你是不是链。 显然，如果一个图是链，必然满足有两个点（端点）度数为 111，其他点度数为 222。 但是这样上去是有问题的。 因为这个图不一定连通。 所以我们考虑先判断联通，在考虑是不是链。 做法是，我们就随便找一个点，往两边去 阅读全文

摘要： [COCI2015-2016#3] MOLEKULE 首先，这个题给出的是一棵树，也就是没有环，但题目没有提及。 首先如果是一棵树的话，这个“最长通路”一定是 111，我们考虑这么一种方式： 首先，我们钦定 111 为根节点，对于当前的层数，如果是奇数的话，必定是父亲连向儿子，偶数层则是儿子连向父亲 阅读全文

摘要： 独立开辟一篇博客去写。 意义较为重大，篇幅比较长。 补一补前天滚去深圳的游记。 同步发表于你谷日记。 今天早上，五点半就起来了，然后滚去文化公园站坐车，这次选择了自己去深圳van一天，算作是对自己的补偿吧。 八号线突然的静谧，让我想起了两年前的万胜围，不经心生寒意。 二号线人就多了，不提。然后到了南 阅读全文

摘要： 闲话：从下一场比赛开始，从 CCC 开始开题，往后做到 EEE 左右。 赛时： 做了 AAA,BBB,DDD，不会 CCC，EEE 的想法是对的，但是没有时间打了qwq。 A 送分题，直接枚举 i,ji,ji,j 位置 swapswapswap 一下就结束了。 B 还是送分，小模拟，不讲。 C 赛时 阅读全文