GGrun-sum

摘要： 今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了 四道数学题，一点都不拖泥带水的纯血数学题！ T1、黑暗型高松灯 shit 本来是一道放在T4防AK的题，结果学长为了 恶心 锻炼一下我们，直接将T1和T4swap了一下. 一开始看了半个小时挺懵逼的，然后跳了，但心里一直觉得这题能做（起码 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 但凡打过平衡树的应该都知道\(\huge{二逼平衡树}\)这道题，抄了两个小时的splay版题解，然后发现了\(\huge\color{maroon}FHQ treap\)： $\large\color{green}这是splay$ struct jjtree { inline void up(ri 阅读全文

摘要： 题面 由n个节点构成的，割边数不超过m条的无向连通图个数(无自环和重边），答案对1e9+7取模。 \[ \]真是越简单的题目越难（其实越难的题目也越难） 这篇题解主要是再将rainbow的思路理一遍： \[ \]毫无疑问，首先定义一个f[i][j]表示由i个点构成j条割边的方案数，那么该怎么转移呢？ 阅读全文

摘要： 精 阅读全文

摘要： 今天刚刷完了斜率优化DP，简单从头回顾一下。 \[首先，能写出DP方程应该是最重要的，毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化，具备一种形式： \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中，f[i]表示所求值，（s1[i]、A[i]）与（s2[j]、B 阅读全文

摘要： 题面 大意：一段长度为n的序列，分成若干段，每段值的总和不能超过m，求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的，以f[i]表示i及i以前已经分好所需的最小值，a[i]表示i点的值，那么枚举k，k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文

摘要： [NOI2005] 聪聪与可可 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了 阅读全文

摘要： 男女四周，女女六周，男男八周！ 今天中午，wpc试图与我讨论上午的考试题，在猜拳GG了之后，被迫与wpc讨论T4 在3铃响起了之后，他试图和我同床共寝。 然后我猜拳又GG了； \(\Huge{niumo}\) 仗着颜旭是学生会，我们*********； 不一会，op来了 三人相视无言 op：“你们说 阅读全文