skylee的OI博客

摘要： [CF1093G]Multidimensional Queries 题目大意： $k(k\le5)$维空间中有$n(n\le2\times10^5)$个点。$m$次操作，操作包含一下两种： 1. 将第$i$个点改为$(b_1,b_2,\ldots,b_k)$。 2. 询问编号在$[l,r]$内的所有 阅读全文

摘要： [CF1093E]Intersection of Permutations 题目大意： 给定两个长度为$n(n\le2\times10^5)$的排列$A,B$。$m(m\le2\times10^5)$次操作，操作分为以下两种： 1. 询问有多少同时在$A_{[x,y]}$和$B_{[l,r]}$中出 阅读全文

摘要： [CF703D]Mishka and Interesting sum/[BZOJ5476]位运算 题目大意： 一个长度为$n(n\le10^6)$的序列$A$。$m(m\le10^6)$次询问，每次询问区间$[l,r]$中，出现次数为偶数的数的异或和。 思路： 将询问离线，按照右端点排序。从左到右加 阅读全文

摘要： [AGC017D]Game on Tree 题目大意： 一棵$n(n\le10^5)$个结点的树。A和B轮流进行游戏，A先手。每次删掉一棵子树，根结点不能删。最先不能操作的人输，问最后谁赢。 思路： 根据树上删边游戏的经典结论，根结点的sg值等于各子结点的sg值+1后的异或和。 源代码： cpp i 阅读全文

摘要： 宣传马学文化，弘扬膜马精神。 ——题记 阅读全文

摘要： 牛客练习赛37将于1月11日星期五19:00举行！ 比赛将进行3个小时，共6道题。 这场成绩不计rating。 对于有通过题目的选手，前50名抽1人，51 200名抽2人，201名之后每100人抽1名，各送牛客卫衣一件。 这是神犇强者展现实力，虐爆全场的时候！ 这是大众选手增强信心，迈向未来的时候！ 阅读全文

摘要： [是男人就过8题——Pony.ai]Perfect N P Arrays 题目大意： 一棵$n(\sum n\le5\times10^6)$个结点的树，每个结点都有一个括号。求树上一个合法的括号序列使得若将'('当成$1$，')'当成$ 1$。该序列最大前缀和最大，输出最大前缀和。 思路： 由于括号 阅读全文

摘要： [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$，若 阅读全文

摘要： [BZOJ2821]作诗(Poetize) 题目大意： 一个长度为$n(n\le10^5)$的数列，$m(m\le10^5)$次询问，每次询问区间$[l,r]$内出现次数为正偶数的数的个数。强制在线。 思路： 分块，$f[i][j]$表示第$i$块到第$j$块的答案，$s[i][j]$表示$j$在前 阅读全文

摘要： [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})$ 阅读全文