https://nanti.jisuanke.com/t/41299 题意:让算a^(a^(a^(...))),一共b个a, (mod p)的结果。 思路:这是个幂塔函数,用欧拉降幂公式递归求解。 ...
分类:
其他好文 时间:
2019-09-10 01:09:14
阅读次数:
141
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中,有个机器人从$1$号节点出发,每天等概率的走到下一个节点或者停在当前节点,并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类:
其他好文 时间:
2019-09-05 23:11:14
阅读次数:
127
题解:n个集合,你要进行m个操作。总共有3种操作。第一种,合并两个集合x和y。第二张,把特定的集合里面所有的数字加一。第三种,询问在某个集合里面,对于所有数字对2的k次方取模后,有多少个数字等于x。 思路:我们可以对于每一个节点保存一个lazy标记,这个标记类似于线段树中的lazy标记。每次整个集合 ...
分类:
其他好文 时间:
2019-09-02 23:31:46
阅读次数:
121
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒,造就今日的泪 记得半年前去武大参加的省赛,当时的A题就是一个广义欧拉降幂的板子题,后来回来补了一下,因为没有交的地方,于是就测了数据就把代码扔了,,,然后,,昨天的南京网络赛就炸了 ...
分类:
其他好文 时间:
2019-09-02 19:28:31
阅读次数:
125
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ if } x \geq 1 \end{cases}$$ 求最小的正整数 $x$,使得 $log_a*(x) \geq b$ 分 ...
分类:
其他好文 时间:
2019-09-02 12:10:26
阅读次数:
261
题意:输入a,b,p,求(底数a的右上角有b-1个a) 思路: 广义欧拉定理: AC代码: #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a,b,m; ll vis[1000005]; ll prime[1 ...
分类:
其他好文 时间:
2019-09-01 23:57:42
阅读次数:
269
题意 给一个$n\times n$的螺旋矩阵,给出其中的$m$个点的值分别为各个点上数字的数位之和,给出$q$个询问,每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值,将这$m$个点按$x$排序后依次按$y$建主席树,查询时 ...
分类:
其他好文 时间:
2019-09-01 23:39:57
阅读次数:
111
(施工中……) 比赛传送门:https://www.jisuanke.com/contest/3004 D. Robots(期望dp) 题意 给一个DAG,保证入度为$0$的点只有$1$,出度为$0$的点只有$n$。 现在一个机器人从$1$出发,每天都会以相同的概率前往相邻节点之一或静止不动。 每天 ...
分类:
其他好文 时间:
2019-09-01 23:31:41
阅读次数:
128
题目: In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set i ...
分类:
其他好文 时间:
2019-09-01 23:30:34
阅读次数:
128
Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in ...
分类:
其他好文 时间:
2019-09-01 20:16:43
阅读次数:
281