摘要:
???????????? 阅读全文
摘要:
$T1:数列$ 所以这题和数列没什么关系 显然对于每个数答案是个单谷 直接三分,复杂度$O(nloga)$ 然而这题其实不用三分,显然答案只在x的最小正整数解和最大负整数解时得到 $O(1)$可求,复杂度$O(n)$ $T2:数对$ 考场上在(数据删除)打出"(数据删除)"后想到的解法 由于这题最终 阅读全文
摘要:
$T1:Dove 打扑克$ 根据等差数列求和公式,我们发现同时最多有$450$种大小,约为$\sqrt n$ 那么我们可以用并查集维护块的大小,以及块大小为多少的块有多少个 用STL瞎搞一下就好,$O(q\sqrt n logn)$可过 还有一种$O(q\sqrt n)$的做法 我多一个$log$的 阅读全文
摘要:
$T1:新的世界$ 跑最长路就好了 $T2:邻面合并$ 状压$dp$就好了 记录一下差分状压思想 $T3:光线追踪$ 把斜率离散化成整数,然后建立线段树 线段树维护一下区间最小值就好了 阅读全文
摘要:
$T1:666$ 开始以为是数学 打了个表发现步数不超过$50$ 直接模拟就好了诶 枚举步数,每次扫所有点尽量往后走就好了 $T2:123567$ 考场$40pts$后就失去梦想了啊 正解是大神杜教筛(%%%大神$DeepinC$ 先看$40pts$的柿子 $$\sum_{i=1}^{\sqrt n 阅读全文
摘要:
$T1:异或$ 一看位运算,直接拆二进制分开考虑 设$a_{i}$表示$[L,R]$中第$i$位$1$的总个数 简单写柿子可以发现每一位的贡献为$2\times a_{i}\times (R-L+1)-2\times a_{i}^{2}$ 求$a_{i}$可以数位$dp$一下 $T2:取石子$ 打表 阅读全文
摘要:
$T1:表达式密码$ 刚开始以为有括号和乘除是道大神题 然后发现是只有加减的傻逼题 扫一遍就好了 $T2:电压机制$ 考场上$yy$出来很多奇奇怪怪的结论 比如缩完边双之后至多有一个边双含奇环才合法,一个边双中不被奇环包含的都合法 然而事后发现都和正解没什么关系(因为好像没有快速判断一条边是否在偶环 阅读全文
摘要:
$morning$ $T1:最大异或和$ 设$sum$=$a_{1}$^$a_{2}$^......^$a_{n}$, 转化题意,相当于小$T$初始权值为$sum$,小$Q$初始权值为$0$,可以选不相连的点两个人同时异或这个点的权值 从高到低$sum$二进制下某一位,如果是$0$,那么小$Q$和小 阅读全文
摘要:
$T1:贝尔树(雾$ 题中直接给出了一个类似$Fibonacci \ sequence$的转移方程,显然可以想到矩阵快速幂优化 然而我们只能求出答案关于小质数取模的答案 模数正好是$5$个小质数的乘积 最后$crt$一发就好了 $T2:穿越广场$ 显然的$AC$自动机$dp$ $T3:舞动的夜晚$ 阅读全文
摘要:
$Day1:$ $T1:位运算$ 从低位到高位分类讨论就好了 记得判$inf$ $T2:集合论$ 考场上差点就打线段树了 用一个数组维护,同时用一个变量代表当前总体$+$&&$-$的值 $T3:连连看$ 如果只有一个白联通块那么答案十分简单 然而这题有许多块,需要考虑重复计算的情况 首先遍历所有白块 阅读全文