- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序问题(一维偏序)各种解法(选择排序,冒泡排序,桶排序,sort排序,归并排序)
前言题目描述数据范围方法一:选择排序/冒泡排序方法二:桶排序(Barrel Sort)方法三:sort排序方法三:归并排序前言最近学了偏序问题,什么CDQ分治、树套树、CDQ套CDQ、CDQ加树状数组、CDQ加线段树……到一边去吧！~~题目描述给你一个数nnn,接下来一行输入nnn个数a[i] (1≤i≤n1≤i≤n1 \leq i\leq n),求...
2018-07-27 17:02:48
912
原创 乘法逆元(编程计算)+两道版题
前言有关乘法逆元定义费马小定理乘法逆元(编程计算)有关乘法逆元题目前言看到这里的小盆友们千万不要觉得这个东西很难,其实就是个1+1->1(1个定义+1个定理->1坨乘法逆元).Let’s begin.有关乘法逆元定义这个我们就不要玩笑了,来，直接看定义： 乘法:是指将相同的数加起来的快捷方式。(呵呵呵) 逆元素：指一个可以取消另一给定...
2018-07-23 14:05:59
4155
1
原创 (AtCoder - 1974)いろはちゃんとマス目 / Iroha and a Grid(乘法逆元+组合计数)
前言题目链接题目大意数据范围错误思路思路Find（规律）组合计数乘法逆元前言一道花了很长时间搞懂的题题目链接题目链接题目大意给你一个矩形,高H,宽W，然后在它的左下角有一个高为a,宽为b的子矩形,现在有一个人想走最短距离从左上角(1,1)走到右下角(H,W)且不经过左下角的矩形,求总方案数，由于答案可能很大,答案要模(10^9...
2018-07-23 11:42:09
1202
1
原创 (AtCoder - 2069)すぬけ君の地下鉄旅行 / Snuke's Subway Trip(最短路拆点建图思路'剖解'分析+想象法~)
前言题目链接题目大意数据范围思路建图方法一前言做了一下午的真心奉献题目链接题目链接题目大意现在有个人要从1~n，给出了这n个点之间的m条双向边,这m条边每条边有一属性c,当你要经过一条边时你的属性要跟这条边一样,你要消耗一次次数改变自己属性来通过这条边,而你连续通过多条与你属性相符的边不耗费次数,求由1到n需要改变的最少次数(初始自身无属性...
2018-07-18 21:21:46
1278
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人