待到秋来
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《三角代换&三角形中的恒等与不等关系》发表评论:
怎么又咕了
# 这篇文章能够帮助你什么 首先,你需要基本掌握 DFS 树的性质,Tarjan 求三个连通分量(强连通、边双、点双)的算法原理。而这篇文章仅针对其中一个常常令初学者困惑的点,也就是下面这行代码: `low[u]=min(low[u],dfn[v]);` 为什么写 $dfn[v]$ 而不是 $low[v]$,就是这篇文…
# Part1 三角代换 通过对满足 $A+B+C=\pi$ 的 $A,B,C$ 进行代换联系二倍关系角。 ## 1.1 半角代换 我们令 $A=\frac{\pi}{2}-\frac{A'}{2}$,称为用 $\frac{\pi}{2}-\frac{A'}{2}$ 代换 $A$,代入关于 $A,B,C$ 的式子得到半…
# P11452 [USACO24DEC] Cake Game S ## 分析 首先,题目给出 $n$ 为**偶数**。所以不用去考虑很复杂的奇数情况。 考虑 Elsie 的操作永远是从序列的两端选择,并且若 Bessie 进行最优操作。由于 $a_i \geq 1$,所以 Bessie 不会进行操作,使得 Elsie…
# CF2060E Graph Composition ## 分析 题目的意思其实就是,求最小代价,使得图 $F$ 与图 $G$ 连通情况相同。 考虑必须做的操作。 那么 $F$ 中使得与 $G$ 连通情况不同的边必须删去。$G$ 中有多余的边使得与 $F$ 连通情况不同,则 $F$ 必须加上这些边。完成这些操作后,$…
# CF2055B Crafting ## 分析 显然,若有多个材料都需要补充,补上一个材料后将无处补第二个材料,永远不可能做得到。 当只有一个材料需要补充 $k$ 个,我们再看看其他材料是否能够减去 $k$ 个,如果其他材料减去后数量不足,则会陷入无处可补的死局。 ## AC CODE ```cpp #include…
4.解方程组: $$ \begin{cases} 2x=y+\frac{1933}{y} \\ 2y=y+\frac{1933}{y} \\ 2x=y+\frac{1933}{y} \\ 2x=y+\frac{1933}{y} \\ \end{cases} $$ 5.解方程组: $$ \begin{cases} x+y…
在文章《自信与自我认知的影响》发表评论:
这么牛
# CF2053D Refined Product Optimality ## 分析 由于对应位置上的数取最小值相乘,那么大数配小数只会浪费大数,所以贪心,我们升序排列,令大数与大数相对应,然后就做完了第一问。 后面需要我们维护这个升序序列,由于修改是在原序列上进行,所以我们不妨再记录一下原序列的每个位置的元素,当其进…
# CF2053C Bewitching Stargazer ## 分析 又是一道结论题。 由于两边在进行区间拆分的过程中是严格对称的,所以最终的答案显然是某个系数 $c$ 乘上中位数。 然后我们发现我们只需要一层一层模拟就好了,我们将 $n$ 不断除以二,设 $n$ 本身这一层为第 $0$ 层;如果第 $k$ 层的…
# CF2053B Outstanding Impressionist ## 分析 对于第 $i$ 个位置,我们可以选择将其设置为 $[l_i,r_i]$ 区间中的任意一个数字,我们想要让其他的位置都不设置为当前位置 $i$ 设置的数,看是否可行。 显然,当前位置 $i$ 不可行当且仅当 $[l_i,r_i]$ 中的每…
# CF2053B Tender Carpenter ## 分析 显然,我们将每一个元素都作为一个区间是一种方案。 所以我们只需要找到第二种方案,也就是只要有两个相邻元素的集合或者三个相邻元素的集合中所有选择情况都能够构成三角形即可。 由于三角形的三边是选出来的元素集合中可重复地选择 $3$ 个,所以若有三个相邻元素的…
# Goodbye 2024,Hello 2025 #### Legends Will Never Be Dead,Love Will Never Be Gone. 1.求使不等式 $|x^2+px+q| \leq 8$ 在 $[2,4]$ 上恒成立的 $p$ 与 $q$ 值. 2.解方程组: $$ \begin{ca…
在讨论《洛谷专栏全站推荐规范》回复:
qpzc
在讨论《抄袭题解太搞笑了,一个字都不改》回复:
难绷
# [Mr. Kitayuta's Colorful Graph](https://www.luogu.com.cn/problem/CF506D) 根号分治入门题解。 ## 分析 在线蒟蒻肯定做不了,于是把询问离线下来。 因为不同颜色的边之间不会互相影响,所以能够朴素地想到对于每种颜色的边进行计数。 当某种颜色的边很…
# [Mr. Kitayuta's Colorful Graph](https://www.luogu.com.cn/problem/CF506D) 根号分治入门题解。 ## 分析 在线蒟蒻肯定做不了,于是把询问离线下来。 因为不同颜色的边之间不会互相影响,所以能够朴素地想到对于每种颜色的边进行计数。 当某种颜色的边很…
在讨论《关于✓》回复:
5
在讨论《CSP-S T3》回复:
楼主我认识,很没有素质,谨慎留言。
在讨论《关于SD-CSP-S》回复:
Cu Ball
在讨论《关于2024 CSP J组 一等分数线大概多少?》回复:
哪个省
在讨论《请求升紫》回复:
qp
在讨论《说句闲话:研究珂学的最好方法是》回复:
UKE 6 周年记录一下。
在讨论《建议评紫》回复:
哪有斜优不是紫题的。
在讨论《建议评紫》回复:
qpzc
在讨论《题解区里泛化物品优化就没有人讲明白吗(申请添加题解)》回复:
我的题解如果有~~很 sb 的~~问题请 dalao 多多指教,毕竟也是自学的。
第一篇题解讲得非常清晰,好评。 多叉转二叉易懂的题解也不少。 但是题解区很多 dalao **泛化物品优化的做法**就直接用了,本题作为树形背包的入门题目,是否应该考虑读者是做的第一道树形背包题目(根本没见过泛化物品优化),而添加一些解释?或者是我太菜了。 某篇题解中赞数最高的一篇 @我没有小白 泛化物品优化题解里虽然…
第一篇题解讲得非常清晰,好评。 多叉转二叉易懂的题解也不少。 但是题解区很多 dalao 泛化物品优化的做法就直接用了,本题作为树形背包的入门题目,是否应该考虑读者是做的第一道树形背包题目(根本没见过泛化物品优化),而添加一些解释?~~或者是我太菜了。~~ 某篇题解中赞数最高的一篇 @我没有小白 泛化物品优化题解里虽然…