摘要：
Description某国要进行一场可怕的游戏，据说失败者会被秘密处决… 402班的dalao jyq也被迫参加了这场比赛，由于乔神是 生命科学学科带头人 ，为了保存人类的科研成果，ljt必须救下他！一共有n个参赛者(编号从1开始，乔神编号为1)参加这场比赛，比赛两两对决，没有平局... 阅读全文
摘要：
bzoj刷题记录 4.2-4.4 月考完了。凭借多年应试经验连蒙带猜应付掉，然而坠稳的数学跪烂[没考过班里要学文的dalao]…还是认真刷OJ吧。bzoj1211：[HNOI2004]树的计数从Zars19的blog里学习了一个prufer编码。经典文章是matrix67 dal... 阅读全文
摘要：
数学知识：和式的处理及二项式系数的运用〇 这段时间看了一部分《具体数学》上的内容，正如第一章中所说，这本书的主要目的是： 说明不具备超人洞察力的人如何求解问题也就是说，这本书主要讲述的是“那些本应该被讲授的硬数学技巧”。或者说是一种数学领域的通用技术，这也是“具体数学”名称的来源... 阅读全文
摘要：
Description求f(n)=∑0≤k<nHk(k+1)(k+2)的封闭形式。Solution利用裂项转化：f(n)=∑0≤k<nHk(1k+1−1k+2)注意到：−Δ2(Hk)=1k+1−1k+2则只要求不定和式−∑HkΔ2(Hk)利用分部求和公式：−(HkΔHk−∑Δ(Hk... 阅读全文
摘要：
一年前就看斜率优化dp了…然而一直没有看懂。今天花了一天时间总算了解了个大概。这篇文章将大致分析斜率优化dp的原理和应用。[HNOI2008]玩具装箱TOYDescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，... 阅读全文
摘要：
纵观月赛只会做签到题，看来我的确是条咸鱼…Description给定自然数n、k、x，你要求出字典序第k小的长度为n的逆序对对数为x的1~n的排列。Input三个自然数n,m,kOutput仅一行n个数，为所求的排列SampleInput13 2 2Output13 1 2In... 阅读全文
摘要：
计算几何学习笔记 计算几何是什么东西？能吃吗？一、平面最近点对给定n个点(xi,yi)，问(欧几里得)距离最近的点对。如果用朴素的两两枚举，需要O(n2)的时间。考虑用分治法，先将点按照先x后y排序。考虑对一段点(l,r)的处理。在中央放一根平行于y轴的线，其左边的答案为a, 右... 阅读全文
摘要：
第四题还没做…先贴前三个题的。T1 bridgeDescription有一支n个人的队伍要过一座限重为W的桥，我们规定这支队伍过桥时只能分组过，即当一组全部过去后，下一组才能接着过。给定每个队员的重量wi和过桥时间ti，一组人的过桥时间为花费时间最多的人的时间。问如何分组使得总... 阅读全文
摘要：
BZOJ 快速傅里叶之二题意计算： C[k]=∑k≤iusing namespace std;typedef complex Complex;const int MAXN = 300005;int rev[MAXN];Complex A[MAXN];Complex a[MAXN],... 阅读全文
摘要：
题目描述有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。输入输出格式输入格式：第一行包含两个整数n，m(1≤n,m≤20)。以下n行为初始状态，每行为一个包含m个字符的01串... 阅读全文