$mikufun$

摘要： ???????????? 阅读全文

摘要： $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：连连看$ 如果只有一个白联通块那么答案十分简单 然而这题有许多块，需要考虑重复计算的情况 首先遍历所有白块 阅读全文