06 2023 档案

AT_arc067_f 题解
摘要：[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j 阅读全文
posted @ 2023-06-29 21:05 cry_sky 阅读(48) 评论(1) 推荐(0)
期末总结
摘要：rt # First Stage 数学。 1. 质数筛的应用，难点主要在 $i|p_j$ 时的推导。 2. 有关（质（~~轩~~））因子的知识点，难点在于灵活运用恰当算法进行运算。 3. 有关同余方程的应用，难点在于题目与方程的转换。 4. 组合数学，学习到新方法，扰乱法（对此蒟蒻来说）；难点在于组 阅读全文
posted @ 2023-06-21 16:15 cry_sky 阅读(22) 评论(4) 推荐(1)
[CF1139D]Steps to One
摘要：## Preface 不会dp，所以反演（感谢@judgelight）。 ## Solution 考虑期望式子： $$ \begin{aligned} E(len)&=\sum_iP(len=i)\times i\\ &=\sum_iP(len=i)\sum_{j=1}^i1\\ &=\sum_i\ 阅读全文
posted @ 2023-06-15 22:18 cry_sky 阅读(12) 评论(1) 推荐(1)
Atcoder-AGC033C
摘要：看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 阅读全文
posted @ 2023-06-12 15:46 cry_sky 阅读(32) 评论(0) 推荐(0)
Jun.4/11th 总结
摘要：## Jun. 4th 烂炸了。 ### T1 一直在搞背包，想过正解，但是半信半疑，就没试。 于是炸了。 ### T2 dp，求出的数列长成抛物线，注意优化空间。 ### T3 强对强，弱对弱。 ### T4 据说是线段树板子。 ### 总结 还是缺少思维（脑子），不够大胆地去尝试，第一题崩了之后 阅读全文
posted @ 2023-06-12 15:46 cry_sky 阅读(28) 评论(0) 推荐(0)
6.7总结
摘要：[传送门](https://vjudge.csgrandeur.cn/contest/562508) [更差的阅读体验](https://www.luogu.com.cn/blog/Dream-s-blog/test-6-7) # T1 午餐 咕咕咕咕咕咕 # T2 Removing Coins 看 阅读全文
posted @ 2023-06-07 17:08 cry_sky 阅读(18) 评论(0) 推荐(0)