随笔- 43  文章- 0  评论- 95 
2019年9月28日
摘要:趁着神志清醒赶紧写一下。 多次考试暴露出各种问题。新的知识点先不去搞了,最近多做一些不擅长的类型的题查漏补缺一下吧。 唔,首先是比较考验思维的类型,我智商太低又刷题少不会什么套路,只能最近赶紧赶一下进度… 1.DP,各种DP。斜率优化,树形DP,区间DP,状压DP,计数DP,背包,插头DP… 2.概 阅读全文
posted @ 2019-09-28 17:49 Chloris_Black 阅读 (23) 评论 (0) 编辑
2019年7月30日
摘要:再不写这个我真的会因为智商过低而死 https://www.cnblogs.com/chloris/p/11260955.html插头dp智障操作合集 P4093 序列 CDQ分治优化DP 排序时b+l打成了b+1导致各种TLE 方案数的+1写在了ask查找的括号里面,导致ask(b[rr].pos 阅读全文
posted @ 2019-07-30 21:14 Chloris_Black 阅读 (92) 评论 (0) 编辑
2019年10月9日
该文被密码保护。
posted @ 2019-10-09 21:41 Chloris_Black 阅读 (0) 评论 (0) 编辑
摘要:连上前不久的某道考试题,以及今天的T3,被集合这个东西整疯… 记一些以后大概还会用到的知识点orz 1.枚举子集 因为众所周知的原因,正确枚举所有集合的子集的姿势是O(3n)。 感性理解一下,从全集U里拿出一个集合A,然后枚举它的子集B,每个元素只有三种状态:在U中而不在A中,在A中但不在B中,在B 阅读全文
posted @ 2019-10-09 21:30 Chloris_Black 阅读 (25) 评论 (0) 编辑
2019年10月8日
该文被密码保护。
posted @ 2019-10-08 20:23 Chloris_Black 阅读 (0) 评论 (0) 编辑
2019年10月1日
摘要:不咕咕咕是一种美德【大雾】 头一次体会到爆肝写题解??? 这次考试我们没赶上,是后来掐着时间每个人自己考的。我最后的分数能拿到152…熟悉的一题AC两题爆炸。 强烈吐槽出题人起名走心 T1联: 发现每一次加入一个区间的操作,只有区间的l或者r+1有可能成为答案。那么考虑能不能用这两个点代表一整个区间 阅读全文
posted @ 2019-10-01 09:09 Chloris_Black 阅读 (33) 评论 (0) 编辑
摘要:咕咕咕的冲动如此强烈x T1x: 看完题目想了想,感觉把gcd不为1的强行放在一组,看作一个连通块,最后考虑连通块之间的组合方式就可以了。 然后维护这个连通块可以写并查集可以连边跑dfs怎么着都行… 然而我在处理数字分解质因数这里T掉了,原因是一个很显然的优化写法我基本没怎么写过。线性筛的时候记录每 阅读全文
posted @ 2019-10-01 08:41 Chloris_Black 阅读 (13) 评论 (0) 编辑
摘要:这个起名方式居然还有后续?! 为什么起名不是连续的?! T1想了半天,搞出来了,结果数组开小【其实是没注意范围】。T2概率期望直接跳,后来翻回来写发现自己整个理解错了期望的含义【何】。T3错误想到赛道修建结果来了个错误贪心。 关于T2破罐子破摔输出k居然骗了二十分这件事…… T1u: 一开始各种想偏 阅读全文
posted @ 2019-10-01 00:15 Chloris_Black 阅读 (33) 评论 (0) 编辑
2019年9月30日
摘要:刚刚写了一个小时的博客没了,浏览器自动刷新。 一!个!小!时! 鼠标键盘电脑哪个都不能摔,气死我了。 垃圾选手T1T2没思路,T3倒是想出来得比较早,靠T3撑着分数。 数据结构学傻选手,属实垃圾。 T1平均数: 一个序列的所有数如果减去x,那么平均数也会减去x。可以二分这个x,统计序列里平均数小于0 阅读全文
posted @ 2019-09-30 21:18 Chloris_Black 阅读 (12) 评论 (0) 编辑
2019年9月28日
摘要:趁着神志清醒赶紧写一下。 多次考试暴露出各种问题。新的知识点先不去搞了,最近多做一些不擅长的类型的题查漏补缺一下吧。 唔,首先是比较考验思维的类型,我智商太低又刷题少不会什么套路,只能最近赶紧赶一下进度… 1.DP,各种DP。斜率优化,树形DP,区间DP,状压DP,计数DP,背包,插头DP… 2.概 阅读全文
posted @ 2019-09-28 17:49 Chloris_Black 阅读 (23) 评论 (0) 编辑
2019年9月25日
摘要:T1:还在头铁,顺便复习了一下lct【虽然这题用不上因为复杂度不对】 头铁结束。 虽然题目存在换根的操作,实际上并不用真的换根。 2操作中求lca的时候只要考虑原树上root和x、y的lca以及x,y的lca,三个中取最深的就是现树上x和y的lca。 关于u的子树整体操作需要分类讨论。如果现根不在原 阅读全文
posted @ 2019-09-25 16:58 Chloris_Black 阅读 (35) 评论 (2) 编辑
2019年9月23日
摘要:没赶上昨天的考试,不过我这种人考不考都没有多少提升吧。 挺服气的一场考试,有生以来参加的最让人想笑的考试。 T1:养花 取模,区间询问最大值,有点套路化的预处理答案…难点也在预处理上。容易想到分块然后依次处理每个块的答案。 然后考虑每个块内怎么处理每个k。发现对于一个模数k,最大值一定是每个k的倍数 阅读全文
posted @ 2019-09-23 13:41 Chloris_Black 阅读 (27) 评论 (0) 编辑