ZigZagK的博客
CodeChef April Challenge 2019 Division 2
上次打完之后分数还是不够Div1……只能再打Div2。UPD:这次打完分数还是不够QAQ。Maximum Remaining去重后第二大。#include<cstdio> #incl...
[二次剩余+BSGS]CodeChef(FN)【Fibonacci Number】题解
题目概述求最小的 $n$ 使得 $fib_n\equiv C(mod\ P)$ 。解题报告模板题调这么久我是不是没救了……题目要求:$$ {1\over\sqrt5}[({1+\sqrt5\ov...
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[欧拉序+树的直径+复杂度分析]CodeChef(MXPATH)【Maximum Tree Path】题解
题目概述有一棵既有点权又有边权的树,求 $max\{dist(u,v)\cdot min(u,v)\cdot gcd(u,v)\}$ ,其中 $dist(u,v)$ 表示距离,$min(u,v)...
[划水]CodeChef(SURCHESS)【Chef and Surprise Chessboard】题解
题目概述给出 $n\times m$ 的 $01$ 棋盘,有 $q$ 个询问,每个询问 $k$ 表示能够修改最多 $k$ 个格子的颜色,问能选出的边长最长的 $01$ 相间且是正方形的子网格。解...