2019icpc南京网络赛
B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上 ...
原文：2019ICPC南京自我反省
第一场ICPC，跟第一场CCPC一样，可惜真的可惜。 打完比赛就感觉难受，难受不在于又抱了块铜牌，而是那种能出的题没出的可惜感非常浓重。 开场还是可以的，通过一阵讨论，就大胆猜测了A的规律，然后一发过，接着鲲鲲看出K是计算几何题，就去搞K，我读了一会H没搞懂就跟榜去读C，一开始看C有好几个图片，还以为是难题，不过读完之后感觉能做，便跟 交换了下思路。然后鲲鲲wrong了一发K，有些焦急，不过等 ...
2019-10-28 21:44 3 258 推荐指数：
相关推荐
2019ICPC南京网络赛B super_log
题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路：联系欧拉降幂，这个迭代的过程，我 ...
沈阳2019icpc
【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...
2019ICPC南京网络赛B super_log——扩展欧拉定理
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019ICPC徐州站题解
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 F题小水题，离线打表O(1)查询。要预处理一下立方数，会快一点。 A题数论题。已将结论整理在ACM-数论：一些零 ...
2019 ICPC 南京网络赛
A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字，利用矩阵的规律可以找到 然后就是一个子矩阵和问题，小范围可以直接二维前缀和，大范围就是一个二位 ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操 ...