共 75 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:[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 阅读 (38) 评论 (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 阅读 (46) 评论 (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 阅读 (59) 评论 (0) 编辑
摘要:[AGC017D]Game on Tree 题目大意: 一棵$n(n\le10^5)$个结点的树。A和B轮流进行游戏,A先手。每次删掉一棵子树,根结点不能删。最先不能操作的人输,问最后谁赢。 思路: 根据树上删边游戏的经典结论,根结点的sg值等于各子结点的sg值+1后的异或和。 源代码: cpp i 阅读全文
posted @ 2019-01-13 15:11 skylee03 阅读 (22) 评论 (0) 编辑
摘要:宣传马学文化,弘扬膜马精神。 ——题记 阅读全文
posted @ 2019-01-11 23:06 skylee03 阅读 (73) 评论 (0) 编辑
摘要:牛客练习赛37将于1月11日星期五19:00举行! 比赛将进行3个小时,共6道题。 这场成绩不计rating。 对于有通过题目的选手,前50名抽1人,51 200名抽2人,201名之后每100人抽1名,各送牛客卫衣一件。 这是神犇强者展现实力,虐爆全场的时候! 这是大众选手增强信心,迈向未来的时候! 阅读全文
posted @ 2019-01-11 15:09 skylee03 阅读 (49) 评论 (0) 编辑
摘要:[是男人就过8题——Pony.ai]Perfect N P Arrays 题目大意: 一棵$n(\sum n\le5\times10^6)$个结点的树,每个结点都有一个括号。求树上一个合法的括号序列使得若将'('当成$1$,')'当成$ 1$。该序列最大前缀和最大,输出最大前缀和。 思路: 由于括号 阅读全文
posted @ 2019-01-11 07:35 skylee03 阅读 (92) 评论 (0) 编辑
摘要:[POI2012]Odległość 题目大意: 一个长度为$n(n\le10^5)$的序列$A(1\le A_i\le10^6)$,定义$d(i,j)$为每次对$A_i,A_j$中的一个数乘一个质数$p$,让$A_i=A_j$的最少操作步数。 对于每个$i$,求能使$d(i,j)$最小的$j$,若 阅读全文
posted @ 2019-01-08 07:58 skylee03 阅读 (13) 评论 (0) 编辑
摘要:[BZOJ2821]作诗(Poetize) 题目大意: 一个长度为$n(n\le10^5)$的数列,$m(m\le10^5)$次询问,每次询问区间$[l,r]$内出现次数为正偶数的数的个数。强制在线。 思路: 分块,$f[i][j]$表示第$i$块到第$j$块的答案,$s[i][j]$表示$j$在前 阅读全文
posted @ 2019-01-07 16:31 skylee03 阅读 (17) 评论 (0) 编辑
摘要:[CF542D]Superhero's Job 题目大意: 定义函数 $$ J(x) = \sum_{\substack{1 \leq k \leq x \\ k \mid x \\ \gcd \left( k, x / k \right) = 1}} k $$ 给定$n(n\le10^{12})$ 阅读全文
posted @ 2019-01-04 13:46 skylee03 阅读 (41) 评论 (0) 编辑
共 75 页: 上一页 1 2 3 4 5 6 下一页 末页