摘要：传送门： 题意：题目给出n，k分别代表在这个环中饭店的个数和两个饭店相离的距离。然后再给出一组a,b分别代表在某一点s里最近饭店的距离和在这个s点走一步之后到达的点离最近饭店的距离。 然后问这个人再次走回到s点的最大步数跟最小步数。。。。由题意可知 城市点数有 n*k个，那么我们如何去确定当前的s点 阅读全文
P3803 【模板】多项式乘法（FFT）
2019-04-22 17:52 by 一只弱鸡丶, 285 阅读, 0 推荐, 收藏,
摘要：传送门： 参考博客 1：大佬 attack 参考博客 2：大佬 胡小兔 在这里再膜拜一下这两位大佬 Orz%%% 阅读全文
principal（括号匹配+多组查询）
2019-04-18 00:49 by 一只弱鸡丶, 263 阅读, 0 推荐, 收藏,
摘要：题目传送门： 把所有括号相匹配的段直接预处理出来就行了 阅读全文
Parco_Love_String
2019-04-17 21:06 by 一只弱鸡丶, 165 阅读, 0 推荐, 收藏,
摘要：二维的kmp直接搞出来emmm， 后缀自动机都没这个快（本弱鸡不会后缀自动机） 阅读全文
dijkstra
2019-04-17 21:04 by 一只弱鸡丶, 832 阅读, 0 推荐, 收藏,
摘要：传送门： 题目已经写的很清楚是最短路问题了，但是这是一个考几何的最短路emmm，所以我把他放来综合题。 题意：给出两条平行线跟n个圆，然后在圆上走跟在线上走不消耗体力，求L1到L2的最短路 首先写这道题需要反复用这两个公式 平行线距离公式 我们很容易就能想到把整个圆看成一个点，然后去做最短路，那么我 阅读全文
修仙时在做什么？有没有空？可以来炼丹吗？
2019-04-15 23:27 by 一只弱鸡丶, 310 阅读, 0 推荐, 收藏,
摘要：题目传送门 题意：给n个数，给定一个转换规则跟计算方法，找两两转化的最小值。 看完大佬的代码我就来出题解了！！！ 由于这个东西我感觉好难，我还是写详细的题解吧。。。。 这是题目给的fairy的定义。那么x^(2^(i))这个东西肯定要预处理出来，方便后面的爆搜emmm 那么这个东西的预处理公式是：x 阅读全文
Parco_Love_gcd
2019-04-14 20:43 by 一只弱鸡丶, 227 阅读, 0 推荐, 收藏,
摘要：传送门 出题人说正解为RMQ，鄙人实在太蒟蒻了，不会呀只能暴力…… 阅读全文
浙公网安备 33010602011771号