随笔分类 - 思维
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P4548 "洛谷传送门") 结论：答案为 $\sum\limits_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^k$。 记一下两种理解方法。 假设有人开了一个赌场，每一秒钟有一位赌
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。 特判 $n = 3$。 首先根据样例不难猜测最小次数为 $n$。事实上最小次数下界为 $n$，因为设 $x$ 为当前相邻元素相同对数，不难发现除第一次操作
阅读全文
摘要：[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。 然后由于抽屉原理，$b \to a$ 和
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1364D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1364/D "CF 传送门") 简单题。 特判掉 $m = n - 1$ 的情况
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1142E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1142/E "CF 传送门") 感觉很神奇啊，想了挺久的。 如果没有粉色边是容易
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_keyence2021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/keyence2021/tasks/keyence2021_e "AtCoder
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1508D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1508/D "CF 传送门") 先忽略掉所有 $a_i = i$ 的点。 考虑我
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_c "AtCoder 传送门") 这题是不是想到裂项
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc021/tasks/agc021_e "AtCoder 传送门") 容易发现一个变色龙
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc228_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc228/tasks/abc228_g "AtCoder 传送门") ？这啥啊，不会。
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc307_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc307/tasks/abc307_g "AtCoder 传送门") 考虑我们如果确定了
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1842F "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/F "CF 传送门") 事实上自己方向一直是错的…… 绝对值不好弄，我一开始的
阅读全文
浙公网安备 33010602011771号