![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
17暑假集训
文章平均质量分 87
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
最短路变形 nyoj1248、poj1797 dijkstra+堆优化
同款链接:点击打开链接链接中的博客用的是dijkstra算法;可以顺利ac;但是这两题的数据范围都不大,如果数据范围比较大呢,dijkstra算法就不能够顺利ac了,会超时!所以这篇博客就是用的dijkstra+堆优化的算法;nyoj 1248:题意:好像是中文;思路:每个询问给出a、b,要求找到a-b的哪条路上的最大值是最小的,输出这个最小值;原创 2017-07-05 18:29:38 · 445 阅读 · 0 评论 -
【数论】hdu 6069 Counting Divisors
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2815 Accepted Submission(s): 1040Problem DescriptionIn mathematic原创 2017-08-07 10:11:11 · 281 阅读 · 0 评论 -
【容斥定理】玲珑oj1138、hdu1796
上一篇博客主要详讲了容斥定理:点击打开链接不过上一篇博客只是以3个集合为例来说明,并没有向无限推广;今天这一篇博客就是xjb搞,从其他的博客中学来的;1138 - 震惊,99%+的中国人都会算错的问题Time Limit:4s Memory Limit:128MByteSubmissions:278Solved:78DESCRIPTI原创 2017-07-03 20:57:00 · 390 阅读 · 0 评论 -
17.7.3小结、【矩阵快速幂】2017武大校赛I题:A simple math problem即nyoj2333、 bzoj2326
17.7.3暑假集训小结:今天早上踩着8点进来了,昨天刚从家里到学校,先收拾了一下电脑到九点半;从今天开始的计划是上学期考试的时候没刷的题目刷一下,到7.5;一上午也没有做出这道题目,一直在学习有关这道题目的博客,慢慢的也就理解了;也知道是个矩阵快速幂,但是切入点不对,说白了不就是需要知道定义的n值然后取余11就好了!所以就用矩阵快速幂边求得定义的n值边取余啦~;然后下原创 2017-07-03 21:28:27 · 458 阅读 · 0 评论 -
【数论-莫比乌斯】hdu 2841 Visible Trees
Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3326 Accepted Submission(s): 1449Problem DescriptionThere are many trees原创 2017-08-04 12:23:44 · 322 阅读 · 0 评论 -
【尺取法】小练
7.8日小结:之前浅学了容斥定理,也就是个模板;这几天一直在学习尺取法;比预计的时间晚了两天,7.7日晚上开始学习树状数组,但是工作室的专题安排,所以先要学习一下凸包;接下来,开一个总结专栏,记录每天的集训成果;【尺取法】尺取过程:1.初始化左右端点;2.不断扩大左右端点,直到满足条件;3.如果第二步中无法满足条件,则终止,否则更新结果;4.将左端点原创 2017-07-08 22:45:05 · 575 阅读 · 0 评论 -
【思维】hdu 6060 RXD and dividing
数组模拟链表:http://blog.csdn.net/baidu_35643793/article/details/76850687RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-08 08:54:42 · 248 阅读 · 0 评论 -
【组合数+全错排】fzuoj 2282 Wand
Problem 2282 WandAccept: 31 Submit: 95Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N magi原创 2017-07-24 09:52:10 · 342 阅读 · 0 评论 -
玲珑oj1143 计算几何你瞎暴力
1143 - 计算几何你瞎暴力Time Limit:5s Memory Limit:256MByteSubmissions:1786Solved:354DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)(x1,y1,z1)的教室走到(x2原创 2017-07-16 22:10:36 · 314 阅读 · 0 评论 -
次短路 poj3255 Roadblocks
题目链接:点击打开链接RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14743 Accepted: 5184DescriptionBessie has moved to a small farm and s原创 2017-07-05 18:41:59 · 260 阅读 · 0 评论 -
【容斥定理】台州oj 4008
4008: The Leaf Eaters 时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte总提交: 68 测试通过:20描述 As we all know caterpillars love to eat leaves. Usually, a caterpillar sits on l原创 2017-07-05 18:42:50 · 333 阅读 · 0 评论 -
【dp】hdu 6082 度度熊与邪恶大魔王
度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 17Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。原创 2017-08-07 10:43:42 · 234 阅读 · 0 评论