随笔分类 -  数学 -- 数论

摘要: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 考虑 阅读全文
posted @ 2020-08-09 17:05 heyuhhh 阅读(346) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O Ø O O O - Ø O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Portal 题意: 给出一张$n$个点,$m$条边的无 阅读全文
posted @ 2020-07-28 10:56 heyuhhh 阅读(254) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 5 / 12 - - - O Ø Ø - - Ø - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D. Distinct Sub-palindromes 阅读全文
posted @ 2020-07-25 10:18 heyuhhh 阅读(312) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J 5 / 13 Ø O Ø - - O - O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Ancient Distance 考虑固定了$k$,那么可以通过 阅读全文
posted @ 2020-07-24 22:57 heyuhhh 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 13 O O Ø Ø O - Ø - - - - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Clam and Fish 贪心模拟。 Code 阅读全文
posted @ 2020-07-20 10:55 heyuhhh 阅读(222) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为 阅读全文
posted @ 2020-06-20 20:27 heyuhhh 阅读(212) 评论(0) 推荐(0) 编辑
摘要:传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速,$(2,1),(1,2)\(这种可以看作\)(3,3)\(,只取\)(1,2)$这种解个方程即可。 代码如下: Code /* * Author: heyuhhh * Created T 阅读全文
posted @ 2020-06-12 14:31 heyuhhh 阅读(643) 评论(6) 推荐(1) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 O O O - - O - Ø - Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions: A. Add More Zero 签到。 Code 阅读全文
posted @ 2020-06-06 12:07 heyuhhh 阅读(285) 评论(2) 推荐(1) 编辑
摘要:传送门 思路: 满足题目中的条件即为:对于任意相等的$j-i$,$y_j-y_i$不相等。 这里我们构造每个点为$(i,gi)$即可。 那么$\displaystyle p_i-p_j=(i-j,gj(g^-1)% N)$,容易发现满足条件。 代码如下: /* * Author: heyuhhh * 阅读全文
posted @ 2020-05-26 13:11 heyuhhh 阅读(173) 评论(0) 推荐(0) 编辑
摘要:"传送门" A oval and rectangle 数学题,积分+换元即可。 Code B bookshelf 题意: 给$n$个小球放入$k$个盒子中,$n,k\leq 10^6$。 假设第$i$个盒子有$cnt_i$个小球,那么$val_i=2^{fib[cnt_i]} 1$。 最终总的贡献为 阅读全文
posted @ 2020-05-22 23:45 heyuhhh 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明: 我们首先如下构造: $1\ 1\ 1\cdots s-(n-1)$ 如果$n-1<s-(n-1)-1$显然存在一种构造方式使得另一个人gg,我们接下来就考虑$n-1\geq s-(n-1)-1$即$2n>s$的情况。 现在有$ 阅读全文
posted @ 2020-05-18 09:37 heyuhhh 阅读(447) 评论(5) 推荐(1) 编辑
摘要:"传送门" A.张老师和菜哭武的游戏 题意: 现有数为$1$~$n$的集合,两个人从中选出$a,b,a\not ={b}$,然后两个人依次轮流从集合选出一个数$z$,满足$z=x+y,z=x y,x,y$为已选出的两个数。 问是否第一个人能够获胜。 思路: 显然最后所有选出的数都为$xa+yb$的形 阅读全文
posted @ 2020-05-12 12:56 heyuhhh 阅读(245) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. Road To Zero 贪心。 Code B. Binary Period 像构造$010101...$这样构造即可。 Code C. Yet Another Counting Problem 题意: 给出$a,b\leq 200$,然后给出$q,q\leq 500$个询问,每组 阅读全文
posted @ 2020-04-27 19:11 heyuhhh 阅读(263) 评论(0) 推荐(1) 编辑
摘要:"传送门" A. Level Statistics 签到。 Code B. Middle Class 贪心。排序后求出前缀和直接搞即可。 Code C. Circle of Monsters 题意: 现有$n$只怪兽围成环,每个怪兽有两个属性$a_i,b_i$,$a_i$为其生命值,$b_i$为怪兽 阅读全文
posted @ 2020-04-16 23:09 heyuhhh 阅读(173) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. Little Artem 签到。 Code B. Kind Anton 签到。 Code C. Eugene and an array 题意: 给定一个序列,询问该序列含有多少个连续子区间,满足该子区间中不含有任意一段其和为$0$。 思路: 得到序列$a$的前缀和数组$sum$,那 阅读全文
posted @ 2020-04-09 20:52 heyuhhh 阅读(296) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若$x_2\not ={x_1}$,那么向左/向右走可以互相抵消,然后只能往一个方向走;若$x_2=x_1$,那么就不能向左/向右走。 纵坐标同理。 只需要check一下最终位置是否在矩形内即可。 赛 阅读全文
posted @ 2020-04-01 14:27 heyuhhh 阅读(725) 评论(0) 推荐(1) 编辑
摘要:"传送门" A. Sum of Odd Integers $k$个不同奇数和的最小值为$k^2$,那么必须满足: $k,n$同奇偶; $k^2\leq n$。 代码如下: Code B. Princesses and Princes 贪心。 Code C. Game with Chips 先走到左上 阅读全文
posted @ 2020-03-25 10:25 heyuhhh 阅读(262) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列,所以每个数至多被选择一次。 最后答案即为数组中互不重复的数字个数。 Code C. Ehab and Path etic MEXs 贪心。从叶子结点开始放置即可。 Co 阅读全文
posted @ 2020-03-16 10:43 heyuhhh 阅读(718) 评论(17) 推荐(0) 编辑
摘要:"传送门" A. Kuroni and the Gifts 签到。 Code B. Kuroni and Simple Strings 贪心即可。 最后一定会删除左边$x$个$'('$,右边$x$个$')'$,假设删除完过后的串依旧不符合条件,那么继续删左边$y$个、右边$y$个。 最后归纳一下,那 阅读全文
posted @ 2020-03-04 12:04 heyuhhh 阅读(223) 评论(0) 推荐(0) 编辑
摘要:"PTA" "牛客" A. 黑色气球 数据保证答案唯一,则随便搞搞即可。 Code cpp const int mod=1e9+7; const int maxn=5005; bool vis[maxn]; vector e[maxn]; int n; inline void view_all(ve 阅读全文
posted @ 2020-02-09 15:55 heyuhhh 阅读(392) 评论(0) 推荐(0) 编辑