简单题目 POJ 2318 TOYS 题目链接 代码 对于一条线,它的上端点为 $A$,下端点为 $B$,如果 $\overrightarrow{CA}\times \overrightarrow{CB}>0$,说明点 $C$ 在 $AB$ 的右侧,否则在 $AB$ 左侧。并且由于点不...
洛谷 P3745 [六省联考2017]期末考试 题解【贪心】【三分】
今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成绩...
洛谷 P3745 [六省联考2017]期末考试 题解【贪心】【三分】
今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成...
洛谷 P3723 [AH2017/HNOI2017]礼物 题解【FFT】【函数】
卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各...
洛谷 P3338 [ZJOI2014]力 题解【多项式】【FFT】
理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\),给出\(F_j\)的定义如下: \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...
快速傅里叶变换 FFT 学习笔记【多项式】【FFT】
一、多项式 多项式的定义 多项式是多个单项式的和。(这是人教版七年级上册的定义)形如(x^2),(6y^5+5y^2+17)这样的式子就是多项式。 多项式的乘积 多项式乘积可以类比两个数相乘。...
POJ 3648/UVA 11294 Wedding 题解 【2-SAT】【tarjan】
需要先读懂题……然后套上2-SAT,还得注意细节。 Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...
洛谷 P2624/bzoj 1005 [HNOI2008]明明的烦恼 题解 【prufer数列】【高精度】【组合数学】
prufer数列的入门,这个题需要一定的代码技巧。 题目描述 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为\(1\)到\(N\)的点,以及某些点最终的度数,允许在任意两点间连线,可...
洛谷 P5021 NOIp2018提高组 赛道修建 题解【二分答案】【贪心】【平衡树】
考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前,需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...
从零开始的文化课生活 – NOIP 2018 后记
So we beat on, boats against the current, borne back ceaselessly into the past. 于是我们继续奋力向前,逆水行舟,被不断地向后推,直至回到往昔岁月。 ...