ICPC2019南京网络赛
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a，结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数，线段树 ...
原文：2019 ICPC 南京网络赛
A. : : solved by hl 很显然需要一种方法O 定位x,y上的数字，利用矩阵的规律可以找到 然后就是一个子矩阵和问题，小范围可以直接二维前缀和，大范围就是一个二位偏序问题， 将一个询问拆成 个询问，树状数组解决即可 A B. : : solved by gbs 队友说 是裸的指数循环节 B D. : : solved by zcz D F. : : solved by zcz an ...
2019-09-01 19:33 0 377 推荐指数：
相关推荐
2019icpc南京网络赛
B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上 ...
2019ICPC南京网络赛B super_log
题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路：联系欧拉降幂，这个迭代的过程，我 ...
2019南京网络赛
A The beautiful values of the palace 知识点：模拟，树状数组+离散+二维前缀和 根据坐标算值（先把中心当作1，然后用n*n减去，反过来算更容易） 将特 ...
2019ICPC南京网络赛B super_log——扩展欧拉定理
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019 ICPC 上海 网络赛
摸了一整场的鱼，签了个到，做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了，但是卡O(N),要O(M) ...
ICPC2019 亚洲区域赛 南京站
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36，AG，和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾，甚至很不愿去想。很多题已经在能力之外，即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能 ...
[2019南京网络赛D题]Robots
题目链接 2019.9.2更新 第二天睡醒想了想发现好像搜一遍就可以过，赛时写的花里胡哨的还错了，太菜了QAQ 原文 绝望ing!!! 搞了3个小时的D,到最后也没过，吃饭的时候突然想到错了，改一改就过了Orz. 遗憾!!错在求了拓扑序,要用a[n ...