• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






冷松

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 ··· 3 4 5 6 7 8 下一页

2019年8月20日

区间素数筛
摘要: 题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor prime becaus 阅读全文
posted @ 2019-08-20 23:06 冷松 阅读(219) 评论(0) 推荐(0)
 

2019年8月13日

欧拉函数,讲述一个数n以及算出比n小的并且与n互质的数的个数,还可以欧拉筛打表每一个小于n的互质数的个数
摘要: 欧拉加素数线性筛 阅读全文
posted @ 2019-08-13 20:11 冷松 阅读(481) 评论(0) 推荐(0)
 

2019年8月10日

后缀自动机
摘要: 题目链接:http://icpc.upc.edu.cn/problem.php?cid=1828&pid=7 题目描述 Now you have a string consists of uppercase letters, two integers A and B. We call a subst 阅读全文
posted @ 2019-08-10 11:59 冷松 阅读(209) 评论(0) 推荐(0)
 

2019年8月4日

矩阵快速幂模板题
摘要: 题目描述 God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them po 阅读全文
posted @ 2019-08-04 00:00 冷松 阅读(240) 评论(0) 推荐(0)
 

2019年8月3日

矩阵快速幂模板
摘要: struct Mat { LL m[101][101]; };//存储结构体 Mat a,e; //a是输入的矩阵,e是输出的矩阵 Mat Mul(Mat x,Mat y) { Mat c; for(int i=1;i>=1; } return ans; } 阅读全文
posted @ 2019-08-03 22:00 冷松 阅读(113) 评论(0) 推荐(0)
 
常见的代码错误情况
摘要: (1),把Max赋了一个最大值或者把Min赋了一个最小值; 阅读全文
posted @ 2019-08-03 19:57 冷松 阅读(197) 评论(0) 推荐(0)
 

2019年8月2日

十进制快速幂
摘要: 给你一个大数n,求2的n次幂; 由于n很大,用普通的快速幂已经不能够很快的算出了,因为不好判断奇偶以及除2这些,不过不过用十进制快速幂求普通的ll及int型数也很快; 阅读全文
posted @ 2019-08-02 19:36 冷松 阅读(160) 评论(0) 推荐(0)
 
用唯一分解定理求m/n
摘要: 用唯一分解定理求m/n,保证m能够被n整除; 这其中用到了素数筛以及快速幂 阅读全文
posted @ 2019-08-02 18:48 冷松 阅读(969) 评论(0) 推荐(0)
 
map用法
摘要: #include using namespace std; struct node{ int x,y; bool operator Map; node temp; temp.x=1,temp.y=1; Map[temp]=1; cout<<Map[temp]<<endl; temp.x=2; cout<<Map[temp]<<end... 阅读全文
posted @ 2019-08-02 10:46 冷松 阅读(116) 评论(0) 推荐(0)
 

2019年7月30日

游戏通关
摘要: 1672:游戏通关 【题目描述】 XY在玩一个包含NN 个任务的游戏。每个任务完成时限为TiTi (你可以认为还没开始做任务时的时间为00 ),奖励为WiWi 。由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个 阅读全文
posted @ 2019-07-30 09:53 冷松 阅读(287) 评论(0) 推荐(0)
 
上一页 1 ··· 3 4 5 6 7 8 下一页