摘要：
link 推柿子啦。 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n%i)(m%j)(i\ne j)\=\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n%i)(m%j)-\sum\limits_{i=1}^{\min(n,m)}( 阅读全文
posted @ 2022-08-05 16:04
Feyn618
阅读(21)
评论(0)
推荐(0)
摘要：
link 题外话：蒟蒻 Feyn 在考场上成功地被这道题卡住了，两行的代码写了差不多两个小时一直憋不出来。另外有个小小的疑问，为啥其它同学最后的处理方法都和题解一毛一样呢，是我的思路过于非主流了还是什么…… 约定：假设 $A$ 是一个序列，$a$ 是一个元素，那么 $A+a$ 是在序列后拼上一个元素 阅读全文
posted @ 2022-08-02 12:26
Feyn618
阅读(19)
评论(0)
推荐(0)
摘要：
一觉醒来发现kkk心情好然后我的估值瞬间涨到340，然后飘呀飘飘进了全站前一百（昨天还是六百呢！），甚至和兔队离得不远。。。 阅读全文
posted @ 2022-08-01 14:57
Feyn618
阅读(26)
评论(0)
推荐(0)
摘要：
link 第一次认真打月赛竟然还做出来了一道不简单的题（虽然只是Div2的T3），很开心。但赛后只评了个蓝。靠。呜呜呜。 询问足够水，那个 $l+h\le 5$ 着实是大大的良心，枚举喜欢的题，结合讨厌的题就可以找出左右端点的范围，然后贪心取最大最小值（反正二者的选择又互不影响）相减就可以得到最大区 阅读全文
posted @ 2022-07-31 18:02
Feyn618
阅读(35)
评论(0)
推荐(0)
摘要：
link 出题人是卡常狗。靠。 首先题目中的方向是八方向，即包括右上右下左上左下（不然发现样例一过不去），由于需要判断字符串是否相等，想到使用哈希来加速这一过程。但是呢要求的字符串长度又很长，长宽不等导致无法利用循环的性质来砍掉无用部分（事实上我连这部分都没写出来，呜呜呜）。正解是倍增哈希，我还是第 阅读全文
posted @ 2022-07-31 17:53
Feyn618
阅读(37)
评论(0)
推荐(0)
摘要：
link 最大密度子图的板子，虽然感觉这种一辈子只见得到一回的题目应该不存在啥模板的说法（没有应用的板子是没有灵魂哒）。 首先那个分数的柿子让人想到了01分数规划，然后套那玩意的板子。在check的过程中遇到经典问题：边有正权，点有负权，选择权值最大的子图。还是那样，把边抽象成点直接跑最大权闭合子图 阅读全文
posted @ 2022-07-31 17:48
Feyn618
阅读(45)
评论(0)
推荐(0)
摘要：
link 01分数规划学习笔记。 假如没有那个什么对体重的限制，那么选择比值最大的那头牛总是没错的，因为其它的牛肯定会影响人家的发挥对吧。但有了这个限制贪心就不对了，你不能说我们按比值从大到小依次选择，一直到什么满足限制了再停止，这很好构造Hack数据。于是就需要用到01分数规划。 01分数规划基于 阅读全文
posted @ 2022-07-31 17:42
Feyn618
阅读(44)
评论(0)
推荐(0)
摘要：
link 先说我并没有完全搞懂这道题，我只能写一下我从这道题中学到了什么。 题面有错，严重的错误。原题目说的是一个数只能被放在之前所有数的最前面或者所有数的最后面，毕竟考虑到在两个数之间再写下新的数始终是困难的。后面统计答案的部分不管，我并没有完全理解，但前面计算LIS的部分提供了一个重要思想。对于 阅读全文
posted @ 2022-07-31 17:37
Feyn618
阅读(75)
评论(0)
推荐(0)
摘要：
link 实在惭愧，我已经不会写Tarjan了，很久之前学过但到现在已经忘得一干二净了。 其实割点割边和强连通分量的思想都是基于比较dfn和low值（废话Tarjan算法不就是在求这个吗）。而low的定义就十分关键了，在我看来，low的定义是一个点通过不多于一条非树边且不到达自己父亲的前提下能到达的 阅读全文
posted @ 2022-07-31 17:28
Feyn618
阅读(27)
评论(0)
推荐(0)
摘要：
第一次认真（其实是被叶老师要求的）参加月赛，获得 Div2 rank14的成绩，个人挺满足的啦。 阅读全文
posted @ 2022-07-30 19:06
Feyn618
阅读(13)
评论(0)
推荐(0)
摘要：
link 首先给每个点和它指向的点连边之后会形成一片内向基环树森林，毕竟题目中保证了不会指向矩形外的区域（虽然样例二似乎打破了这个限制但无伤大雅）。而题目中 Hansel 获胜的两种方法可以表示为： 从第一列某个点到最后一列某个点的路上恰好有一个彩色方块。 第一列某个点所在的基环树上压根没有最后一列 阅读全文
posted @ 2022-07-30 11:30
Feyn618
阅读(43)
评论(0)
推荐(0)
摘要：
link 首先从简单的问题开始思考。假如我们只有两个点，应该如何构造方案呢？显然，当两个点有连边时，我们不需要做任何事情（当然两个点各操作一次也是可以的但没有必要）；而两个点没有连边时，只需要选择其中任意一个进行一次操作即可。从这里得出了一个重要的结论，由于操作同一个点两次之后会导致某些对点的连接状 阅读全文
posted @ 2022-07-30 11:21
Feyn618
阅读(122)
评论(0)
推荐(0)
摘要：
link 首先一个重要结论是，由于这个式子中所有参数的取值范围都是任意实数，所以任意一个式子的取值都应该是连续的，也就是说假如一个式子的最大取值为 $X$，则 $\forall x\in[0,X]$ 都是可以通过调整一些参数的值得到的，这样一来就好办了，也就是说关于一个人类高质量柿子我们只需要知道它 阅读全文
posted @ 2022-07-29 08:28
Feyn618
阅读(32)
评论(0)
推荐(0)
摘要：
link 教会了一个小的结论，假如有 $A\times B=X^2,B\times C=Y^2$，那么$A\times C=Z^2(X,Y,Z\in N^*)$。用唯一分解定理啥的都可以证。 放到这道题中就是说几个元素可以暴力合并而不需要考虑集合内其他元素的感受，也就是说一个元素只要可以和集合内某个 阅读全文
posted @ 2022-07-29 08:10
Feyn618
阅读(28)
评论(0)
推荐(0)
摘要：
link 树的直径的好题。 首先可以想到把相邻的颜色相同的点合并起来，于是就得到了一棵任意一条边两端颜色都不相同的新树，这样一来操作的过程就是先找一个点，然后把它变成相反的颜色，于是所有和这个点相邻的点全部被这个点收购了；然后这个大点再向四周扩展，于是就这么一层一层地，于是发现从一个点开始操作的步数 阅读全文
posted @ 2022-07-29 08:02
Feyn618
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号