huyuncong的专栏

静态调试果然没啥经验，一道水题查了一天，最后还是对拍过去的... 最后发现是数组常量上限弄错了... 算法问题主要还是写之前想清楚，有没有问题，是不是想烦了，比如这道水题我还用倍增维护环切，其实两遍生成树搞定，幸亏我写得熟，不然更难调... 交之前还是试一下特殊数据，考察边界，依稀记得某几次网赛被坑... 静态调试还是有用的，浏览一遍基本可以把实现细节问题弄出来，比如特殊情况，弄混变量，但

我表示我完全是看题解莫名其妙对了，题目和代码暂存在这里。 如有大牛路过，欢迎留评论 【a^b≡a^(b mod phi(c)+phi(c))  （mod c）(b>=phi(c))】【公式的条件很苛刻，原以为（b>=phi(c)）没有意义】 其中phi（c） 是欧拉函数 原题目：   一、超级数 【题目描述】： 众所周知，多次加法运算是乘法，多次乘法运算是乘方，那么多次乘方运算呢？

整数拆分后状态最多38000+，由于已经连的边不能用，所以把还剩多少边压进状态，也就700+条边，然后记g[s][k]为s状态,省k条边的数学期望，直接列公式转移，n==40显然是要打表的，话说这道题大丰中学出过一次，也依稀记得见过，结果最后还是没想出来... 把表全部打出来大概2~3分钟 #include #include #include #include #include #d

适应acm赛制看来不是我原先想的那么简单... 4360 双关键字单源最短路 这道题我交了10+次，原因是初始化没取最小值...看来确实是太久没在考试状态下写题了，心中竟然还在紧张 #include #include #include #include #include const long long oo=1314520LL*13520LL+1; using namespace

比赛时脑残了，想起去维护前缀和，结果被标记维护恶心到了，其实只要维护每一段就行了，比赛时一条路走到黑，没想起另开一条路 维护每一段就只要维护sigma(ai),sigma(i*ai),sigma(i*i*ai)即可 最近几次试组队发现码力这东西确实相当重要，毕竟机时只有那么多，如何稳妥快速实现是很重要的。同时,想算法还要更加灵活，有时候想算法就是会脑残一下... #include #inc