摘要：
https://www.zybuluo.com/ysner/note/1238615 题面 给出一个表达式，其中包含有数字、 未知数 $x$、$+$、$ $、$ $和括号。把它化简成$a_0x^0+a_1x^1+a_2x^2+...+a_nx^n$的形式。系数模$10007$。 $|S|\leq10 阅读全文
摘要：
https://zybuluo.com/ysner/note/1238171 题面 给一个只包含$\{ 1,0,1\}$的数列，每次操作可以让$a[i]+=a[i 1]$，求最少操作次数使得序列单调不降。 $n\leq10^6$ 解析 显然只能设状态$f[i][j]$表示已处理完第$1 i$个数，第 阅读全文
摘要：
https://zybuluo.com/ysner/note/1238170 题面 现在你拥有$n$颗宝石，每颗宝石有一个能量密度，记为$a_i$。现在你可以选取连续的一些宝石（必须多于一个）进行融合，则融合而成的宝石的能量密度为 这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值 阅读全文
摘要：
https://zybuluo.com/ysner/note/1238169 题面 有一棵带点权的大小为$n$的树。有$Q$次操作： 查询某棵子树点权与$y$异或和最大值 查询某路径上点权与$z$异或和最大值 $n,Q\leq10^5,a_i\leq2^{30}$ 解析 这似乎是可持久化$Trie$ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1238161 题面 给定一个初始长度为$N$的非负整数序列$\{a\}$。 有$m$个操作，操作分为两种： 在序列末尾加一个数，$++N$ 给出$l,r,x$，找出满足$l\leq p\leq r$的位置$p$,最大化$a_p\bigo 阅读全文