2021年8月13日
题解 CF1557A 【Ezzat and Two Subsequences】
摘要： CF1557A Ezzat and Two Subsequences 题目大意： 将序列分成两部分，使平均数之和最大。 solution： 比赛时我是盲猜了一手结论，最大的分一组，其余分一组。感性理解一下就是最大的数尽可能的除以小的数。现在证明一下： 假设 \(a_i\leq a_2 \leq a_ 阅读全文
posted @ 2021-08-13 15:46 Mr_think 阅读(68) 评论(0) 推荐(0)
比赛总结 【Codeforces Round #737 (Div. 2)】
摘要： Codeforces Round #737 (Div. 2) 比赛经过： 赛前： 听了会田哥的课，刚好下课就去打比赛了。佳一中 \(\text{CF}\) 团队赛正式开始 [滑稽]。 比赛开始： 按顺序开题。$A$题读了很多遍，盲猜了一手最大分一组，其余分一组，但不会证。马哥也这么说，手算了几组数据 阅读全文
posted @ 2021-08-13 11:42 Mr_think 阅读(44) 评论(0) 推荐(0)
2021年8月9日
题解 模拟赛 【game】
摘要： 模拟赛 【game】 题目大意： solution： 我们发现个位数时小 \(Q\) 是必胜的，那么能到个位数的数小 \(Q\) 是比输的，因为小 \(Q\) 操作后小 \(L\) 就会拿掉个位数，然后赢得游戏。那么我们现在就有了一个递推策略： 设 \(f_i\) 为数字 \(i\) 小 \(Q\) 阅读全文
posted @ 2021-08-09 12:11 Mr_think 阅读(60) 评论(0) 推荐(0)
题解 模拟赛 【stone】
摘要： 模拟赛 【stone】 题目大意： solution： 显然最后每个数都是 \(x\) 的倍数，那么它们的和必是 \(x\) 的倍数， \(x\) 必是和的因数且是质因数。 简单证明$^1$： 设最后每个数为 \(k_1x\)、\(k_2x\)、\(k_3x\)...\(k_{n-1}x\)、\(k 阅读全文
posted @ 2021-08-09 11:31 Mr_think 阅读(41) 评论(0) 推荐(0)
题解 模拟赛 【image】
摘要： 模拟赛 【image】 题目大意： solution： 大暴力，但由于我把复杂度算错了，使用了一点技巧(似乎算?)。 我的做法是这样的，每次匹配时，我随机选取几个点来判断($\text{NOI D2T1}$后遗症)(随机化没有前途)，如果都相等，再暴力判断。 后来想了一下，这个做法在一些情况下甚至会 阅读全文
posted @ 2021-08-09 10:57 Mr_think 阅读(40) 评论(0) 推荐(0)
题解 模拟赛 【dice】
摘要： 模拟赛 【dice】 题目大意： solution： 贪心的想，每次让骰子上面为 \(5\) 或 \(6\) 可以用最少次数使总和 \(\geq x\) 。然后分情况讨论就行了。 细节处理： 开 \(\text{long long}\) ; 情况考虑周全。 代码 #include<cstdio> u 阅读全文
posted @ 2021-08-09 10:43 Mr_think 阅读(41) 评论(0) 推荐(0)
比赛总结 【青于蓝云端夏令营热身公益赛】
摘要： 青于蓝云端夏令营热身公益赛 比赛经过： 赛时 \(4\) 小时， \(8:30\) 开题。 \(T1\) 很直接，转骰子让点数达到 \(x\) ，贪心的转就可以了。 \(T2\) 大暴力，匹配字符矩阵，我用了个奇技淫巧，后面题解讲。 \(T3\) 是值得思考的一题，每个数最后是 \(x\) 的倍数， 阅读全文
posted @ 2021-08-09 10:34 Mr_think 阅读(43) 评论(0) 推荐(0)
2021年8月7日
题解 CF1548B 【Integers Have Friends】
摘要： CF1548B Integers Have Friends 题目大意： 给定序列 \(a_1...a_n\) ，求最大区间 \([\,i\,,\,j\,]\) ，\(\exists\,m(m>1)\) 使得 \(a_i\equiv a_{i+1}\equiv a_{i+2}...\equiv a_j 阅读全文
posted @ 2021-08-07 19:14 Mr_think 阅读(154) 评论(0) 推荐(0)
题解 CF1549B 【Gregor and the Pawn Game】
摘要： CF1549B Gregor and the Pawn Game 题目大意： 给定一个 \(N \times N\) 的棋盘，第一行有若干敌方棋子，第 \(N\) 行有若干己方棋子，有两种走方式，问有多少己方棋子能到第一行。 行走方式： 若前方无棋子可直线走。 斜着走并吃敌方棋子。 solution 阅读全文
posted @ 2021-08-07 18:30 Mr_think 阅读(94) 评论(0) 推荐(0)
题解 CF1549A 【Gregor and Cryptography】
摘要： CF1549A Gregor and Cryptography 题目大意： 给定质数 \(P (5\leq P \leq 10^9)\) ，找到两个数 \(a,b\) \((2 \leq a < b \leq P)\) 使得 \(P\,\text{mod}\,a=P\,\text{mod}\,b\) 阅读全文
posted @ 2021-08-07 17:28 Mr_think 阅读(43) 评论(0) 推荐(0)