2019年8月4日
平均数
摘要： 题目链接：平均数 考虑两种算法： 1、二分 每次判断能不能满足存在长度大于m的子串的平均值>=mid【可以考虑使用前缀和优化】 这个思路比较简单，代码： 1 #define INF 0x7fffffff 2 #include<cstdio> 3 #include<iostream> 4 #inclu 阅读全文
posted @ 2019-08-04 20:32 LyingFlat666 阅读(177) 评论(0) 推荐(0)
2019年8月3日
数论总结
该文被密码保护。 阅读全文
posted @ 2019-08-03 20:36 LyingFlat666 阅读(12) 评论(0) 推荐(1)
2019年7月27日
抓住那头牛
摘要： 题目链接：Catch That Cow 我本来是做bfs遇到这道题目的，但是实在看不下去，用了dp做这道题 首先根据题意，考虑先前的状态： 1、向左移了一位 2、向右移了一位 3、开启闪现，坐标*2 考虑情况三，发现只有偶数时有该状态 所以dp式就是：f[i]=min{f[i],f[i-1]+1,f 阅读全文
posted @ 2019-07-27 15:40 LyingFlat666 阅读(330) 评论(0) 推荐(0)
2019年7月23日
仪仗队
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2158 欧拉函数模板题 WARNING：考虑n=1的情况，因为n=1时看不到任何人，此时输出的值为0 代码： 阅读全文
posted @ 2019-07-23 19:48 LyingFlat666 阅读(221) 评论(0) 推荐(0)
2019年7月6日
父子关系
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4981 首先，这道题目与小猴打架这道题目很相似（小猴打架题目链接） 小猴打架求的是：n个有序点的无根树个数 而这道题目所求的是：n个无序点的有根树个数 这里引入几个公式： 1、n个无序点的有根树个数为nn-1 阅读全文
posted @ 2019-07-06 19:58 LyingFlat666 阅读(312) 评论(0) 推荐(0)
2019年7月5日
修复公路
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1111 显而易见，这道题目使用的是并查集与生成树，查询x村庄和y村庄时候相连 -1的情况也很好判断（我用了一种很自己认为弱智的算法进行判断） 还有一个问题，怎样求出最小的各点全连通的时间？ 可以考虑以下思路：将 阅读全文
posted @ 2019-07-05 20:14 LyingFlat666 阅读(139) 评论(0) 推荐(0)