- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 CSP:重庆八中宏帆初级中学校初一编程社C2024HF700寒假集训总结——Day1
重庆八中宏帆初级中学校初一编程社C2024HF700寒假集训总结——Day1
2022-01-28 21:13:00 4234 2
原创 2021CSP-J1/S1爆炸记
本人从去年11月底开启了OI生涯,这是本人第一次参加CSP比赛,老天保佑~Day -24刚刚报名CSP-J/S,想:反正还有20+天,不慌。Day-2本人是一名重庆第八宏帆初级中学13班的蒟蒻,忽然听到比赛时,懵了,星期六,颓了一个晚自习, rp--。Day -1明天就要比赛了(虽然是初赛),好紧张啊!住了一个200元的酒店,感觉rp++。Day 1...
2021-10-03 19:27:16 3912 2
原创 【2009 Multi-University Training Contest 12 - Host by FZU】Ant Trip
【2009 Multi-University Training Contest 12 - Host by FZU】Ant Trip
2022-08-18 16:20:48 131
原创 洛谷 - 分块练习题(类似于守墓人)——lhy的气焰值(本人卡了限制,线段树与树状数组过不了,分块的好题)
洛谷 - 分块练习题(类似于守墓人)——lhy的气焰值(本人卡了限制,线段树与树状数组过不了,分块的好题)
2022-08-14 19:07:28 252
原创 CSP:重庆八中宏帆初级中学校新初二编程社C2024liuyanjia暑假一期集训总结(2/6))
图论;并查集;树状数组;最小生成树;最短路;hash。
2022-07-28 11:37:24 910
原创 《骆驼祥子》读书报告
引言钱会把人引进恶劣的社会中去,把高尚的理想撇开,而甘心走入地狱中去。一、祥子的小传 积极向上去买车祥子,一个乡间的男孩儿,失去了父母和几亩薄田。十八岁时,来到北京,当上了洋车夫,经过三年的努力,在生日的那天买到了属于自己的新车。半年后,北平爆发战乱,心怀侥幸、贪财的祥子为了追求高车费往清华拉客人,被军阀抓取当差,新车被抢走。在军阀队伍里当差的祥子趁着夜黑带上逃兵丢下的三匹骆驼逃到一个村庄,并将三匹骆驼卖给了一位老人,得到了35元钱。...
2022-04-03 20:51:39 1980
原创 C++背包(dp):子集的和
首先,我们说一下背包最原始的状态:选(1)与不选(0)。我们设dp[i][j]为选了i个数且总和恰好等于0的最大方案数。外框架是:```cppfor (int i = 2;i <= n;i++) { for (int j = 0;j <= num;j++) { }}```那么我们来看看选这个数的情况:如果j > i,那么这个数字才能选,选这个数的最大方案数就为不选与选的和。不选的情况:直接传承。```cppif (j > i...
2022-03-12 13:07:33 1200
原创 动态规划之线性动态规划
一、动态规划的定义以及术语1.定义:将一个问题分解为子问题递归求解,并且将中间结果保存以避免重复计算的办法,就叫做“动态规划”2.阶段:把求解问题的过程恰当地分成若干个相互联系的阶段,以便于求解,过程不同,所处的阶段就不同。3.阶段变量:描述阶段的变量称为阶段变量。4.状态:在动态规划解题策略中,把描述问题的一组变量称为一个“状态”。而某个状态下的值,就是这个状态所对应的子问题的解。5.决策:在动态规划中,我们也把状态之间的迁移称为决策。6.使用动态规划时满足的性质:(1)最优子结构
2022-03-08 20:37:50 1419
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人