摘要：
鲜花：看这美丽的 4 秒时限，它在告诉我们这题用暴力做。 前置知识：巴雷特模乘、循环展开。 巴雷特模乘就是比一般的取模更快，用公式表示就是： \[a \bmod b=a-(\dfrac{ay}{2^{64}})\times b \]其中 \(y=\dfrac{2^{64}}{b}\)。 由于 uns 阅读全文
posted @ 2023-11-17 20:54
FurippuWRY
阅读(115)
评论(0)
推荐(0)
摘要：
题意：有一数列 \(\{a_i\}\)，通项公式为： \[a_i=\begin{cases}0,i=0\\1,i=1\\a_\frac{i}{2},i \bmod 2=0\\a_\frac{i+1}{2}+a_\frac{i-1}{2},i \bmod 2 = 1\end{cases} \]现有一数 阅读全文
posted @ 2023-11-17 20:53
FurippuWRY
阅读(40)
评论(0)
推荐(0)
摘要：
\(11.8\) 考试，准备寄。 以 \(\text{800pts}\) 为标准（满分 \(\text{850pts}\)，不计体育），期中考每寄 \(\text{1pts}\)，跑一次 \(\text{1000m}\)，向上取整。如成绩 \(\text{789.5pts}\)，寄 \(\text{ 阅读全文
posted @ 2023-11-17 20:53
FurippuWRY
阅读(47)
评论(0)
推荐(0)
摘要：
P9783 题解 根据平方差公式，对原式进行变式，得：\(x^2-y^2=(x+y)(x-y)=n\)。 考虑判断 \(n\) 的奇偶性。 若 \(n\) 为偶数，\(x+y\) 和 \(x-y\) 至少有一个式子为偶数，设 \(x+y=2\)，则 \(x-y=\dfrac{n}{2}\)，解方程得 阅读全文
posted @ 2023-11-17 20:52
FurippuWRY
阅读(50)
评论(0)
推荐(0)
摘要：
P9779 题解 观察样例，发现 \(n = 15\) 时输出的是 \(32767\)，一眼丁真，鉴定为 \(2^{15}-1\)；同时发现前面的样例也都符合 \(2^n-1\)，于是得到结论：输出 \(2^n-1\)。 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2023-11-17 20:52
FurippuWRY
阅读(58)
评论(0)
推荐(0)
摘要：
P9782 题解 闲话：不如放 J 组 T1。 纯模拟，将输入的两个字符都减去字符 A 的 ASCII 值，然后相加得到 \(ans\)。如果 \(ans <26\)，输出对应的字符；反之，则先输出字符 B，然后输出 \(ans-26\) 的结果所对应的字符。 #include <bits/stdc 阅读全文
posted @ 2023-11-17 20:52
FurippuWRY
阅读(48)
评论(0)
推荐(0)
摘要：
UVA10359 题解 闲的没事用 Python 切高精题，看见这题正好可以交题解，那我就来交一发。 递推。 题意：有一大堆的矩形，分为两种：\(2\times 1\) 和 \(2\times 2\) 的，求用这些矩形拼成一个 \(2\times n\) 的大矩形有几种组合。 观察题面可以发现，对于 阅读全文
posted @ 2023-11-17 20:52
FurippuWRY
阅读(68)
评论(0)
推荐(0)
摘要：
P9761 题解 思路: 由题意可知：机器启动需要时间，在这段时间内机器无法制造零件，并且两台机器不可同时启动。 所以，如果先启动机器 \(1\) 再启动机器 \(2\)，那么机器 \(1\) 共制造 \((k - a) \times x\) 个零件，机器 \(2\) 共制造 \((k - a - 阅读全文
posted @ 2023-11-17 20:51
FurippuWRY
阅读(44)
评论(0)
推荐(0)
摘要：
P9765 题解 本题一大坑点就在于变量的输入顺序和题目描述中的顺序是不一样的，警钟撅烂。 题意就是说求 \(k\) 年 \(j\) 月 \(i\) 日对应星期几。我们可以计算从 \(1\) 年 \(1\) 月 \(1\) 日 到 \(k\) 年 \(j\) 月 \(i\) 日一共经过的天数，即 \ 阅读全文
posted @ 2023-11-17 20:51
FurippuWRY
阅读(43)
评论(0)
推荐(0)
摘要：
P9756 题解 思路：因为一张桌子需要 \(4\) 把椅子，所以第 \(i\) 种颜色的椅子一共会摆出 \(\left\lfloor\dfrac{a_i}{4}\right\rfloor\) 把。但注意到： 每张桌子的椅子颜色需要相同 每种颜色的椅子至少有一张桌子用到了 当 \(a_i < 4\) 阅读全文
posted @ 2023-11-17 20:50
FurippuWRY
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号