题面 洛谷 题解 等下发链接 代码： ...

不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp ...

p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题，以下简称差分 有些人可能不了解差分，请点 [传送门] 至于用差分做的题的特征，无一都是你可以列出每个变量之间的一些不等关系，就如下 \[\begin{cases ...

（是道线段树好题√） 题目链接 题外话：这道题我也不知道卡了自己多少天，从初赛之前就开始做，一直到现在才a掉（时间跨度得有将近十天了吧？） 线段树，嗯，好像很简单的样子。 但事实上因为自己太菜 ...

动态dp 这个鬼玩意我已经点开-关上无数次了，当时dkw给洛谷贡模板题的时候还问过我一次来着......然而我并不会，然后，，，，然后NOIP就爆炸了。 所以，趁着难得滚到机房的时间，赶快学习一下QwQ。 直接搬洛谷上的模板题吧 题面 【P4719】动态dp 给定一棵\(n\)个节点 ...

→传送窗口 （复制一下题面好了~） 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个 ...

由于巨佬 shadowice1984 卡时限，本代码已经 T 请不要粘上去交 退役之后再写一个常数小的多项式取模吧 一句话题意：NP问题，求N!%P 吐槽：出题人太毒瘤...必须写任意模数NTT，而且加法取模还溢出... 我常数太大，粘的好久以前写的多项式取模，卡了卡常才A，大家1e3 ...

...