2019ICPC区域赛（银川）总结
2019ICPC银川 作为第一次打区域赛的我，心情异常激动，加上学校给坐飞机（事实上赶飞机很痛苦）。 热身赛很难受，oj上不去，写AC自动机输入没写好。。 现场赛，开场直觉倒着看，发现签到。然后看B，先想到了正解，但是不知怎么就去想了另一种解，成功贡献罚时，然后突然就没了思路。 同时换给学长写I ...
原文：2019icpc徐州区域赛F
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真 打表题 这次是真的打表啊，不是初始化求值 重现赛的时候，一直在搞在线的做法，map和unordered map都上了，都是TLE，初始化建立两个map，然后枚举a，b再找是否有c，我算的复杂度也就 O T e 好像确实得T。实际复 ...
2019-12-11 15:11 0 262 推荐指数：
相关推荐
2018-2019 ACM-ICPC 徐州区域赛
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成树个数与总权值的乘积） ...
2019ICPC徐州站题解
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 F题小水题，离线打表O(1)查询。要预处理一下立方数，会快一点。 A题数论题。已将结论整理在ACM-数论：一些零碎的数论定理中。 M题关于树。我一定要学会数据结构中的树，只靠那一点自欺欺人的数论 ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 这题真的是，我和hxc轮流做这道 ...
2018-2019 ACM-ICPC 徐州区域赛 部分题解
题目链接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。 题解： 这个随机算法 ...
2019ICPC 沈阳 网络赛
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 ...
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)) 解题思路：联系欧拉降幂，这个迭代的过程，我们是一直对m求欧拉函数，然后在对这个结果求欧拉函数，显然这个过程迭代次数不会多，验证可得1e6 ...