共 76 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:[CF364D]Ghd 题目大意: 有$n(n\le10^6)$个数$A_{1\sim n}(A_i\le10^{12})$,从中选取$\lceil\frac n2\rceil$个数,使得这些数的$\gcd$最大,求最大$\gcd$。 思路: 每个数有超过$\frac12$的概率被选取,因此可以随机 阅读全文
posted @ 2019-03-29 20:49 skylee03 阅读 (53) 评论 (0) 编辑
摘要:[CSAcademy]Find the Tree 题目大意: 交互题。 有一棵$n(n\le2000)$个结点的树,但是你并不知道树的形态。你可以调用${\rm query}(x,y,z)$(其中$x,y,z$互不相同)得到与$x,y,z$三点距离之和最小的点$t$。要求你使用不超过$25000$次 阅读全文
posted @ 2019-03-21 16:12 skylee03 阅读 (51) 评论 (0) 编辑
摘要:JOISC2019 游记 Day 1: 試験 (Examination) 题目大意: 有$n(n\le10^5)$个人,每个人有两种属性$s_i,t_i$。$q(q\le10^5)$次询问,每次给出$(a_i,b_i,c_i)$,询问同时满足$s_i\ge a_i$,$t_i\ge b_i$和$s_ 阅读全文
posted @ 2019-03-20 19:44 skylee03 阅读 (246) 评论 (0) 编辑
摘要:[CF1132G]Greedy Subsequences 题目大意: 定义一个序列的最长贪心严格上升子序列为:任意选择第一个元素后,每次选择右侧第一个大于它的元素,直到不能选为止。 给定一个长度为$n(n\le10^6)$的序列$A$,同时给定一个常数$k$,求该序列的所有长度为$k$的子区间的最长 阅读全文
posted @ 2019-03-15 14:51 skylee03 阅读 (34) 评论 (0) 编辑
摘要:[CF1093G]Multidimensional Queries 题目大意: $k(k\le5)$维空间中有$n(n\le2\times10^5)$个点。$m$次操作,操作包含一下两种: 1. 将第$i$个点改为$(b_1,b_2,\ldots,b_k)$。 2. 询问编号在$[l,r]$内的所有 阅读全文
posted @ 2019-02-18 19:03 skylee03 阅读 (47) 评论 (0) 编辑
摘要:[CF1093E]Intersection of Permutations 题目大意: 给定两个长度为$n(n\le2\times10^5)$的排列$A,B$。$m(m\le2\times10^5)$次操作,操作分为以下两种: 1. 询问有多少同时在$A_{[x,y]}$和$B_{[l,r]}$中出 阅读全文
posted @ 2019-02-14 09:44 skylee03 阅读 (48) 评论 (0) 编辑
摘要:[CF703D]Mishka and Interesting sum/[BZOJ5476]位运算 题目大意: 一个长度为$n(n\le10^6)$的序列$A$。$m(m\le10^6)$次询问,每次询问区间$[l,r]$中,出现次数为偶数的数的异或和。 思路: 将询问离线,按照右端点排序。从左到右加 阅读全文
posted @ 2019-02-12 19:11 skylee03 阅读 (65) 评论 (0) 编辑
摘要:[AGC017D]Game on Tree 题目大意: 一棵$n(n\le10^5)$个结点的树。A和B轮流进行游戏,A先手。每次删掉一棵子树,根结点不能删。最先不能操作的人输,问最后谁赢。 思路: 根据树上删边游戏的经典结论,根结点的sg值等于各子结点的sg值+1后的异或和。 源代码: cpp i 阅读全文
posted @ 2019-01-13 15:11 skylee03 阅读 (24) 评论 (0) 编辑
摘要:宣传马学文化,弘扬膜马精神。 ——题记 阅读全文
posted @ 2019-01-11 23:06 skylee03 阅读 (78) 评论 (0) 编辑
摘要:牛客练习赛37将于1月11日星期五19:00举行! 比赛将进行3个小时,共6道题。 这场成绩不计rating。 对于有通过题目的选手,前50名抽1人,51 200名抽2人,201名之后每100人抽1名,各送牛客卫衣一件。 这是神犇强者展现实力,虐爆全场的时候! 这是大众选手增强信心,迈向未来的时候! 阅读全文
posted @ 2019-01-11 15:09 skylee03 阅读 (51) 评论 (0) 编辑
共 76 页: 上一页 1 2 3 4 5 6 下一页 末页