摘要: 省流:建议降绿(但是诡异洛谷不支持相邻难度修改) 题目传送门 这不一眼二分吗???? 带上一个前缀和处理就行。 所以说要降绿。。。 code /********************************************************** * Author : dingziya 阅读全文
posted @ 2026-02-10 10:02 constexpr_ll 阅读(10) 评论(0) 推荐(0)
摘要: 省流:数学推式子(实在不行你叫他数学退火也行) 题目传送门 总结一下: 代码难度:红; 推式子难度:蓝 直接开推。 我们要求的是 \[\lim_{k \to +\infty } \sum_{i=1}^{k} F_i \times 10^{k-i} \]的值。 我们把 \(+\infty\) 代进去: 阅读全文
posted @ 2026-02-06 22:32 constexpr_ll 阅读(8) 评论(0) 推荐(0)
摘要: 省流:高精水题。 题目传送门 看到高精怎么办?用 python 啊!!! 其实 python 和 c++ 是相通的,你看得懂 c++ 也看得懂 python。 写个辗转相除不就行了吗??? code import sys sys.set_int_max_str_digits(10005)// 这两行 阅读全文
posted @ 2026-02-06 22:16 constexpr_ll 阅读(6) 评论(0) 推荐(0)
摘要: 省流:老师不让我们用树状数组,说什么要用分治。 题目传送门 首先我们得知道一个事情,设两个长度为 \(n\) 的序列 \(a\) 和 \(b\),这两个序列排序后的序列为 \(a'\) 和 \(b'\),则 \[\sum_{i=1}^{n} a_ib_i \le \sum_{i=1}^{n} a'_ 阅读全文
posted @ 2026-02-06 22:10 constexpr_ll 阅读(9) 评论(0) 推荐(0)
摘要: 省流:毒瘤线段树。 题目传送门 这个题目需要实现 \(4\) 个操作: 操作 \(1\):将结果加上 \(a\); 操作 \(2\):将结果减去 \(a\); 操作 \(3\):将结果乘上 \(a\); 操作 \(4\):将结果加上 \(a \times X\)。 考虑建一个线段树,维护区间最大值, 阅读全文
posted @ 2026-02-06 20:52 constexpr_ll 阅读(9) 评论(0) 推荐(0)
摘要: 省流:搜索水蓝。 题目传送门 拿到这个题目,第一眼就看到一个小玩意在网格中走,这不一眼 dfs 暴搜吗? 直接开搜。 code /********************************************************** * Author : dingziyang888 * 阅读全文
posted @ 2026-02-06 18:14 constexpr_ll 阅读(20) 评论(0) 推荐(0)
摘要: 省流:人类智慧题。 题目传送门 引用 3A17K 大佬说的: 我们充分发扬人类智慧: 将所有点全部绕原点旋转同一个角度,然后按x坐标排序 根据数学直觉,在随机旋转后,答案中的两个点在数组中肯定不会离得太远 所以我们只取每个点向后的5个点来计算答案 甚至你连旋转都不需要。 但是为什么我把 \(ans\ 阅读全文
posted @ 2026-02-05 21:27 constexpr_ll 阅读(7) 评论(0) 推荐(0)
摘要: 前言 欢迎广大 OIer 观看五年级 xxs 的三角函数专题。 话不多说,进入正题。 请已经掌握三角函数基本知识的盆友观看。 前置芝士 三角函数恒等变换是高考以及各种名校自招的热门考点,充满灵活性与技巧性,推导过程看着赏(nao)心(dai)悦(fa)目(yun),接下来让我们了解一下基本的变形公式 阅读全文
posted @ 2026-02-05 12:59 constexpr_ll 阅读(103) 评论(0) 推荐(0)
摘要: 省流:打表出省一!!!! 题目传送门 我们打个表在小小的模拟一下就行了,表: 1,2,4,6,12,24,36,48,60,120,180,240,360,720,840,1260,1680,2520,5040,7560,10080,15120,20160,25200,27720,45360,504 阅读全文
posted @ 2026-02-04 21:48 constexpr_ll 阅读(7) 评论(0) 推荐(0)
摘要: 省流:树形 DP 练手题。。 题目传送门 大体思路 一句话:直接把结构存到树里,进行树形 DP。 存树 输入:\(w_1, w_2\) 如果是叶子节点(\(w_2 > 0\)): \(w_{cur} = w_1 * 2\) \(val_{cur} = w_2\) 如果是内部节点(\(w_2 = 0\ 阅读全文
posted @ 2026-02-04 20:50 constexpr_ll 阅读(7) 评论(0) 推荐(0)