摘要：
A. 水题略 B. 给出一个只含有 的相邻字符不同的字符串 $s$ ，求一个长度 $≥\lfloor \frac{|s|}{2} \rfloor$ 的回文子序列 $t$ 。 Code cpp include using namespace std; typedef long long D; cons 阅读全文
摘要：
"A" Code "E" Code $a/b\%c = a\%(b c) / b$ 证明: 设 a / b = k c + r, 那么a = k b c + b r, 因此a k b c = b r 左边模b c之后等价于 a % (b c) = b r，因此取模b c之后的值仍然能被b整除 cpp 阅读全文
该文被密码保护。 阅读全文
摘要：
网络流=带反悔的贪心。——517 个人认为网络流=最大流dinic/费用流板子+玄学意会建图。 网络流朴素算法ek 对于每条边 $(u,v,w)$ ，建一条相应的反向边 $(v,u,0)$ 。 算法执行时，先从源点s bfs，看看到t最多能流多少，对于每个节点记录它的前驱节点，如果到t的流量不为0， 阅读全文
摘要：
"题意" 解 考场上： 首先观察答案是一段连续的区间，然后想到二分，再用类似 "NOIP2018D1T1" 的方法验证。时间复杂度可以达到 $O(n+\log n)$ 。 In fact ，这是道差分题。 我们让差分数组 $s[i]=a[i] a[i 1]$ ，实际上就是要把 $s[2..n]$ 全 阅读全文
摘要：
A. 水题。略。 B. (Aborted) 给你一个 $n m$ 的矩阵，你可以用 $1 2$ 的砖铺满矩阵，但要求砖与砖之间不能有公共边或公共点。求最多能放几块砖。 解 看上去只要这样放就可以： 但是你有没有考虑过 $5 6(ans=7)$ ： $6 6(ans=8)$ ： $4 4(ans=4) 阅读全文
摘要：
1181 B 题意 一个高精整数，要把它从中间割开分成两部分，每一部分不能为空也不能有前导零，问如何才能使得两部分的和最小。 Examples input 7 1234567 output 1801 input 3 101 output 11 解 打高精好点烦的 就均分成两半，再判一判前导零就好了。 阅读全文
摘要：
1182 C 题意 有 $n$ 个英文单词。 两个单词半相似当且仅当这两个单词的元音数量相等。 两个单词相似当且仅当这两个单词半相似且两个单词的最后一个元音相同。 y不是元音。保证每个单词至少含有一个元音。 一个歌词含有四个单词 $a,b,c,d$ ，且 $a$ 与 $b$ 半相似， $c$ 与 $ 阅读全文
摘要：
1169 B 题意 给你一个 数组（ $a[i].first≠a[i].second$ ），现在问你是否存在 $x,y$ ，使得对于每个 $a[i]$ ， $a[i].first,a[i].second$ 中至少有一个数等于 $x$ 或等于 $y$ 。 （样例中第一个数是 $a$ 中的最大值，第二个 阅读全文
摘要：
1167 B 题意 有一个包含6个元素的数组， $4,8,15,16,23,42$ 6个数每个数在数组中恰好出现1次。现在你有4次询问机会，每次询问 $i,j$ ，返回 $a_i a_j$ 。要你输出这个数组。 Example input output 解 询问 $(1,2),(2,3),(4,5) 阅读全文
