数学/数论 - 随笔分类 - aziint

51Nod - 1667 概率好题

摘要：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$ 其中 $ 阅读全文

posted @ 2018-08-03 20:39 aziint 阅读(146) 评论(0) 推荐(0) 编辑

CodeForces - 261E Maxim and Calculator

摘要：Description Philips 得到了一个计算器，这个计算器有两个整数单元，一开始，第一个单元包含数字

$1$ ，第二个单元包含数字

$0$ 。这个计算器支持一以下两种操作： 1. 假设第一个单元的数字为

$a$ ，第二个单元的数字为

$b$ ，那么将第二个单元的数字改成

$b+1$ 。阅读全文

posted @ 2018-07-21 20:03 aziint 阅读(306) 评论(1) 推荐(1) 编辑

不等式

摘要：Description 小

$z$ 热衷于数学。今天数学课的内容是解不等式：

$L\le S \times x\le R$ 。小

$z$ 心想这也太简单了，不禁陷入了深深的思考：加入已知

$L,R,S,M$ ，满足

$L\le (S\times x) \ mod \ M \le R$ 的最小正整数 $ 阅读全文

posted @ 2018-02-24 15:39 aziint 阅读(224) 评论(1) 推荐(0) 编辑

bzoj3589 动态树

摘要：Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件

$0$ : 这棵树长出了一些果子, 即某个子树中的每个节点都会长出

$K$ 个果子. 事件

$1$ : 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 阅读全文

posted @ 2018-02-07 19:00 aziint 阅读(213) 评论(0) 推荐(0) 编辑

黑发黑眼 & hdu2147

摘要：Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，一开始在棋盘的右上角(1,M)有一枚棋子。 HJA 和学弟每次可以将这枚棋子向左、向下或者向左下移动一次。不能移动的人将会输掉比赛。自然， HJA 不想在学弟的面前输掉比赛，所以请告诉 HJA 如果 HJA 先手的话能够获得胜阅读全文

posted @ 2018-02-05 10:16 aziint 阅读(196) 评论(0) 推荐(0) 编辑

强迫症

摘要：Description 人行道铺着两行地砖，第一行每块的长度是

$A/B$ ，第二行每块的长度是

$X/Y$ 。两行砖块第一块的一边是对齐的。作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。 Solution 整数的话都会吧，分数手算也会吧。那合阅读全文

posted @ 2018-02-05 10:05 aziint 阅读(143) 评论(0) 推荐(0) 编辑

bzoj1025 [SCOI2009]游戏

摘要：Description windy学会了一种游戏。对于

$1$ 到

$N$ 这

$N$ 个数字，都有唯一且不同的

$1$ 到

$N$ 的数字与之对应。最开始windy把数字按顺序

$1$ ，

$2$ ，

$3$ ，……，

$N$ 写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到阅读全文

posted @ 2018-02-05 09:27 aziint 阅读(104) 评论(0) 推荐(0) 编辑

aziint

这世界很好，值得为它奋斗。后半句我同意。

随笔分类 - 数学/数论

公告

随笔分类

友链