随笔分类 - 数学/数论
摘要：Description "懒得写题面了。" Solution 假设甲在第 $i$ 个区间选的是 $R_i x_i$ ，乙在第 $i$ 个区间选的是 $L_i+y_i$ 。若甲胜利则有 $$ \sum_{i=1}^{k_1}R_i x_i \sum_{i=1}^{k_2}L_i+y_i $$ 其中 $
阅读全文
摘要：Description Philips 得到了一个计算器，这个计算器有两个整数单元，一开始，第一个单元包含数字 $1$ ， 第二个单元包含数字 $0$ 。 这个计算器支持一以下两种操作： 1. 假设第一个单元的数字为 $a$ ，第二个单元的数字为 $b$ ，那么将第二个单元的数字改成 $b+1$ 。
阅读全文
摘要：Description 小$z$热衷于数学。 今天数学课的内容是解不等式： $L\le S \times x\le R$ 。小 $z$ 心想这也太简单了，不禁陷入了深深的思考：加入已知 $L,R,S,M$ ，满足 $L\le (S\times x) \ mod \ M \le R$ 的最小正整数 $
阅读全文
摘要：Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件 $0$ : 这棵树长出了一些果子, 即某个子树中的每个节点都会长出 $K$ 个果子. 事件 $1$ : 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段.
阅读全文
摘要：Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，一开始在棋盘的右上角(1,M)有一枚棋子。 HJA 和学弟每次可以将这枚棋子向左、向下或者向左下移动一次。不能移动的人将会输掉比赛。自然， HJA 不想在学弟的面前输掉比赛，所以请告诉 HJA 如果 HJA 先手的话能够获得胜
阅读全文
摘要：Description 人行道铺着两行地砖，第一行每块的长度是 $A/B$ ，第二行每块的长度是 $X/Y$ 。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。 Solution 整数的话都会吧，分数手算也会吧。 那合
阅读全文
摘要：Description windy学会了一种游戏。对于$1$到$N$这$N$个数字，都有唯一且不同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1$，$2$，$3$，……，$N$写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到
阅读全文
浙公网安备 33010602011771号