摘要：
前言 时间复杂度仅供参考，请以实际效率为准。 即使复杂度正确的代码，也应该在极限数据下测试其效率，由data.exe与去掉暴力的check.exe共同完成。 同样，对于两个复杂度相同的算法，由于常数原因，一个跑得过，一个就是会TLE，卡常卡不过，就要换算法，不要总想着CCF的机子跑得快。黄奕涵就在省 阅读全文
posted @ 2024-08-23 09:59
lupengheyyds
阅读(38)
评论(0)
推荐(0)
摘要：
推式子 前言：做了 \(6\) 个小时，但是全程自己推式子，写程序，值得写一篇文章纪念。 不难发现： \[ans2=\dfrac1{r-l+1}\sum_{n=l}^r{fib_n\choose k}\\ ans3=\dfrac1{r-l+1}\sum_{n=l}^r{g_n\choose k}\\ 阅读全文
posted @ 2024-08-14 18:31
lupengheyyds
阅读(28)
评论(0)
推荐(0)
摘要：
lupengheyyds,高一高二SCOIer，现就读于天府第七中学 这里会有我的一些学习笔记与题目总结。 阅读全文
posted @ 2024-08-11 20:46
lupengheyyds
阅读(67)
评论(0)
推荐(0)
摘要：
2024.8.9 \[x\times x^{\underline{k}}=x^{\underline{k+1}}+kx^{\underline{k}} \]普通幂转下降幂——数学归纳证明 \[\def\a#1#2{3#1 3#2} \a{c}{d} \]\[求[x^n](\sum_{i}a_ix^i 阅读全文
posted @ 2024-08-09 17:02
lupengheyyds
阅读(33)
评论(0)
推荐(0)
摘要：
CF1556F Sports Betting DP、正难则反 首先很明显可以转化为求每个点的获胜概率。 直接考虑获胜的情况，发现由于获胜具有传递性，一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。 由于每个点有一个权值 \(a_i\)，每个点不是等价的，也就是说到达点的不同会影响答案，这里 阅读全文
posted @ 2024-08-07 17:36
lupengheyyds
阅读(99)
评论(1)
推荐(0)
摘要：
月见草 令 \(dp_{i,j}\) 表示当分出的所有组的大小都 \(\ge i\) 当前剩下的（还没有确定分组的）满足 \(a_p\ge i\) 的个数为 \(j\) 时的方案数。 首先有 \(dp_{i+1,j}\to dp_{i,j+cnt[i]}\)，其中 \(cnt[i]\) 表示 \(a 阅读全文
posted @ 2024-07-16 20:42
lupengheyyds
阅读(10)
评论(0)
推荐(0)
摘要：
思想思路集萃 继承、状态等量关系、递推 当需要同时求解多个同类的信息，但是这些信息逐个暴力计算会超时的时候，可以尝试发现这些值之间的关联性、建立方程进行递推或者转移。 如果这种递推是从一个更小的范围得来的，那么这就是一种 DP 的求解思路，如果这种递推是在相同或者说等价的范围进行的，这就是一种快速处 阅读全文
posted @ 2024-07-15 14:54
lupengheyyds
阅读(19)
评论(0)
推荐(0)
摘要：
搜索枚举_冯政玮 A - 循环赛 搜索剪枝 题面 \(n\) 支队伍比赛，每两支队伍比赛一次，平 \(1\) 胜 \(3\) 负 \(0\)。 给出队伍的最终得分，求有多少种可能的分数表。 平1胜3负0指： 若两支队伍打平，则各得到 \(1\) 分； 否则，胜利的队伍得到 \(3\) 分，被打败的队 阅读全文
posted @ 2024-07-15 14:40
lupengheyyds
阅读(34)
评论(0)
推荐(0)
摘要：
P9963前缀和 数学推导解法 \(\operatorname{E}{\sum\limits_{i=1}^n[l\le y_i\le r]}\\=\sum\limits_{i=1}^n\operatorname{E}[l\le y_i\le r]\\=\sum\limits_{i=1}^n\oper 阅读全文
posted @ 2024-07-15 14:40
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
数据结构-黄洛天 A - 冰火战士 题面 支持\(Q\)次两种操作， 添加一个三元组 \((w,a,b),w\in\{0,1\}\) 撤回第 \(k\) 此操作，此操作保证为报名信息 每次操作后，求 \[\max_{x}\min(\sum_{w_i=0,a_i\le x}b_i,\sum_{w_i= 阅读全文
posted @ 2024-07-15 14:39
lupengheyyds
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号