Southern_Way - 博客园

2023年6月27日

摘要： https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C44YLTlOAiTRKu87-SJxoEJuRb7uKjnNzo9bavpWU8NwAOq0CJ5qr50tIfSMhvqJCGOQGoKG5i7bvdP53AbE2-O1&uniplat 阅读全文

posted @ 2023-06-27 22:39 Southern_Way 阅读(82) 评论(0) 推荐(0)

应对摆烂的非摆烂式处置【2】

摘要：为什么大家明明知道摆烂了，就可以活的豁然开朗，但是大家却就是做不到，依然活的如此的拧巴？ - 田凯的回答 - 知乎 https://www.zhihu.com/question/425724111/answer/2627128769 阅读全文

posted @ 2023-06-27 22:36 Southern_Way 阅读(15) 评论(0) 推荐(0)

应对摆烂的非摆烂式处置

摘要： https://xb.szu.edu.cn/CN/abstract/abstract1069.shtml 摘要 “摆烂”是一种当事人自暴自弃、放任自我、任由事态发展的“反向认同”行为。作为一种生活方式,“摆烂文化”是一种以“逃避可耻但有用”为价值取向的时尚实用主义、精致利己主义处世态度与应对方式。它阅读全文

posted @ 2023-06-27 22:30 Southern_Way 阅读(54) 评论(0) 推荐(0)

2022年11月25日

模拟退火（退役前怒学骗分）

摘要：代码是 $这题$的。模拟一个退火的过程，最开始温度为 $100$ 不断降低，常数可以自己设计这里为 $99$。每次随机一个转移，如果这个转移更优，就直接做，反之做的概率为 $e^{\Delta f / T}$，$T$ 为温度， $e$ 为自然常数， $\Delta f$ 表示前后函数差值。 #i 阅读全文

posted @ 2022-11-25 20:51 Southern_Way 阅读(43) 评论(0) 推荐(0)

CF1658F Juju and Binary String

摘要：首先一个自然的想法（虽然我自己没想到），设 $A$ 为串中 $1$ 的个数， $B$ 为串中 $0$ 的个数，那么如果每个 $1$ 的价值是 $-B$, $0$ 的价值是 $A$ 那么价值和为 $0$ 的序列可爱度和原串一样。这个很显然，不需要证明。这时候有一个很牛逼的性质，就是答案只为 $1$ 阅读全文

posted @ 2022-11-25 17:12 Southern_Way 阅读(30) 评论(0) 推荐(0)

[AGC013D] Piling Up

摘要：本题的瓶颈在于如何处理重复的问题。可以发现，如果我们将黑球数量的变化看作一条折线，我们算重的原因就在于在这条折线往上或往下平移一格时我们还会计算到这条折线，所以我们可以，只保留经过 $x$ 轴的折线(就是黑球数量在某一次操作后 $=0$)的答案，那么就不会算重了。记 $f_{i,j}$ 表示前阅读全文

posted @ 2022-11-25 16:57 Southern_Way 阅读(59) 评论(0) 推荐(0)

CF804E The same permutation

摘要：首先当 $n \equiv \left{\begin{matrix}2,3\end{matrix}\right} \pmod 4$ 时，无解，因为每次操作一定会改变逆序对奇偶性。那就只剩两种情况先考虑 $n \equiv 0 \pmod 4$ 我们可以每四个划分为一组，稍微枚举一下可以发现组内按阅读全文

posted @ 2022-11-25 13:57 Southern_Way 阅读(19) 评论(0) 推荐(0)

CF1539E Game with Cards

摘要：把最终答案看成一段 $0$, 一段 $1$ 的一个串。如果说我们的答案中有一段 $0$ ($1$ 同理)。那么所有 $0$ 的数都满足所有第一个范围，这段 $0$ 前面的 $1$ 代表数满足所有的第二个范围。然后呢，因为我一个数改变了之后只要满足后面的条件与前面无关，所以我们不妨从后往前倒着处阅读全文

posted @ 2022-11-25 12:45 Southern_Way 阅读(29) 评论(0) 推荐(0)

CF1707D Partial Virtual Trees

摘要：首先真子集这一限制比较麻烦，我们可以尝试把这个限制给去除掉。具体地，令 $G(i)$ 表示答案， $F(i)$ 为用 $i$ 步使得 $U={1}$且不要求真子集这一限制的方案数。考虑 $F(i)$，枚举哪几步满足真子集，可知 $F(i) = \Sigma_{j=1}^{i}\binom{i} 阅读全文

posted @ 2022-11-25 12:17 Southern_Way 阅读(43) 评论(0) 推荐(0)

2022年11月24日

ARC127 Sum of Min of Xor

摘要：可以发现 $a_i \bigoplus b_i \bigoplus a_j \bigoplus b_j$ 为 $1$ 的位置，是 $a_i \bigoplus a_j$ 与 $b_i \bigoplus b_j$ 不同的位置。设 $c_i = a_i \bigoplus b_i$，考虑根据上个性质阅读全文

posted @ 2022-11-24 22:46 Southern_Way 阅读(22) 评论(0) 推荐(0)

SouthernWay

公告