本blog是本蒻参加2018.10.1 10.7日的清北学堂北京一期刷题冲刺班的感想+学习笔记。 以下是考试记录： TEST1 "T1 最小公倍数（数学）" 已update "T2 不可逆转（DP）" 已update "T3 数值微分（数学）" 已update TEST2 "T1 选举（搜索）
原创
2021-07-15 11:07:58
284阅读
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 using namespace std; 7 const int MAXN=400001; 8 inl
原创
2021-06-05 10:08:02
529阅读
这是题目描述的链接： http://lifecraft-mc.com/wp-content/uploads/2018/03/problems1.pdf (虽然这次没去清北，但还是厚颜无耻的做了一下这套题) T1： 估计noip水平的选手都知道这个题可以用矩阵乘法水过去，但是作为一个还有8天就要省选的
转载
2018-03-29 18:02:00
61阅读
2评论
清北硕士争进街道办三丰soft张三丰做你想做的人，这件事没有规矩可言，什么时候都可以开始，如果你发现自己还没有做到，希望你有勇气，从头再来。--摘自《本杰明·巴顿奇事》.延续升势！人民币对美元汇率升破6.88，续创7个月新高。疫情全球疫情：印度日增确诊7.5万创新高，韩国创近半年来纪录，德法两国疫情近日持续恶化，美国新增近4.5万例，累计已超过600万例。街道办招聘听起来吸引眼球，但看看余杭区的街
原创
2021-01-24 20:20:50
176阅读
做你想做的人，这件事没有规矩可言，什么时候都可以开始，如果你发现自己还没有做到，希望你有勇气，从头再来。--
原创
2022-11-08 19:14:49
32阅读
现在才知道什么叫笔记这些有逻辑的笔记法一、康奈尔笔记法二、麦肯锡笔记法善用工具让你的笔记更好看转载自网络，如有版权请联系博主。你会不会时常在想：为什么你下载了那么多笔记应用，仍然做不好笔记。如果你的笔记毫无重点、没有结论，只是流水账式的记录发生的事或者知识点。如果你想找回某一个关键笔记，但是却一直翻不
T1 一 正解 暴力。 超级加倍版（n提升至1e5） 预处理 1~n 的逆元，然后 （以上为赛时手推出来的屑QWQ） 竖着求一遍，得到每个数的贡献。 然后就会发现一个垃圾规律：从1~\(\frac{n}{2}\)，每一行的值在有规律地增加，根据这个规律直接计算每个数的贡献倍数即可。 代码 蒟蒻的屑代 ...
转载
2021-10-05 14:37:00
105阅读
2评论
T1 区间第k大 题目内容 给定一个 \(1\sim n\) 的排列 \(\{p_i\}\) 以及整数 \(k\)。 对于每个 \(i \in [1,n]\)，你需要求出该排列中有多少个区间 \([l,r]\) 的第 \(k\) 大恰好是 \(p_i\)。 输入一行 \(n\) 个整数，第 \(i\ ...
转载
2021-10-06 13:41:00
181阅读
2评论
ExGcd gcd 辗转相除法，即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ExCrt Excrt求解核心（合并方程） 大数翻倍法 void merge(int a1,int p1,i ...
转载
2021-10-05 18:50:00
81阅读
2评论
T1 连乘 题目内容 小 \(A\) 是一名小学五年级的小学生，他在上课开小差的时候在纸上写下了一个乘法式子：\(L\times (L+1)\times (L+2)\times ...\times R=X\), 回家的时候式子的左侧已经模糊不清了，只剩下 \(X\) 的值，现在他想要找到一组可能的正 ...
转载
2021-10-07 13:23:00
86阅读
2评论
T4 题目内容 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 杀死一只皮克敏需要$N$道工序，由$N$个人来完成，第$i$个人负责第$i$道工序。现在有$M$只皮克敏需要杀死，第$i$个人完成杀死第$j$只皮克敏的第$i$道工序需要$T_{ij}$的时间（注意，由于$ ...
转载
2021-10-07 07:53:00
50阅读
2评论
关于“本科软工考清北啥专业”的软考相关探讨
在软件行业日益繁荣的今天，越来越多的本科生选择软件工程作为自己的专业方向。而在众多学子的心中，清华大学和北京大学无疑是学术的殿堂，是众多学子梦寐以求的目标。那么，对于本科软件工程专业的学生来说，如果他们有意向在清华大学或北京大学继续深造，他们应该选择哪些专业方向呢？这与软件工程专业又有何关联呢？
首先，我们要明确的是，无论是清华大学还是北京大学，在计
预计分数： 100+70+70 = 240 实际假分数 ： 40+80+70= 190 in cena（好吧不得不承认这个分数，，，，，，=.=） 实际真分数 ： 100+80+100 = 280 in luogu.org 一句话：stl，cena害我一生，，，，，， 消失的数字(number) T
原创
2021-06-04 20:42:42
61阅读
这题可能是我与正解里的最近的一次了，可以还是sb的把正解叉了。 正解其实比较显然：因为$f(x)$只有81个取值，所以我们可以枚举$f(x)$，然后计算$x$，再判断$x$是否可以转化为$f(x)$ 刚开始以为一个$f(x)$会对应很多$x$，所以这么枚举是错的。 但实际上我们在枚举$f(x)$的时
原创
2021-06-05 10:08:00
533阅读
济南清北学堂七日游 Day 7 今天要回家了…… Day 6 你好，利奇马. 从早到晚下雨不停的一天~~利奇马你干的不错 不过……你把我裤子和鞋子弄湿了什么意思！！这就不太对了吧 利奇马是沙琪玛的哥哥，安琪拉是利奇马的姐姐哈哈哈 下午考试，日常懵逼 然后沙雕第五… 因为！！ans赋初值小了！！ 然后
原创
2021-07-28 14:14:24
154阅读
预计分数： 60+30+0=90=划水 实际分数： 90+30+20=140=rank5=雷蛇鼠标 一句话总结：今天该买彩票! T1: 题目描述 从前有一个?行?列的网格。 现在有?种颜色，第?种颜色可以涂??格，保证 Σ︀ ?? = ? * ?。 需要你对这个网格图进行着色，你必须按照从上到下，每
原创
2021-06-05 10:05:18
736阅读
清华北大在某地选尖子大约万分之一的比例，比如某年大连市有十万考生，那么能进清北就十个左右！ 如果我们现在有了一张考生成绩表，这张表里记录了十万考生语数外理化五门功课的考试成绩，结构如下： create table gk_score( id number(8,0) primary key, subje
转载
2020-02-15 09:12:00
112阅读
2评论
分析：很水的一道题，就是用栈来看看是不是匹配就好了，只是最后没有判断栈是否为空而WA了一个点，以后做题要注意了.
原创
2021-12-31 13:34:21
42阅读
期望得分：100+100+30=230 实际得分：100+100+30=230 1. 三向城 题目描述 三向城是一个巨大的城市，之所以叫这个名字，是因为城市中遍布着数不尽的三岔路口。（来自取名力为0的出题人） 具体来说，城中有无穷多个路口，每个路口有唯一的一个正整数标号。除了1号路口外，每个路口都连
原创
2021-08-05 13:41:35
50阅读
期望得分：100+100+30=230 实际得分： 正解： 枚举最高的位，这一位m是1但实际用了0 然后剩余的低位肯定是 正数就用1，负数用0 考场思路：数位DP #include<cstdio> #include<cstring> #include<iostream> #include<algor
原创
2021-08-05 13:41:54
37阅读
