摘要: 清北学堂2022冬精英营 清北学堂2022冬精英营 总况: 总体上,清北的课一如既往的快,赶课的迹象很明显,确实用不到七天的时间讲完整个提高组的内容……确实挺考验讲师的水平的。孙铭远的图论不光讲完了,还整了点其他相关的,长郡的金牌爷动态规划,数论,一个讲完的都没有,数论好像只讲了一半,有40多张ppt没讲!!! 效果吗?怎莫 阅读全文
posted @ 2022-02-07 07:52 Simon_...sun 阅读(56) 评论(0) 推荐(0)
摘要: NOIP2021游记 NOIP2021游记 首先粘一段考前写给自己的警示, “/* 最后谨记,自己打自己 的暴力就好,千万别管别人怎么着,放平心态, 反正你紧张也拿不了一等奖,不紧张也拿不了一等奖,你费那个劲干什么吶 好好发挥,拿满暴力分就好。 实在闲的没事干了,就再读一读题目,优化下暴力的时间复杂度。 记住,考场就是来 阅读全文
posted @ 2021-11-21 11:42 Simon_...sun 阅读(188) 评论(5) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2021-11-17 22:06 Simon_...sun 阅读(84) 评论(8) 推荐(1)
摘要: P1879 Solution 分析 首先把矩阵存在 \(a[i][j]\) 里 然后用一个数组b存每一行i,里的状态,用加法来进计算 用一个 \(meiju\) 数组 枚举出 1-2^n (左开右闭区间)所有满足题意的方案 初始化 \(f[0][0]\) 啥都不种也是一种方案 双重循环,分别枚举行数 阅读全文
posted @ 2021-11-14 21:33 Simon_...sun 阅读(84) 评论(0) 推荐(0)
摘要: 离散化 1、进行离散化的目的 对于一些值域很大,但贡献很小的数组,我们就可以对数组进行离散化来优化空间复杂度。以达到减少空间损耗的目的。 2、离散化基本操作 (1)将待离散化的数据用一个二元组(下标,值)储存在vector中 (2)进行排序,去重操作 (3)遍历每一个元素,用find函数确定其离散化 阅读全文
posted @ 2021-11-14 21:18 Simon_...sun 阅读(218) 评论(0) 推荐(0)