11 2021 档案

NOIP 2021 游记
摘要：终于要退役啦！ Day -1 今天最后一场模拟赛，T1T4都是数数题，T1刚了3h+没刚出来，连暴力都没写（本来就10分），不知道那几档数据拿来干啥的。所以最后就只有T2T3的暴力分了（110左右），然后T2居然第一档不限制ai又挂了20。。。 NOIP别考数数！！！！！！！！！！！！ 如果NOIP 阅读全文
posted @ 2021-11-19 12:02 lei_yu 阅读(95) 评论(1) 推荐(0) 编辑
期望和组合问题 题目总结
摘要：做数数题~~（学霸题）~~的一般思路：（jzp：） 计数题其实可以看做是一类dp问题，只是由于一些状态之间没有关联就成了组合数学题。 计数题可以分为两类：计数dp和组合数学，不过都可以统一为dp。 计数题的基本思路就在于分类和分步。如果直接计算出方案是很难的，但是我们可以把一种方案分为几个部分，如果 阅读全文
posted @ 2021-11-14 21:23 lei_yu 阅读(75) 评论(0) 推荐(0) 编辑
组合数学 学习笔记
摘要：CF571A Lengthening Sticks 考虑容斥。 全部方案即为插板法分成三份，枚举一下加多少长度。 注意插板法插出来的各部分是有编号的（x1+x2+..xn=m） 然后 P3228 [HNOI2013]数列 第一个数的大小很难处理，考虑差分产生k-1个数。这个是最关键的地方。差分！！！ 阅读全文
posted @ 2021-11-04 20:37 lei_yu 阅读(35) 评论(0) 推荐(0) 编辑
图的连通性 学习笔记
摘要：https://blog.csdn.net/weixin_43848437/article/details/105133155 首先上这个。 CF118E Bertown roads 考虑什么时候不存在。有桥肯定不存在。 那没有桥一定存在吗？肯定就存在了。从根通过dfs树可以到达任何点，任何点也可以 阅读全文
posted @ 2021-11-03 15:07 lei_yu 阅读(36) 评论(0) 推荐(0) 编辑
位运算常见套路 总结
摘要：1.异或 https://www.cnblogs.com/lytql/p/15095706.html 2.加法 a+b=a⊕b+((a&b)<<1) 一个不进位，另一个计算进的位 a+b=a&b+a|b 当&\(和\)|同时出现是要想到这个东西。 阅读全文
posted @ 2021-11-03 08:48 lei_yu 阅读(33) 评论(0) 推荐(0) 编辑
2021.11.1/2 巴蜀模拟赛总结
摘要：11.1 JOI的神题 T1 第一个点就是所有边到它的那个方向的边的权值和。 之后以这一个点为根，第二个点就是根到这个点的另外一个方向的链，。 结论题。可以用反证法证明。E=1和E=2 拿出来单独讨论，之后用E=2的根，每一次删最多的那个就可以了。 这里需要用线段树维护dfs序。 考场差点写出来了。 阅读全文
posted @ 2021-11-02 17:52 lei_yu 阅读(36) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示