摘要：
题目链接：平均数 考虑两种算法： 1、二分 每次判断能不能满足存在长度大于m的子串的平均值>=mid【可以考虑使用前缀和优化】 这个思路比较简单，代码： 1 #define INF 0x7fffffff 2 #include<cstdio> 3 #include<iostream> 4 #inclu 阅读全文
摘要：
题目链接：Catch That Cow 我本来是做bfs遇到这道题目的，但是实在看不下去，用了dp做这道题 首先根据题意，考虑先前的状态： 1、向左移了一位 2、向右移了一位 3、开启闪现，坐标*2 考虑情况三，发现只有偶数时有该状态 所以dp式就是：f[i]=min{f[i],f[i-1]+1,f 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2158 欧拉函数模板题 WARNING：考虑n=1的情况，因为n=1时看不到任何人，此时输出的值为0 代码： 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4981 首先，这道题目与小猴打架这道题目很相似（小猴打架题目链接） 小猴打架求的是：n个有序点的无根树个数 而这道题目所求的是：n个无序点的有根树个数 这里引入几个公式： 1、n个无序点的有根树个数为nn-1 阅读全文