读了《穆旦诗编年汇校》,挑了十首出来,避开了一些脍炙人口的比如《春》《诗八首》《冥想》。穆旦真的很好,建议都读一读,希望大家不要不识抬举。P.S. 这个书是编年的,然后我发现他58年到75年一首诗都没写,我直接就把那一页翻过去了,感觉什么事都没有发生。
POI3 Rooks 思维
题意
在一个 n*n 的棋盘上放置 n 个象棋中的车(只能横着走或者竖着走),每个车只能放置在棋盘中一个给定的矩形区域内部,求一种放置方案使这n个车互不攻击,或者声明这样的方案并不存在。
洛尔迦《小小的死亡之歌》
最小割 PA2006 Travel Agency
题意
有 n
第 i 个人愿意为自己的旅行付出
第 i 个人还有
求使旅行社获得最大利润的一种方案。
基线归一化和相位锁定分析
17 不太常用的时频分解方法
自回归模型
自回归模型是一种根据信号的先前值预测信号值的模型。自回归模型的一个优点是,与FFT不同,其频率分辨率不受时间段中数据点数量的限制。自回归模型很少被使用,常常被小波卷积替代。
Hilbert-Huang 经验模式分解
Hilbert-Huang 方法被用于检测非稳定数据中的时频事件。它通过使用称为经验模式分解的数据缩减技术将原始EEG信号分解为一系列基本成分而充当自适应滤波器。简而言之,经验模式分解涉及识别时间序列的局部最小值和最大值,通过在局部最小值和最大值之间进行插值并从原始信号中减去均值来创建新的时间序列。减去均值的信号称为本征模式函数。 减去之后,从固有模式函数中识别出局部最小值和最大值,然后重复该过程,直到信号中只剩下几个最小值和最大值为止。本征模式函数可以概念化为基本时间序列,可以对其应用希尔伯特变换,并且可以从中提取相位,功率和频率信息。在认知脑电图分解中不太常用。
树形DP PA2007 Barricades
平面图最小链覆盖 POI2002 Skiers
题意
给一个图,它是个DAG(有向无环图),它是个平面图,它有一个起点和一个终点,求最小的从起点到终点的路径数量,使得存在一组这么多路径可以覆盖这个图的每一条边。
输入输出
输入一个图,输出一个数,具体不说了。
![](/images/nar.gif)
样例长这样,它应该输出 8.
FFT、小波卷积和希尔伯特变换
10 点积和卷积
点积:两个等长向量按维度相乘然后加起来。点积是卷积的基本步骤。它可以被认为是一个向量中的元素经另一个向量的元素加权后的总和(一种信号处理的解释),也可以被认为是两个向量之间的协方差或相似性(一种统计学的解释),或者是向量之间的映射(两个向量的大小乘以它们之间角度的余弦,一种几何学的解释)。
POI2010 Pilots 单调队列
Pilots POI2010
题意
给定
输入
第一行两个有空格隔开的整数
上野千鹤子《厌女》书摘
实际上,读了吉行,也不懂女人。读了他的作品,懂得的只是男人的性幻想,关于“女人是什么、应该是什么、希望她是什么”的幻想。这与“东方主义“极为相通。爱德华•萨义德将“东方主义”定义为“支配、重构和压服东方的西方模式”、“关于何为东方的西方知识体系”,所以,无论读了多少西方人写的关于东方的书,懂得的只是西方人头脑中的东方幻想而不是真正的东方——这就是萨义德《东方主义》一书的发现。