随笔分类 - 数学 -- 数学思维
摘要：传送门 咕了好久的博客...回来诈个尸... A. Bovine Dilemma 高是固定的，唯一的差别在于底。 由于 \(n\) 很小，所以两两枚举统计差值的不同个数即可。 Code // Author : heyuhhh // Created Time : 2020/12/31 09:15:16
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 13 O O Ø - O O Ø Ø O O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Road To The 3rd Building 考虑
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 13 O O O - O - - O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. African Sort 题意： 给定一个排列，每次选择
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J 5 / 13 Ø O Ø - - O - O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Ancient Distance 考虑固定了$k$，那么可以通过
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 11 Ø Ø O O Ø O Ø Ø Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All with Pairs 题意： 定义$f(s,t
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J 5 / 10 Ø - - - - O - Ø Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. B-Suffix Array 题意： 给定一个只包含$a,b$的
阅读全文
摘要：传送门 A. Donut Shops 贪心考虑即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/25 22:38:09 */ #include <iostream> #include <algorithm> #include <cstring>
阅读全文
摘要：传送门 A. FashionabLee 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/23 22:06:06 */ #include <iostream> #include <algorithm> #include <cstring> #i
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 9 / 13 O Ø O Ø O - O Ø - - - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Balloon Robot 题意： $
阅读全文
摘要：传送门 视频题解 A. C+= 显然选择增加较小的一个数更优。 B. Codeforces Subsequences 贪心构造即可，显然个数均分能使得最后乘积最大，因为要长度最小，所以枚举最小长度贪心就行。 C. Even Picture 类似于这样构造： D. AND, OR and square
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O - - Ø - Ø O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Access Points 题意： 二维平面中给定$n$
阅读全文
摘要："传送门" A. Road To Zero 贪心。 Code B. Binary Period 像构造$010101...$这样构造即可。 Code C. Yet Another Counting Problem 题意： 给出$a,b\leq 200$，然后给出$q,q\leq 500$个询问，每组
阅读全文
摘要："传送门" 题意： 求$\displaystyle \sum_{i=1}^n i^mm^i,n\leq 10^9,m\leq 1000$。 思路： $m$比较小，考虑从$m$入手进行递推： 设$f(j)=\sum_{i=1}^ni^jm^i$，则$mf(j)=\sum_{i=1}^ni^jm^{i+
阅读全文
摘要："传送门" A. Level Statistics 签到。 Code B. Middle Class 贪心。排序后求出前缀和直接搞即可。 Code C. Circle of Monsters 题意： 现有$n$只怪兽围成环，每个怪兽有两个属性$a_i,b_i$，$a_i$为其生命值，$b_i$为怪兽
阅读全文
摘要："传送门" A. Powered Addition 题意： 给定序列$a_{1,2,\cdots,n}$，现在选定时间$k$，那么在$k$秒内，若当前时间是第$x$秒，可以选择任意多个数加上$2^{x 1}$。 现在问使得$a$序列单调不降的最小$k$为多少。 思路： 考虑贪心。 题意转化为选定一个
阅读全文
摘要："传送门" 题意： 给出一个大小为$n\cdot m$的$01$矩形$A$，记$A$矩阵$0,1$翻转过后的矩阵为$A'$。 那么现在执行无限次如下操作： 将$A'$放在$A$的右边和下边； 将$A$放在右下角； 令$A$等于新的矩阵，然后回到第一步。 现在给出$q,q\leq 1000$次询问，每
阅读全文
摘要："传送门" 题意： 给出$n,n\leq 4\cdot 10^5$个数，每个数$a_i\leq 10^7$。 现要求： $$ (a_1+a_2)\oplus(a_1+a_3)\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus\cdots\oplus(a_{n 1}+a_{n})
阅读全文
摘要："传送门" 题意： 现有$n$道题目，每道题目有$k$个选项。 现在已知你所填的答案序列为$p_1,p_2,\cdots,p_n$，后来由于某种原因，填上的答案变为$p_n,p_1,\cdots,p_{n 1}$。 已知每道题的正确选项为$h_1,h_2,\cdots,h_n$。 现在要求有多少种序
阅读全文
摘要："传送门" A. Grade Allocation 签到。 Code B. String Modification 暴力即可。 枚举后缀，并且根据后缀的长度翻转前缀，最后取字典序最小即可。 Code C. Primitive Primes 题意： 给出两个多项式：$\displaystyle f(x
阅读全文
摘要："传送门" A. Display The Number 签到。 Code B. Infinite Prefixes 题意： 给出一个01串$s$，现在定义$t$串为$s$串的无穷拼接，$s$串的长度$n$满足$n\leq 10^5$。 给出$x, 10^9 Code C. Obtain The St
阅读全文