摘要：
https://www.zybuluo.com/ysner/note/1301562 题面 统计在给出的$n m$矩阵中，有多少个不同的子矩形中的数字之和是$k$的倍数？ 解析 ~~切不掉这道题是我傻逼~~ 显然预处理出每列的前缀和。 然后枚举矩形的上界和下界，统计下范围内哪些列余数相等就行。 in 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1301242 题面 [戳我][1] 解析 一道质量不错的贪心题。 我一开始的思路就是删掉菜这个操作太麻烦了，从后往前加菜会方便很多。 于是从 后 往前推，每天加上在当天腐烂完毕的蔬菜，然后拿个堆贪心地取，就可以得到卖$10^5$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300802 题面 给定正整数$n$和$k$,问能否将$n$分解为$k$个不同正整数的乘积。 $n\leq10^9,k\leq20,T\leq4000$ 解析 ~~这破题目卡常,删了一堆define快一倍~~ 可以发现$12!= 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300794 题面 现在一共有$N$只神奇宝贝。 你有$a$个宝贝球和$b$个超级球。 宝贝球抓到第$i$只神奇宝贝的概率是 $p_i$ ，超级球抓到的概率则是$u_i$。 不能往同一只神奇宝贝上使用超过一个同种的球，但是可以 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300791 题面 贝西和她的朋友艾尔西正在玩这个简单的纸牌游戏。游戏有$2N$张牌，牌上的数字是$1$到$2N$。把这些牌分成两份，贝西有$N$张，艾尔西有另外$N$张。接下来她们进行$N$轮出牌，每次各出一张牌。一开始，谁出 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300315 题面 一共有$n$次操作，每次操作只有成功与失败之分，成功对应$1$，失败对应$0$，$n$次操作对应为$1$个长度为$n$的$01$串。 在这个串中连续的$X$个$1$可以贡献$X^3$的分数，这$x$个$1$不 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300249 题面 给一棵大小为$n$的树，树的每个叶子节点上有权值。 定义一颗树平衡：对于每一个结点$u$的子树都拥有相同的权值之和。 问至少要减掉多少权值才能使树平衡。 $n\leq 10^5$ 解析 这题想了半天。。。 一 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300088 题面 有一棵$n$个点的树，现在在上面放$k$个标记，使得 每个点的权值 乘上 自己到最近的标记祖先的距离 的和最小。 $n\leq100,k\leq50$ 解析 神仙题。 神仙之处在于只能向祖先转移。 状态中要有 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300007 题面 [都过来看题解了，应该知道题面是什么吧][1] 解析 好像还是$BSGS$模板题。 ~~虽然说我不看标签还不一定能意识到要用bsgs~~ 看到递推式之类的，应该要想到矩乘或者某些数学理论。。。 题目的问题矩乘 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1299836 定义 一种用来求解高次同余方程的算法。 一般问题形式：求使得$y^x\equiv z(mod\ p)$的最小非负$x$。 $BSGS$算法 要求$p$是质数。 由费马小定理可知，$y^{p 1}\equiv1(mo 阅读全文