Luogu P4546 [THUWC2017]在美妙的数学王国中畅游
题意 题意奇奇怪怪，这里就不写了。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq m\leq 2\times 10^5\) 题解 为什么你们都是卡在数学方面，难道只有我卡在不晓得怎么维护上面吗 看到下面的题解通篇的泰勒展开，我决定写一篇 ...
原文：[BZOJ5020][THUWC 2017]在美妙的数学王国中畅游
数学王国里有n座城市，每座城市有三个参数 f ， a ， b ，一个智商为 x 的人经过一座城市的获益 f x 是 若 f ，则 f x sin ax b 若 f ，则 f x e ax b 若 f ，则 f x ax b 会发生如下四种事件： 有两个城市之间新建了道路 有两个城市之间的道路被摧毁了 城市i的三个参数被修改了 求智商为x的人从u走到v的获益总和。 保证任何时候图是一个森林。 题解 ...
2017-12-30 09:19 6 908 推荐指数：
相关推荐
NOIWC2017&&THUWC2017 滚粗记
因为NOI WC的时候一直在生病,浑浑噩噩就过去了7天，基本没什么记忆了，所以就压到一篇里好了。 day -1 第一次发现高铁的椅子原来还可以转过来，于是我们四个小伙伴面对面愉快的 ...
THUWC2017颓废记
2.9翘掉Wc闭幕式，和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.2.10早上来报到，拍照.宿舍里另外四个人都是GD大爷.开幕式是喜闻乐见的thu日常黑pku（“在中国，世界一流大学有两所， ...
BZOJ:4869: [Shoi2017]相逢是问候
4869: [Shoi2017]相逢是问候 先说点正经的…… 显然做了有限次（我只知道是有限次，而且不会大，别人说是log次？）修改以后会达到不动点，即以后怎么修改都不变了。 然后就随便做了。（3个log不知道是不是暴力啊） 但是需要拓展欧拉定理： p与a不互质时，设 ...
BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学
题意:链接 方法:乱搞 解析: 出这道题的人存心报复社会。 首先这个单词表…先上网上找这个单词表… 反正总共2265个单词。然后就考虑怎么做即可了。 刚 ...
bzoj4869 [Shoi2017]相逢是问候
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【题解】 发现好像没有办法普通维护。 给小盆友们江数论的时候江过x^m mod ...
[bzoj4828][Ah/Hnoi2017]大佬
来自FallDream的博客，未经允许，请勿转载，谢谢。 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语 ...
【BZOJ4946】[NOI2017]蔬菜（贪心）
【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多 ...