FinderHT

摘要： 夜间： 最晚 \(20:30\) 前写完作业 写完作业的时间$ - 21:00$ 做初中数学大题两道（或选择四道，填空三道）、物理题四道，化学题五道 \(21:00-22:00\) 物理竞赛（有时可选做高等数学） \(22:00-22:30\) 练习文科（语文、英语、政治），可适当做练习题 休息日（ 阅读全文

摘要： P7287，显然魔法使用次数有单调性，且先加后乘更优，一定是对全局的操作。容易发现魔法 \(2\) 使用次数上界为 \(\log s\)，于是直接枚举，魔法 \(1\) 采用二分来枚举，把东西处理好后，采用最大子段和的策略来贪心，开long long 显然爆炸，故开 __int128。 阅读全文

摘要： FWT 快速沃尔什变换（FWT）是解决位运算卷积问题，即给定序列 \(a,b\)，求序列 \(c\) 满足\(c_i=\sum_{i=j\oplus k}A_j\times B_k\)，其中 \(\oplus\) 为一种位运算符号。 因为本文是讲题的前置，所以这里只讲异或卷积，也是最难的一个。 沃尔 阅读全文

摘要： [KDOI-10]商店砍价 考虑dp，钦定全用操作 \(1\)，容易由 \(v_i\le 10^5\) 发现只有剩下的数位小于 \(6\) 时用操作 \(2\) 才更优。于是我们设 \(f_{i,j}\) 为考虑完第 \(i\) 位剩下 \(j\) 个数用操作 \(2\) 能减小的最大代价，并从高位 阅读全文

摘要： 挂分的原因： 没开 long long 数组开小 结论假了 测试系统不一样 神奇越界 神奇爆空间 没加/没删 freopen 今天 NOIP 模拟赛 T1 因为数组开小，100->30，这是一个提高组选手该犯的错误吗？由有可能拿到可乐变成了 \(20\) 名。 如果以后再因为以上错误挂分，请包赟瑞和 阅读全文

摘要： 本题考虑建图转化为图论问题，把每个嘉宾向其心仪座位连边，样例如下。 不难发现编号小于等于 \(n\) 的点出度一定为 \(1\)，当一个联通块内全是编号小于等于 \(n\) 时，这个联通块有 \(n\) 条边；否则有 \(n-1\) 条边。因此这张图一定是一个有向基环树和有向树构成的森林。 对于有向 阅读全文

摘要： 这个平面几何不是你学的那个平面几何（笑） 全等与相似 托勒密定理 在圆内接四边形\(ABCD\) 中，\(|AC|~|BD|=|AB|~|CD|+|AD|~|BC|\)。 几何法证明：取点 \(E\in AC\) ，使得 \(\angle 1=\angle 2\). \(\because \angl 阅读全文

摘要： 方程 含有未知数的等式叫做方程。 方程两边左右相等的未知数的值叫做方程的解。 一元一次方程 有且只有一个未知数，且未知数的指数为 \(1\) 的整式方程。 解一元一次方程： ①去分母；②去括号；③移项；④合并同类项；⑤系数化为 \(1\) 等式的基本性质： 等式两边同时加上(或减去)同一个整式，等式 阅读全文

摘要： 第一轮 Day0 0天警告 Day1 开考，听说是 姜sir 批卷，也没啥好紧张的了。 选择题靠我垃圾的C++，第一题就错了/cf，两道数学题和位运算倒是秒切。阅读程序很顺利，只错了一道，到了补全程序只剩 \(10\text{min}\) 了，瞎蒙了几个，居然对的还不少。 出来后找 byr 对答案， 阅读全文