lupengheyyds

摘要： lupengheyyds,高一SCOIer，现就读于天府第七中学这里会有我的一些学习笔记与题目总结。阅读全文

posted @ 2024-08-11 20:46 lupengheyyds 阅读(28) 评论(0) 推荐(0) 编辑

摘要： CF1556F Sports Betting DP、正难则反首先很明显可以转化为求每个点的获胜概率。直接考虑获胜的情况，发现由于获胜具有传递性，一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。由于每个点有一个权值

a_{i}

，每个点不是等价的，也就是说到达点的不同会影响答案，这里阅读全文

posted @ 2024-08-07 17:36 lupengheyyds 阅读(67) 评论(1) 推荐(0) 编辑

2025年3月13日

团组织生活会自我批评

摘要：高一团支部组织生活会自我批评材料尊敬的老师、同学们：作为团支部书记，经过深刻反思，现就自身存在的问题进行自我批评：一、先锋模范作用发挥不足作为书记，没有很好的起到带头作用，对于许多工作的积极性不强。团组织活动中存在被动等待现象，组织策划创新性，主动性不足。对团委安排的任务有畏难心理。究其根源阅读全文

posted @ 2025-03-13 22:50 lupengheyyds 阅读(8) 评论(0) 推荐(0) 编辑

2025年2月27日

2025洛谷省选模拟赛D2T2“flower” 题解

摘要： 2025洛谷省选模拟赛D2T2“flower” 题解这就是一个二分图最大权完美匹配，用费用流可以解决，期望

35

分。建了

O (n^{2})

条边。因为费用流的复杂度为

O (n \times m \times m a x f l o w)

，可以考虑减少图的阅读全文

posted @ 2025-02-27 21:59 lupengheyyds 阅读(10) 评论(0) 推荐(0) 编辑

2025洛谷D2T2省选模拟赛D2T2”wind“ 题解

摘要： 2025洛谷D2T2省选模拟赛D2T2“wind” 题解直接做 15 分。考虑

i, j

对询问的贡献，那么

i, j

的答案将贡献到

\forall n_{k} \geq max (i, j), t_{k} \geq gcd (i, j)

的

(n_{k}, t_{k})

这相当于一个二维的矩阵加，阅读全文

posted @ 2025-02-27 15:56 lupengheyyds 阅读(8) 评论(0) 推荐(0) 编辑

2025年2月26日

洛谷2025省选模拟赛D1T1“Ball” 题解

摘要：洛谷2025省选模拟赛D1T1“Ball” 题解首先可以写出一个暴力的 dp ：令

f_{i, j}

表示有

i

个选了一次的球和

j

个选了大于一次的球的期望答案，有等式： \[f_{i,j}=\frac jnf_{i,j}+\frac{n-i-j}nf_{i+1,j}+ 阅读全文

posted @ 2025-02-26 21:54 lupengheyyds 阅读(6) 评论(0) 推荐(0) 编辑

洛谷2025省选测试D1T2“羽毛” 题解

摘要：洛谷2025省选测试D1 T2“羽毛” 题解快进到：本题可以转化为，每次询问给定

l, r

求： \[\begin{aligned} &\max x\ \text{st}.&\sum_{i=0}^xc_i=x+1\ &c_i=\sum_{j=l}^r[a_j=i] \end{aligne 阅读全文

posted @ 2025-02-26 16:23 lupengheyyds 阅读(14) 评论(0) 推荐(0) 编辑

2025年2月25日

#919. 【UR #28】环环相扣题解

摘要： #919. 【UR #28】环环相扣题解取模不好搞，我们先分析性质。首先可以假设

a_{i} > a_{j} > a_{k}

，那么根据“环的顺序”，可以被分成两种情况

i \to j \to k \to i : (a_{i} mod a_{j}) + (a_{j} mod a_{k}) + a_{k}

\(i\to k\to j 阅读全文

posted @ 2025-02-25 21:09 lupengheyyds 阅读(6) 评论(0) 推荐(0) 编辑

#918. 【UR #28】偷吃蛋糕总结

摘要： #918. 【UR #28】偷吃蛋糕总结一道搜索好题，并没有像“智破连环阵”运用高深的算法进行卡常，却可以通过严谨的证明让搜索成为

n \leq 2000

的正解。由于笔者水平有限，这只能是总结，不能是题解。想看题解请去UOJ 启示一：

n \leq 2000

也可以用搜索真的没想到阅读全文

posted @ 2025-02-25 16:12 lupengheyyds 阅读(7) 评论(0) 推荐(0) 编辑

2025年2月24日

快速傅里叶变换实用讲解

摘要：快速傅里叶变换实用讲解妈妈再也不用担心 FFT 只能记板子了。快速傅里叶变换一个

n

项（

n - 1

次）多项式可以用

n

个点值表示，利用这一点我们可以实现系数表达与点值表达的转换。对于二的整数次幂

n

项多项式 \(F(x)=\sum_{i=0}^{n-1}a 阅读全文

posted @ 2025-02-24 17:54 lupengheyyds 阅读(13) 评论(0) 推荐(0) 编辑

集合幂级数学习笔记

摘要：集合幂级数学习笔记一、集合幂级数基础类比形式幂级数将序列对应为一个多项式，我们可以用类似的方法，把一个集合及其所有子集变为一个多项式的形式，对于集合

U

标准形式如下：

F (x) = \sum_{S \subseteq U} f_{S} x^{S}

这里

x^{S}

只是一个占位符，就像形阅读全文

posted @ 2025-02-24 11:55 lupengheyyds 阅读(18) 评论(0) 推荐(0) 编辑

2025年2月21日

2025.2.21的模拟赛题“糖果”题解

摘要： 2025.2.21的模拟赛题“糖果”题解一道很神奇的李超线段树题目。这道题难在模糊的性质，可能的思路，潜在的做法太多了，引人误入歧途。但像 nalemy 这样的巨佬又可以一眼看出正确的方向。看出只能说菜就多练吧。其实很多东西比如“没有糖果的空白段”，“每个位置出现的时间”，“有糖果的段”似乎等阅读全文

posted @ 2025-02-21 20:25 lupengheyyds 阅读(8) 评论(0) 推荐(0) 编辑

Loading

公告

常用链接

最新随笔

随笔分类

随笔档案

评论排行榜

最新评论