摘要：
P1364 医院设置 方法1： 因为n很小，所以考虑暴力多源路径 直接算出每个点到所有点的最短路，然后把每个点都作为医院，暴力求解 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N 阅读全文
posted @ 2023-10-15 21:07
不o凡
阅读(98)
评论(0)
推荐(0)
摘要：
D - Square Permutation 须知：最大的平方数的平方一定小于等于10n，平方数最多为10(n/2)（因为再大会越界） 因为要求的数一定是原数的排列组合，所以它们的元素和对应的元素个数一定相同 所以只要判断平方数的字符串是否与原字符串相等即可（这里可以利用排序判断） 点击查看代码 # 阅读全文
posted @ 2023-10-15 16:26
不o凡
阅读(64)
评论(0)
推荐(0)
摘要：
D. Divide and Equalize 思路： 1.某个数除以x，某个数再乘以x，可发现数组总的乘积没有变化 2.也就是说，要使数组中的每一个元素相同，它们总的质因子应该满足：某个质因子的数量%n==0 赛后才发现，痛失上大分 E. Block Sequence 简单的dp dp[i]，表示删 阅读全文
posted @ 2023-10-13 20:46
不o凡
阅读(94)
评论(0)
推荐(0)
摘要：
降雨量 可以利用线段树，st表 模板+模拟 思路： 1.利用st表，先算出每个区间内的最大值 2.模拟： 2.1因为true要求的条件更加苛刻，所以先对true分析： 1.两端年份存在 2.年份连续 3.俩年份内的最大值小于右端 4.左端降雨量小于等于右端 2.2 对false分析： 1.特判：如果 阅读全文
posted @ 2023-10-12 18:56
不o凡
阅读(27)
评论(0)
推荐(0)
摘要：
P3865 【模板】ST 表 利用倍增 f[i][j]表示，范围[i,i+2^(j)-1]内的最大值是多少 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int f[N][22]; int ma 阅读全文
posted @ 2023-10-12 15:03
不o凡
阅读(10)
评论(0)
推荐(0)
摘要：
A. Sum of Three 思路1： 1.把数拆成1，2，n-3 2.如果（n-3）%3==0,那么拆成1,4,n-5，可证明n-3如果可被3整除，那么再左移两位一定除不尽 思路2： 1.如果n是奇数，那么可取一个数为2，其他两数为相邻数，如果两数其中一位被整除，那么两者往外走 2.如果n为偶， 阅读全文
posted @ 2023-10-10 19:39
不o凡
阅读(23)
评论(0)
推荐(0)
摘要：
D. Effects of Anti Pimples 思路： 1.设f[i]=max(a[i],a[i*2],...),选i时的最大值 2.f进行从大到小排序 3.我们如果选了f[i]，要保证选法的最大值是f[i]的方法因该为2^(n-i)，因为选后面的一定保证最大值小于f[i] 规律： 1.我们发 阅读全文
posted @ 2023-10-09 18:21
不o凡
阅读(36)
评论(0)
推荐(0)
摘要：
C. Joyboard 找规律我们可以发现： 为了方便对a[n+1]取值为x 1.如果x=0,只有0，k=1 2.如果1<=x<=n，在i<=x，a[i]=0；在i>x ,a[i]=x，k=2 3.如果x>n，需要分类： 3.1 如果x%n==0,i<=n,a[i]=0,a[n+1]=x,k=2 3 阅读全文
posted @ 2023-10-09 16:41
不o凡
阅读(12)
评论(0)
推荐(0)
摘要：
推荐视频：模意义下的乘法逆元 特点：除以一个数取模等于乘以这个数的逆元取模：a/n%mod==a* n^(mod-2)%mod(费马小定理) 1.费马小定理 前提：p为质数 n的逆元等于n^(p-2) 点击查看代码 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2023-10-08 13:34
不o凡
阅读(13)
评论(0)
推荐(0)
摘要：
E - Playlist 首先需要算出第x+0.5秒后，第一首歌播放的概率 1.要在x+0.5秒后播放第一首，需要在x，x-1,x-2,...,x-t[1]+1，时就要开始播放第一首，并且概率是1/n，概率之和除以n 2.概率dp，dp[i]表示播放i的概率，那么可以转换成，dp[i]+=dp[i- 阅读全文
posted @ 2023-10-08 13:04
不o凡
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号