2019南京网络赛
A The beautiful values of the palace 知识点：模拟，树状数组+离散+二维前缀和 根据坐标算值（先把中心当作1，然后用n*n减去，反过来算更容易） 将特 ...
原文：[2019南京网络赛D题]Robots
题目链接 . . 更新 第二天睡醒想了想发现好像搜一遍就可以过，赛时写的花里胡哨的还错了，太菜了QAQ 原文 绝望ing 搞了 个小时的D,到最后也没过，吃饭的时候突然想到错了，改一改就过了Orz. 遗憾 错在求了拓扑序,要用a n gt a ,结果用成了n gt 。要被队友骂死了QAQ 而且样例刚好 n是拓扑序 题意是说，在DAG中从 到n，每次有x x 的概率到相连的点， x 的概率原地不动， ...
2019-09-01 19:03 2 309 推荐指数：
相关推荐
2019 ICPC 南京网络赛
A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字，利用矩阵的规律可以找到 然后就是一个子矩阵和问题，小范围可以直接二维前缀和，大范围就是一个二位 ...
ICPC2019南京网络赛
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a，结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数，线段树 ...
2019icpc南京网络赛
B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上 ...
2019ICPC南京网络赛B super_log
范围内最多迭代19次， 但是这个题有个坑，快速幂必须取mod后+mod，才不会出现结果为0的情况，为0会 ...
2019ICPC南京网络赛B super_log——扩展欧拉定理
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019美赛D题 人员疏散模型Python编程
Louvre_Evacuation 题目来源：2019年 美赛 D题 完整代码请见：https://github.com/izcat/Louvre_Evacuation 2019 ICM Problem D: Time to leave the Louvre 问题背景 法国 ...
2019 CCPC网络赛
一到网络赛，大家都是东亚之光 1001 00:23:46 solved by hl 签到 枚举一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 对序列维护一个权值线段树，维护的东西是区间最大值 ...