Flywatre's Blog

摘要： 使用freopen读写文件后使用 freopen("CONIN$", "r", stdin);//windows系统 将输入重定向到控制台。 由于未知原因cin的缓冲区会产生神秘垃圾数据无法正常读入，此时需要 cin.clear(); 还原cin状态。 阅读全文

摘要： 目录图论选讲P10573 [JRKSJ R8] C0mp0nentsSolP9697 [GDCPC 2023] CanvasSolCF1967D Long Way to be Non-decreasingSolCF1956F Nene and the Passing GameSolP9150 邮箱题 阅读全文

摘要： 目录清一色控制方案实验原理分析实验药品实验步骤数据分析实验问题分析 清一色控制方案 实验原理分析 反应一：\(S_2O_8^{2-}+3I^-=2SO_4^{2-}+I_3^{-}\) 反应二：\(2S_2O_3^{2-}+I_3^{-}=S_4O_6^{2-}+3I^-\) 实验为经典的碘钟反应， 阅读全文

摘要： 题目描述 给出 $n$ 个数 $q_1,q_2, \dots q_n$，定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - 阅读全文

摘要： 哦哦哦今天才了解到这个神秘科技 只有在底数和模数相同的情况下才能用。 预处理出$a^1,a^2,a^3...a^s$和$a^{2s},a^{3s},a^{4s}...$那么类似BSGS可以$O(1)$出结果。 预处理复杂度$\sqrt{p}$。 阅读全文

摘要： 思路都差不多，实现细节上有区别。 P5356 [Ynoi2017] 由乃打扑克 小卡常分块 点击查看代码 #include<bits/stdc++.h> using namespace std; namespace IO{ #define BUFSIZE 10000000 struct read{ 阅读全文

摘要： 原题链接 题目大意 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力，我们设 $x$ 和 $y$ 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数 $a$ 和 $b$ ，分别 阅读全文

摘要： 题目大意 给定$n$个三维空间的平面，由高度$z$、$x$的范围$[xl,xr]$和$y$的范围$[yl,yr]$来表示。有$m$次射击，每次射击点$(x,y)$，摧毁包含此点的$z$值最小的平面，输出此平面编号，若摧毁不了任何平面，输出$0$。 题解 点查平面不好做，于是可以转化为平面查点，先将平 阅读全文

摘要： P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 $n$ 个瓶子， 标号为 $0, 1, \ldots, n-1$，第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 $3$ 个瓶子，标号为 $i,j 阅读全文