Eevee2019yyy

摘要： 模拟赛 100+100+0+0 T1 简单题 , 没什么好说的 T2 根据简单的博弈知识 , 很容易推出一个必胜/败点的递推关系 , 只需要完成换根就切掉了 我的做法是维护一个值为一个点获胜的必须要走的点 ( 若无则为0 ) , 通过换根的维护这个点来维护胜负关系的换根 . T3 其实是全场第二简单 阅读全文

摘要： BSGS 比起一个算法，它更类似一种思想，或者说是根号分治 普通BSGS 当我们想要求离散对数时有： \[a^x\equiv n\pmod P \]\[a^{km-b}\equiv n\pmod P \]\[a^{km}\equiv na^b\pmod P \]其中 \(b<m\)，我们可以枚举所有 阅读全文

摘要： 模拟赛 exp：100+100+100=300 100+70+55=225，挂了75分，看题前一定要先看部分分，不要因为题太简单就不看。 T2，T3全部挂在side情况了 ， 但是由于T3 捆绑 ，T2有一个部分分专门是这个side（我没看到），就导致全挂了 该题已全部改完 T1 knapsack 阅读全文

摘要： 今天被 \(wd\) 吐槽为什么不写博客了 , 那我必须回归到我忠诚的 \(cnblogs\) 当中 (乐) 正好我们班下次班会的主题貌似是复数的样子 , 那不得不有一篇学习笔记了 , 接下来我会写下有关复数我的一些理解 , 就从复数起源开始了 卡尔达诺公式和复数起源 你在学习复数时有没有一点疑惑 阅读全文

摘要： 代码层面 最严重的问题 , 我发现我有把代码神秘化的趋势 , 具体的说 , 难以调试是很大的问题 举个例子 , \(THUPC\) 的 \(J\) 题确实一眼 , 但有一些细节需要考虑 , 然后我最开始写的代码又有一些神秘的东西 (上了个堆) , 导致 \(TLE\) 之后不知道怎么回事 , 整个重 阅读全文

摘要： 感觉课还是讲的挺明白的 QOJ8079. Range Periodicity Query 题意 : 有一个字符串 , \(q\) 次操作 , 每次在开头或末尾加入一个字符\(x\) ，询问其最长 \(border\) 长度。 首先讲一个重要结论 , 长为 \(len\) 的周期等价为长为 \(n-l 阅读全文

摘要： 模拟赛 \(T1\) , 连图的方案数计数 , 显然是 \(Prufer\) 序列个数 , 大力推式子 , 之后做一个背包 我考场上没想到 \(Pruffer\) 序列 , 也没推明白式子 , 一方面经验问题 , 另一方面王铎讲完的东西没能完全理解 , 痛失 \(n^3\) 这个分 后面多项式优化/ 阅读全文

摘要： 均为口胡 T1 先考虑这个是一个等腰直角三角形赋值 , 矩形查询 , 前者不太可做 , 考虑差分 差成两个贴边的三角形 , 之后剪掉连边交叠的长方形就可以了 由于既有修改又有查询 ( 而且杂糅 ) , 所以把时间轴 \(cdq\) 分治掉 之后不会 场上写的暴力 , 感觉这题除了暴力和正解也都不太可 阅读全文

摘要： 现在是\(2024/12/22\) \(21:07\) , 感觉之前全写的总结\(/kk\) , 没写过游记 , 那必须写一个了 你可能在本文找到以下要素 : 发癫 , 犯唐 , 无法理解的加密通话 雪に咲く花 何もいらない 不再奢求什么 あなたがいればいい 只要有相伴 そっと橫顏 息を殺す 悄悄地 阅读全文

摘要： 今天讲了 \(dp\) , 感觉讲的还挺基础的 , 但我也并没有全听懂 ( 悲 ) \(dp\) 东西有点多 , 不变的核心就那几条 , 我们直接上小智说的话 : \(so\)还是主要着眼于状态表示 , 牢记这一点 , 一个好的状态是优化的前提 这篇不着重于题 , 以下有很多题我也没写 , 就是自己 阅读全文