MZRONG
随笔 - 26,  文章 - 0,  评论 - 4,  阅读 - 6258
2020年12月22日
快速幂（整数+实数）
摘要： ll quickpow(ll a,ll b,ll p) //(a^b)%p { ll res=1%p; a%=p; while(b!=0) { if(b&1) res=(res*a)%p; a=(a*a)%p; b>>=1; } return res; } long double quickmi(l 阅读全文
posted @ 2020-12-22 21:24 MZRONG 阅读(107) 评论(0) 推荐(1)
2020年12月14日
D. Constant Palindrome Sum 差分+思维
摘要： https://codeforces.ml/problemset/problem/1343/D 差分： 对于每一对max+min=sum，当sum等于以下区间的值时需要改变的次数； [2,min]+=2; [max+k+1,2*k]+=2; [min+1,max+k]+=1; [max+min,ma 阅读全文
posted @ 2020-12-14 22:44 MZRONG 阅读(97) 评论(0) 推荐(1)
2020年10月14日
Bad Hair Day 单调栈
摘要： http://poj.org/problem?id=3250 思路：单调栈 栈中存可以看见当前这头牛的牛（栈中有多少头牛可以看见当前这头牛） 代码： #include <iostream> #include <cstdio> #include <string> #include <queue> #i 阅读全文
posted @ 2020-10-14 21:40 MZRONG 阅读(123) 评论(0) 推荐(1)
2020年8月20日
2020杭电多校 第十场
摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+10&source=1&searchmode=source 1003 Mine Sweeper 构造 题意： 构造一个r 阅读全文
posted @ 2020-08-20 21:37 MZRONG 阅读(428) 评论(0) 推荐(1)
2020年8月4日
2020牛客多校第五场 B.Graph tire树+最小异或生成树+分治
摘要： https://ac.nowcoder.com/acm/contest/5670/B 题意： 给出一个n个顶点，n-1条边的树，每条边都有一个值； 现在有两个操作，增加一条边和删掉一条边，任何时候都满足以下要求： 1.图连通； 2.图中的所有环满足，每个环的边权异或和为0； 求图中所有边的边权最小和 阅读全文
posted @ 2020-08-04 20:29 MZRONG 阅读(277) 评论(0) 推荐(1)
2020年8月1日
2020牛客多校第七场 B.Mask Allocation 构造
摘要： https://ac.nowcoder.com/acm/contest/5672/B 题意： 有两种医院，重症医院和轻症医院； 现在有n家重症医院和m家轻症医院，n*m个口罩； 用最少的盒子装（盒子不能拆开）这n*m个口罩，若分配给n家重症医院，每家医院m个口罩，若分配给m家轻症医院，每家医院n个口 阅读全文
posted @ 2020-08-01 21:29 MZRONG 阅读(179) 评论(0) 推荐(1)
2020牛客多校第二场A.All with Pairs hash+kmp
摘要： https://ac.nowcoder.com/acm/contest/5667/A 题意： 给出n个字符串，f(s,t)代表字符串s的前缀和字符串t的后缀的最长匹配长度，求 思路： 官方题解： 去重：只要我当前这个字符s[i]的Next[i]不为0，说明s[i]有更短的前缀也可以匹配，这里就会重复 阅读全文
posted @ 2020-08-01 10:53 MZRONG 阅读(142) 评论(0) 推荐(1)
2020年7月29日
2020杭电多校第三场
摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+3&source=1&searchmode=source 1004.Tokitsukaze and Multiple 一 阅读全文
posted @ 2020-07-29 19:12 MZRONG 阅读(236) 评论(0) 推荐(0)
2020牛客多校第六场K.K-Bag （思维？）
摘要： https://ac.nowcoder.com/acm/contest/5671/K 题意： 一个序列被称为k-bag，当且仅当它以一些（可能是一个）1~k的排列时。例如，1,2,3,2,1,3,3,2,1是有效的3-bag序列。部分k-bag序列是指k-bag的连续子序列。 给出长度为n的序列，判 阅读全文
posted @ 2020-07-29 15:40 MZRONG 阅读(320) 评论(0) 推荐(0)
2020年7月28日
2020牛客多校第六场 G.Grid Coloring 构造
摘要： https://ac.nowcoder.com/acm/contest/5671/G 题意： 一个n*n的网格，k种颜色，给网格的边缘染色； 条件： 1.所有颜色出现相同的次数； 2.不存在单色环； 3.每条水平线或垂直线都应该至少包含两种颜色。 输出每条水平线的颜色和垂直线的颜色； 没有答案输出- 阅读全文
posted @ 2020-07-28 22:25 MZRONG 阅读(212) 评论(0) 推荐(1)
下一页

< 2025年6月 >
日 一 二 三 四 五 六
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3 Powered By博客园
点击右上角即可分享
微信分享提示