摘要:
目录叠甲声明复习思路模板刷题复习重点基础考点复习选择题前置基础排序与堆动态规划DP贪心图论计算几何FFT字符串其它技巧正式考试一些想法注意事项最后 叠甲声明 这是一份并不算详细的算法复习指北,不包含算法详细讲解(想看详细讲解的去翻PPT或者找网上博客或者找oi-wiki),也不包含代码模板,仅仅是对 阅读全文
摘要:
A 签到题,略。 B Description 给定一个长度为n的序列,要求判断是否满足∀x,y∈{ai},x>y,有⌊x/y⌋∈{ai}。 \(\sum n \le 10^6, c = \max \{a_i\ 阅读全文
摘要:
A Description 给定一个长度为n的序列{ai},进行n次删除操作:如果对于当前序列第i个数对(i+1)取模不等于0,则可以将第i个数删掉。给定序列,问是否可以通过这样的操作将所有元素全部删掉。 Solution 结论:对于每 阅读全文
摘要:
A 签到题,略。 C Description 给定一个长度为n序列和一个整数k,你可以选择给序列的某一段加上k,要求最大化众数的出现次数。 n≤106, −106≤ai,k≤106 Solution 发现权值范围不大,想到对于权 阅读全文
摘要:
## Requests库 `requests.request(method, url, **kwargs)`是最基本的方法,其它方法封装内部大多为`request` 我们通常用`r = requests.get(url)`获取网页信息,其会构造一个向服务器请求资源的Request对象,对象由Requ 阅读全文
摘要:
0 在回家的高铁上一个人闲得蛋疼,考期后的过度颓废已经让人感觉游戏不香了,于是突然想写一些什么。 跨年是个容易让人产生感慨的时间点,2020的过去当然不只是秒针向12点缓缓靠近的瞬间,也不应该只有多年后回忆里一句简单的“上半年遭遇了疫情在家上课、被自招取消搞崩了心态、高考考到了北航并在沙河成功生存了 阅读全文
摘要:
0 全国赛结束后没(太)时(懒)间(了),所以一直没有来得及写OI回忆录。趁着高考才结束,把这个坑填了吧。 我不擅长写文案,偶尔想写几句鸡汤拽一拽文艺范,也不过是拾人牙慧。但是,就算是写流水账,我还是想把我的OI历程写下来,权当纪念吧。 I 与OI结缘始于小学四年级,我当时学的还是Pascal。到后 阅读全文
摘要:
Statement 带标号仙人掌计数问题.(n≤131071) Solution 设仙人掌个数的生成函数为C(x) 对于与根相邻的块, 还是仙人掌, 生成函数为C(x) 包含根的环, 生成函数为∑i≥2C(x)i2 组合 阅读全文
摘要:
Statement 有n个节点, 分别用红线,蓝线连成两棵树. 用y种颜色给节点染色, 规定如果一条边在两棵树中同时出现, 那么边两端的点的颜色必须相同. Task #1: 给定两棵树, 求染色方案. Task #2: 给定其中一棵树, 求对于另一棵树的每一种形态的染色方案数之和. Task 阅读全文