第一次出模拟题很紧张啊……大部分都有原题，但是背景故事测试数据自定义比较器之类的什么的都是我苦苦冥想出来的QwQ。最后说一句，出题目真的好累啊，下面就让我们一起看DAY1的题目吧。 T1 木薯魔王（cassava) 题目部分 【问题描述】 很久很久以前，在一个叫坚果国的国度里，诞生了一个魔王，一个真正的魔王——他以抢夺村民们的木薯为乐，村民们敢怒而不敢言。久而久之，人们就称呼他为“木薯魔...
你还在为手写优先队列而头疼吗？你还在为hash写不出而烦恼吗？你已经想我一样成为板子都不想背的夕阳红选手了吗？非常好，现在，隆重向你推荐一批超级好用的STL函数。 队列-queue #include<queue>//queue头文件 #include<cstdio> #include<cstdlib> using namespace std; que...
在比赛中，我们经常会遇到看到题目一时想不到正解的情况。这时我们要做的并不是放弃题目启动扫雷，而是应该先从部分分的思路想起。因为许多题目正解的解题思路，就隐藏在部分分的解决方法中。 从部分分到正解 解决一道题目时，依照不同的部分分写不同复杂度的算法是 很简单的，这只是一个经验问题。今天要讲的是如何根据部分分（特殊情况），找到突破口，进而解决全部问题。 一般来讲，典型的部分分（特殊情况）的转...
在现如今的OI比赛中，越来越多的出现一些偏向于MO的题目(但大多只需要猜想结论，不需要证明)，所以这篇BLOG，就让我们一起学一些经典的MO题目吧【第一次用surface不是很熟练可能手写出来比较丑望谅解】！ 不等式的证明 常见的不等式 （一）均值不等式 （二）柯西不等式 然后很多同学问柯西不等式怎么证明啊？其实很简单，利用构造二次函数的方法可以了，下面给出我手写的证明(字比较丑Qw...
在信息学的诸多题目中，凡是求解单调函数或单峰函数，总是离不开二分和三分两种相似的算法，那么这篇BLOG，就让我们学习一下二分和三分算法吧！ 应对单调函数的二分法 什么是二分法 二分法，顾名思义，就是把一个区间不断平分为两段的方法，其主要运用在求解单调函数上，比如下图，我们有个定义域在【l，r】上的单调递增函数f(x)，我要查询函数值为k的函数上的点的横坐标是多少，我们就可以查看一下f((...