细节决定成败！！！ 这道题说上去是计算器，其实就是考你三个数论知识。 第一个操作：卡速米模板。。。 第二个操作：exgcd的运用。我并不会，这里记录一下。 对于一个$xy \equiv z \pmod p$，我们为了方便，换成$ax \equiv z \pmod p$。 根据同余的性质，得：$ax ...
分类：
其他好文 时间：
2018-09-24 18:33:02
阅读次数：
163
某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法 ...
分类：
其他好文 时间：
2018-09-17 17:34:14
阅读次数：
114
https://www.luogu.org/problemnew/show/P2495 Dp 方程很显然 设 Dp[u] 表示——使 u 不与其子树中任意一个关键点联通的最小代价 设 w[a, b] 表示 a 与 b 之间的边的权值。 若 son[i] 不是关键点，Dp[u] = Dp[u] + m ...
分类：
其他好文 时间：
2018-09-09 11:43:12
阅读次数：
168
题目大意：三合一，给你$y,z,p$，求$x$，三种询问 题解：求快速幂，逆元和$BSGS（离散对数）$$BSGS$就是用分块的思想，令$m=\lceil \sqrt p\rceil$，因为$y^{i\times m+j}=y^{i\times m}\times y^j$所以可以预处理$y^i$（用 ...
分类：
其他好文 时间：
2018-09-01 22:03:21
阅读次数：
155
description "题面" data range $$n\le 250000,\sum k\le 500000$$ solution 所谓虚树，应该是一种复杂度为$O(节点数)$且能表示出所有询问节点的祖先关系的数据结构。 是一个比较灵活的东西 询问节点两两的$lca$就是$dfn$序中相邻两 ...
分类：
其他好文 时间：
2018-08-16 00:49:09
阅读次数：
139
题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) ...
分类：
其他好文 时间：
2018-08-15 00:37:35
阅读次数：
161
传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
https://www.zybuluo.com/ysner/note/1234030 题面 这个游戏是在一个$1 n$的棋盘上进行的，棋盘上有$k$个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子， 相邻的棋子颜色不同 。 $A$可以移动白色棋子，$B$可以移动黑色的棋子，他们每 ...
分类：
其他好文 时间：
2018-08-01 11:56:33
阅读次数：
123
计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... ...
分类：
其他好文 时间：
2018-07-20 23:38:45
阅读次数：
202
你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble ...
分类：
其他好文 时间：
2018-07-07 01:07:31
阅读次数：
145
