数学王国里有n座城市，每座城市有三个参数\(f\)，\(a\)，\(b\)，一个智商为\(x\)的人经过一座城市的获益\(f(x)\)是 若\(f=1\)，则\(f(x)=\sin(ax+b)\)； 若\(f=2\)，则\(f(x)=e^{ax+b}\)； 若\(f=3\)，则\(f(x ...

2.9翘掉Wc闭幕式，和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.2.10早上来报到，拍照.宿舍里另外四个人都是GD大爷.开幕式是喜闻乐见的thu日常黑pku（“在中国，世界一流大学有两所， ...

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

　　因为NOI WC的时候一直在生病,浑浑噩噩就过去了7天，基本没什么记忆了，所以就压到一篇里好了。 　　day -1 　　　　第一次发现高铁的椅子原来还可以转过来，于是我们四个小伙伴面对面愉快的 ...

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

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

题目链接 Luogu P4643 题解 猫锟在WC2018讲的黑科技——动态DP，就是一个画风正常的DP问题再加上一个动态修改操作，就像这道题一样。（这道题也是PPT中的例题） 动态DP的一个套路是把DP转移方程写成矩阵乘法，然后用线段树（树上的话就是树剖）维护矩阵，这样就可以做到修改 ...

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\(\leq L\) 我们先从部分分考虑： 算法1 \(2^{nk}\)枚举联通快判断是否可行 ...