Foofish的小屋

摘要： [USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to 阅读全文

摘要： [NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合并成 $1$ 堆的最小得分和最大得分。 输入格式 数据的第 阅读全文

摘要： T1 题解 反正也是场外选手，题目没看到 \(先到先得\) 既然不是先到先得的话，那么不是非常的难弄。 首先如果我预处理出 \(f_1,f_2,f_{...},f_{m_1}\) \(f_i\) 表示分配给国内区 \(i\) 个廊桥的最大数量，那么 \(f_{i+1}\) 所选的廊桥肯定包含了$f_ 阅读全文

摘要： typedef long long ll; const int MAXN=10000086; namespace Poly{ const int Gi=332748118,P=998244353,G=3; const double PI=acos(-1); int limit=1,rev[MAXN] 阅读全文

摘要： 同步发表于你谷博客 这是一篇时间复杂度为 $O(n \log_2{n})$ 的双指针做法题解。 题意 有两组物品各 $n$ 个 $(1\leq n \leq 10^5)$ ，每组物品有一定的价值。你需要选择若干个物品，收益为两种物品中价值的 和 较少的那组物品的价值之和，减去选取的物品数量，使收益最 阅读全文

摘要： 置顶 偶然发现突然博客里东西太多了，现在还是创建一个目录去分类一下吧。 蒟蒻的做题记录 你踩过的坑们 一些比较有意思的tricks 你渴望力量么 题解区 专题探究区 阅读全文

摘要： 做题记录分类如下（借鉴了dX的分类标准 $Beginner$：过于简单因此没进备忘录的题 $Easy$：能在几分钟内秒掉或者一眼看出了做法的题 $Medium$：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。 $Hard$：自己只想到了个大方向或者束手无策的题 $Insane$：完 阅读全文

摘要： 线段树 tag 最好初值赋值为一个不可能的值，因为线段树处理的时候由于操作的不同， $tag=0$ 可能是有实际意义的 例 树剖，主函数中直接往 $seg$ 里调用 $update$ 时记得得 $id_x$ 你犯了 $10$+次 了 线段树中，是不可以在不存在的位置上修改的，不然会修到其他地方。例 阅读全文

摘要： 题面 你有两个长度分别为 $n,m$ 的 01 串 $S,T$。 有 $Q$ 次询问，每次询问给出 $l_1,r_1,l_2,r_2$，其中 $r_1−l_1+1=r_2−l_2+1$令 $a=S_{l_1 … r_1},b=T_{l_2 … r_2}$，你需要求出 $a_i\not=b_i$ 的位 阅读全文

摘要： FFT (快速傅里叶变换)——从入门到入土 请不要转载，谢谢。版权于江苏省前黄高级中学 刘成宇 手中 前置知识 多项式系数/点值表达法 对于一个多项式 $A(x)=\sum\limits_{i=0}^{n-1}{a_i*x^i}$ 明显是一个 $n-1$ 次函数/多项式，给这种对于 对应关系 $A$ 阅读全文