自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 bzoj1951

本题的关键在于用C(n,m)对一个合数取模 然而这个合数很大,不能用扩展Lucas定理,否则就会超时, 本题的关键就在于这个模数p是一个合数,但是它的因子都为质因子并且指数都为1 所以我们就可以用Lucas定理模它的每个质因数 然后再用中国剩余定理求出x, 然后就可以了 还有一个问题就...

2019-09-11 22:37:40

阅读数 3

评论数 0

原创 super_log

题目来源:The Preliminary Contest for ICPC Asia Nanjing 2019 这个题目,,, 求((a^a)^a)^a.........b个a次幂 对 m取模 用到的知识点是扩展欧拉定理及降幂 递归他的幂次数,每次他的幂次数都要取模,模数也不相同,快速幂求...

2019-09-03 16:52:18

阅读数 2

评论数 0

原创 百练2757 最长上升子序列的长度 树状数组

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊, 之前觉得思路简单,代码复杂看不懂,,现在是代码简单,思路复杂,还是看不懂 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 我怎么这么懒,懒得连注释都懒得写,,这以后可得怎么办啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊...

2019-08-20 11:36:08

阅读数 4

评论数 0

原创 poj3321 Apple Tree

题意: 给出一个苹果树,每个节点一开始都有苹果 C X,如果X点有苹果,则拿掉,如果没有,则新长出一个 Q X,查询X点与它的所有后代分支一共有几个苹果 思路: 单点修改,区间查询,考虑用线段树或者树状数组 但是,没有经验的我看了一眼就傻眼了,觉得这又是要用什么高级操作呢??? 结果大...

2019-08-20 10:10:57

阅读数 4

评论数 2

转载 线段树 太难了

本次线段树学习,,,,ing,,,学到 Hdu4419(多色矩形面积并)卡了好几天了,,果断放弃吧,,嘻嘻 按照计划还有下面3个题代做吧,,, Hdu 4419 (多色矩形面积并) Poj 2761 (区间第K大) Hdu 2305 (最值维护) 还准备学一下主席树的,,,, 大神整理...

2019-08-15 09:43:11

阅读数 8

评论数 0

原创 poj2777线段树区间染色

网上的代码有很多但是实现的方式不同,我个人还是比较喜欢带结构体的线段树, 然后本题的关键就在于维护颜色的问题上了, 结构体中的2个变量sum表示是第几种颜色,初始化为1 lazy表示之前是否染过色 如果染过色就把染过的色下传,然后在进行染色 然后就是判断这个点所代表区间的颜色,如果左右区...

2019-08-12 17:17:07

阅读数 5

评论数 0

原创 codevs 3044 (矩阵面积求并)(线段树,扫描线,离散化)

讲解请看这位大佬的博客:https://blog.csdn.net/riba2534/article/details/76851233 理解了题意和知道了思路之后就是实现了 离散化和扫描线都懂,离散化按模板来就行, 刚学线段树的我觉得关键在于如何求区间内不为0的数目 每次对每一个区间进...

2019-08-10 17:24:14

阅读数 11

评论数 0

原创 poj2528

线段树区间修改+离散化处理 #include<iostream> #include<algorithm> #include<fstream> #include<cstdlib> #i...

2019-08-07 16:09:08

阅读数 2

评论数 0

原创 poj1077 八数码问题

样本输入 2 3 4 1 5 x 7 6 8 样本输出 ullddrurdllurdruldr #include<iostream> #include<algorithm> #include<fstream&...

2019-07-24 18:45:06

阅读数 6

评论数 0

原创 康托展开

#include<iostream> #include<algorithm> #include<fstream> #include<cstdlib> #include<cs...

2019-07-24 11:33:29

阅读数 6

评论数 0

原创 百练4130:Saving Tang Monk

英文题目巨烦 紧接着百练4115:鸣人和佐助和百练4116拯救行动的变形 题目连接:http://bailian.openjudge.cn/practice/4130/ #include<iostream> #include<algorithm&a...

2019-07-23 10:40:15

阅读数 9

评论数 0

原创 百练4115:鸣人和佐助

题目连接:http://bailian.openjudge.cn/practice/4115/ 这题就是紧接着拯救行动的变形。 直接贴代码吧,嘻嘻 不知道有没有喜欢我这种代码习惯或者风格的人 #include<iostream> #include&lt...

2019-07-22 17:00:25

阅读数 10

评论数 0

原创 百练4116拯救行动

bfs题目,要学会运用优先级队列 这个题被坑在那个队列声明的位置,没有考虑到每次运算前没有清空 题目连接:http://bailian.openjudge.cn/practice/4116/ 描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200...

2019-07-22 16:13:36

阅读数 9

评论数 0

原创 poj3984迷宫问题

连接:http://poj.org/problem?id=3984 描述 定义一个二维数组: INT迷宫[5] [5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 它表示一...

2019-07-22 11:45:22

阅读数 11

评论数 0

原创 poj3278赶上那头牛

题目连接:http://poj.org/problem?id=3278 语言:默认 赶上那头牛 时间限制:2000MS 内存限制:65536K 提交总数:142339 接受:43833 描述 ...

2019-07-22 10:10:02

阅读数 13

评论数 0

原创 pair的用法

#include<bits/stdc++.h> using namespace std; //pair是将2个数据合成一个数据 int cmp1(pair<int,int>a,pair<int,int>b) ...

2019-06-07 18:31:30

阅读数 15

评论数 0

原创 分治法

分治法的基本思想:分治法中用到了二分法,就是把一个大的问题分解为2个或多个子问题,对子问题进行处理,子问题处理好之后大问题自然也就处理完了, 分治法的典型应用有:归并排序和快速排序 分治法的时间复杂度为O(mlogm),取决于何时分治 1.求一个数组中前m大的数: #include&am...

2019-06-07 11:46:05

阅读数 16

评论数 0

原创 关于结构体的sort函数的用法

引入一个问题: 链接:https://ac.nowcoder.com/acm/contest/911/D来源:牛客网 有 n件商品,第 i件商品价格为 a[i],购买后,其它所有未购买的商品价格乘上 p[i],现在要买下所有商品,输出最小耗费。 题目分析: 判断2件商品商品先买哪一件,这两件...

2019-06-03 11:40:57

阅读数 35

评论数 0

原创 最长上升子序列的长度(LIS)

O(NlogN)做法:贪心+二分 (该想法是在O(n^2)的动态规划中进一步演化而来) p[i]表示第i个元素, dp[i]表示长度为i+1的LIS结尾元素的最小值 利用贪心的思想,对于一个上升子序列,最后面的一个元素越小,越有利于添加新的元素,这样LIS长度更长, 所以我们要维护d...

2019-06-03 10:56:45

阅读数 14

评论数 0

原创 sort函数的用法

#include<iostream> #include<algorithm> using namespace std; bool complare(int a,int b) { return a<b; //升序 ...

2019-06-03 10:10:19

阅读数 9

评论数 0

提示
确定要删除当前文章?
取消 删除