第九周周中训练

于 2017-10-26 22:55:17 发布
阅读量215 收藏
点赞数
分类专栏： 小菜鸟的日常
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37747313/article/details/78359754
版权

最近概率课结束了，大部分时间用来复习概率，准备下周的概率考试，每天晚上利用一些时间来看数位dp，数位dp就是用来计数的dp，一般题目就是统计一个区间内满足一些条件的数的个数。数位dp的实质就是暴力枚举，枚举的方式满足dp的性质，同时记忆化处理。

简单的数位dp题目解题思路，通过分析题目找出状态转移方程，直接求解。麻烦的dp要仔细分析题目，找出判断的条件和一些隐藏的条件，有的需要用一些技巧和模板。这两天一直在搜博客，熟悉数位dp，具体的题目看的不是很多，题目今晚开放了，明天结合题目实践一些，了解一下基本题型和数位dp题目里的坑。。

Trust_Youself
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第3周基础练习
weixin_46024785的博客
03-28 563
第3周基础练习
第九周记录
weixin_43451568的博客
03-21 672
第九周记录
2017.10.26第九周周中训练总结
AAAAAAAC的博客
10-26 164
这个周没怎么看新的dp，还是数位dp的前几道题，真的难！好不容易看懂了，但是好没有代码实现过，只是尝试过第一题，没有4和62，那个题还比较简单，毕竟维数比较少，但是没有完全自己敲出来，敲到中间卡住了。。。又看的文件。。才勉强敲完，但是没有交，不知道有没有小错误~~ 再就是昨天的个人赛，A了两个题，第一题比较简单，很水！第二题算是里面比较有价值的题了，也不是很难，改一下思路，将a[i]%m  (1
2017开学训练第九周周中总结
m0_37772713的博客
10-26 182
感觉同时重点看数学和图论还是难了一些，但是也算是能给我换换脑子吧。   这周周一只看了一下图论强连通的Kosaraju算法，因为刚比赛回来，各种强制补作业也是很头疼。就说这个算法而言，我在哈工大的图论书上并没有说完全看懂，里面有这样几个疑点，首先，他这个一图两用到底是怎么个存法，在介绍里只说是正着搜一遍，再反着搜一遍，我的理解是就是能不能回退到原来的点，所以并不懂他这个东西是怎么存的，第二个疑点
四川省宜宾市一中2015_2016学年高二生物上学期第9周周训练
08-06
11. 人体免疫系统：第二道防线包括吞噬细胞和杀菌物质，它们是非特异性的免疫反应，而免疫器官和免疫细胞属于第三道防线。 12. 细胞免疫：细胞免疫主要涉及T细胞，包括记忆细胞的分裂、分化以及效应T细胞对靶细胞的...
四川省宜宾市一中2015_2016学年高二物理上学期第9周周训练题
08-06
9. **电路故障分析**：当一个灯泡烧断时，电路中的电流会改变，这可能会影响其他用电器的工作状态。例如，另一个灯泡可能会变亮，电源输出功率可能会改变。 10. **实验设计**：在测量电池电动势和内电阻的实验中，...
四川省宜宾市一中2015_2016学年高三化学上学期第9周周训练题
08-06
9. 实验设计与分析：实验方案的正确性评估，例如化学反应的选择、实验现象的解释和实验结论的合理性。 综上所述，这些知识点涵盖了化学的基础理论、实验操作、环境保护、定量计算等多个方面，对于学习者来说，是...
四川省宜宾市一中2018_2019学年高中生物上学期第13周周训练题
08-05
9. 洋葱表皮细胞与人红细胞在水中的变化：洋葱表皮细胞会发生质壁分离，人红细胞会吸水涨破。 10. 马铃薯条在不同浓度溶液中的长度变化：反映了细胞的渗透作用。0.10M蔗糖溶液中细胞未发生质壁分离，0.30M是平衡...
四川省宜宾市一中2015_2016学年高二物理上学期第12周周训练题
08-18
对于填空题第9题，可直接用公式计算得到不同情况下磁感应强度的数值。 10. **导线在磁场中的安培力计算**：对于复杂的导线形状，仍可根据F=BILsinθ计算安培力，其中θ是导线段与磁场方向的夹角。填空题第10题，...
假期总结
Trust_Youself
10-08 532
假期跟家人出去旅游了两天，没能做题，剩下的几天，除了出门的时间大部分时间在做题目和写作业，这个假期基前面写国庆专辑，第一道题目写的是到树状数组的题目，又复习了一下树状数组，这次的题目用到了离线操作，暑假的时候对离线操作的题目接触比较少，这次好好研究了下这个题目，这个题目问的是求区间内不同元素的个数，用到很巧妙的操作，离线操作储存输入的数据，将数据第一次出现的位置放入树状数组，以后的位置都储存，储存
暑假集训总结
Trust_Youself
08-25 366
暑假集训这就结束了，这个暑假算是上学以来最充实的一个暑假了，一个暑假除了休息的两个周之外，都在好好的学习，虽然每天从早坐到晚，一直在电脑面前冥思苦想，一遍遍的问自己“我到底错在哪了”，但还是有好多的收获，学习到了知识，提高了自己写代码的能力，锻炼了思考问题的能力，而且还提前体验一把码农的感觉，近一个月的时间，沉浸在学习中无法自拔。不知不觉，到了总结的时候了，总结一下整个集训的收获。 这次集训，先
第二周周中总结
Trust_Youself
09-07 282
现在学习步入正轨了，这一周开始还是在看题目，专辑里面的题目，看的差不多了，基本的模式已经熟悉的差不多，对于单点更新的题目研究还算透彻，单点更新的题目基本都是更新点，查询区间最大，最小值，不同形式的查询，昨天写了第一个题目，就是单点更新，区间查询最大值的题目，和课件里题目一样，是基础的线段树的应用，套用模板就解决了。 下面的时间再写一下基本应用的题目，熟悉单点更新的题目，研究一下成段更新和区间合并
第五周周中总结
Trust_Youself
09-28 261
这几天写了一道题目，效率有点低，这道题目考察的是区间更新，区间查询，像树状数组的涂色问题，树状数组求涂色问题是更新区间查询一个区间被涂色几次，要比这道题目简单一些，这道题目是更新区间内所有点的颜色，查询区间内不同颜色的数量，区间更新和查询的变形。先建好树，用结构体储存每个节点的左右节点和颜色值，更新的时候包含查询区间的都更新成多种颜色，区间内不是多种颜色的更新左右节点的颜色，并将此节点的颜色值更新
第七周周中总结
Trust_Youself
10-12 233
线段树专题快要结束了，这两天努力的出题中，这两天出的题目中有道线段树离散化处理的题目，想了好久，没想出思路来，从大神那学习了一下离散化的处理，以前见到的题目都是对数组进行离散化，利用结构体就可以，现在是对区间进行离散化，对于区间离散化粗略的理解将所有区间端点排序，对应新的区间标记排序，再根据原来的点把排序和原区间对应起来形成离散后的坐标，和数组离散化一样把范围缩小可以用数组表示出来，线段树应用离散
第二周周末总结
Trust_Youself
09-10 223
又经历两次比赛，签到题都能完成，昨天写的题目一道dp，一道递推，递推的公式想了好久，一开始思路很正确，但是题目给出的数字太大，很难解决，用打表的方式做出了几个数字，一直在找规律，到最后到网上搜了 下这几个数字，发现了佩尔公式。。。。，用佩尔公式轻松的解决了递推的题目。今天比赛的第五题感觉也是要找规律，数也是很大，看着毫无头绪的数，找了半天没找出来，放弃了，总是感觉题意理解的有什么地方不对，队友们也
第一周周中总结
Trust_Youself
08-31 212
开学第一周，第一周杂事有点多，没能有认真的去看看线段树，抽空看了看线段树的课件，熟悉了一下线段树的格式和原理，具体题目还没怎么看，到今天差不多所有事都步入正轨了，后面的额时间先打算这几天利用空闲时间来研究线段树的题目，争取多看几个题目，熟悉各种题型和技巧。以后的时间会利用空闲时间看题目，预先在手机上存好题目，每天研究锻炼思路，平时白天想思路，晚上敲代码。 线段树的基本概念清晰了，线段树在更新区间
第四周总结
Trust_Youself
09-24 210
最后两场比赛，每场都出了两道题，第一场的签到题错了两次，理解了题意直接暴力解决，中间出现了点问题，样例过了但一直wa，最后测试了一些自己的样例发现了问题，只注意到足够的天数完成目标，没有注意到万一不能满足足够天数的问题，后来倒着处理累计天数解决这个问题。第二道题目有点繁琐，是线段树题目，求一段区间内两个数相乘的最小值，因为两个数的位置可以相同，所以一开始的想法是求这个区间内的最小值，在进行的平方即
第三周周中总结
Trust_Youself
09-14 208
最近这两天没怎么看线段树的问题，最近java作业布置了好多编写程序的题目，集中前半周把java作业先写完了，一直到昨晚才写完java的作业题目，所以没怎么看线段树的题，也就是在课间的小空间在手机上存了两道题目一直在看，思路构造的差不多了，题目是到简单应用，考察了线段树区间更新的操作，
获取本周周一零点时间戳
最新发布
06-09
可以使用 Python 语言中的 datetime 模块来获取本周周一零点的时间戳。以下是示例代码： ```python import datetime # 获取当前日期 today = datetime.datetime.today() # 计算本周周一日期 monday = today - datetime.timedelta(days=today.weekday()) # 将本周周一日期转换为时间戳 monday_timestamp = int(monday.timestamp()) print(monday_timestamp) ``` 运行代码后，输出的即为本周周一零点的时间戳。注意，这个时间戳是指 UTC 时间，如果需要转换为其他时区的时间戳，需要进行时区转换。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值