【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...

外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 　　这题真的是，我和hxc轮流做这道 ...

B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上 ...

题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路：联系欧拉降幂，这个迭代的过程，我 ...

F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊，不是初始化求值！ 重现赛的时候，一直在搞在线的做法，map和unordered_map都上 ...

2019ICPC银川 作为第一次打区域赛的我，心情异常激动，加上学校给坐飞机（事实上赶飞机很痛苦）。 热身赛很难受，oj上不去，写AC自动机输入没写好。。 现场赛，开场直觉倒着看，发现签到。然后看B，先想到了正解，但是不知怎么就去想了另一种解，成功贡献罚时，然后突然就没了思路。 同时换给学长写I ...

题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...

Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves ...