- 博客(28)
- 收藏
- 关注
RSS订阅原创 [COCI2017-2018#5] Spirale
前言祭手博客第二篇~~~话说这道题是真的冤屈：RERERE，将空间从555555改到100100100就AAA了 QwQ为什么这202020分不能加上去哇哇哇哇哇！！QAQ题目题目描述StjepanStjepanStjepan经常和他的朋友们一起在ZagrebZagrebZagreb的一家酒吧玩。然而，StjepanStjepanStjepan有时会喝过多的苏打水，里面的糖会让他头晕，...
2019-08-17 17:22:38
289
原创 [COCI2017-2018 Contest4] Izbori
前言又是没有写博客的半个月没碰优快云优快云优快云的这些天过得可真充实~~题目题目描述(让人看不下去的英文题目) 请不想挑战英语水平的童鞋们直接往下翻In a land with developed democracy far, far away, presidential elections for the football association are taking pla...
2019-08-17 16:45:03
667
2
原创 【二次爆炸记·第二弹】（欧拉筛法求约数和）Savrsen
文章目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2解析欧拉筛法题目题目描述如果一个数等于它的所有因数（小于自身的）之和，那么这个数就是完美的。例如，28是完美的，因为28=1+2+4+7+1428=1+2+4+7+1428=1+2+4+7+14。基于这个定义，我们数字n的不完美度定为f（n）f（n）f（n），它等于n与n的所有因数（小于n的）之和的差的绝对值...
2019-07-28 11:08:28
1478
原创 【NOIP 2018 T3】摆渡车
文章目录前言题目题目描述输入格式输出格式输入输出样例输入1输出1输入2输出2解析前言谁会想到这次模拟赛竟然会原题重考？？？上午还有人确认了不考原题啊，真香，哎虽说是原题，但是还是全部都忘完了。。。有了一个新的思路，调了接近一个小时原以为能AAA，butbutbut竟然只得了353535分，还不如x某十分钟暴力303030分来得快QwQ题目题目描述有 nnn 名同学要乘坐摆渡车从人大...
2019-07-28 09:33:50
1854
原创 【二次爆炸记·第一弹】Turnir
文章目录前言题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2样例输入3样例输出3前言仍然爆炸了，伤心往事不必再提QwQ还是赶紧切入正题吧。。。题目题目描述年轻的Jozef得到了一个由2的N次方个正整数组成的集合作为礼物。考虑到Jozef经常参加足球锦标赛，他决定为这2的N次方个正整数组织一个锦标赛。 数字锦标赛如下图所示。比赛成对进行，两个数字中较高的一个前进...
2019-07-26 15:34:57
464
原创 [线段树 + 尺取法]连续的“包含”子串长度
文章目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围与提示解析尺取法题目题目描述区间查询和修改给定N,K,M（N个整数序列，范围1~K，M次查询或修改）如果是修改，则输入三个数，第一个数为1代表修改，第二个数为将N个数中第i个数做修改，第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数，使之变为5)如果是查询，则输入一个数2，查询N个数中...
2019-07-25 17:04:10
198
原创 【爆炸记】一元一次方程(slon)
文章目录前言题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2样例输入3样例输出3解析前言毫无疑问，这次考试又爆炸了QwQ，我果然还是太蒟蒻了啊身边围绕着一群苣佬，真不好受qAq好不容易看出来这道题怎么做了，却又不知道怎么实现。。。蓝瘦香菇题目题目描述SLONSLONSLON是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式AAA，AAA...
2019-07-24 20:59:46
554
原创 战略游戏（LGOJ P2016） —— 树形DP基础
目录题目题目描述输入输出样例输入样例输出提示解析参考代码前言为什么库存里还有一个这个呢？？算了既然忘记发了那就发了吧。。。题目题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路...
2019-07-24 17:40:49
361
原创 [数学杂谈] 如何将中缀表达式转换成后缀表达式
文章目录前言各种表达式$Code$怎么转换前言数学杂谈这个东西。。。我好像已经很久没有更新了吧。。。QwQ当然，今天作为某道题的基础，这当然是必不可少的了。各种表达式一个式子能分成三种：前缀表达式，中缀表达式，后缀表达式。正如其名，前缀表达式就是所有的符号都在前面；中缀表达式呢，就是我们平时用到的式子了；后缀表达式就是所有的运算符都在后面。一般来说，计算机用到的都是前缀表达式和后缀...
2019-07-24 17:10:27
480
原创 【莫队算法】(COCI 2016/2017 round 5) Poklon
文章目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2样例输入3样例输出3数据范围与提示解析Code题目题目描述MirkoMirkoMirko是一个非常简单的人。MirkoMirkoMirko的朋友DarkoDarkoDarko给了他由NNN个自然数组成的一个数组，并问了他QQQ个问题。每个问题由两个整数LLL和RRR组成，要求MirkoMirkoMirko回答在...
2019-07-19 09:48:29
701
原创 【优美的暴力】莫队算法
前言话说为什么莫涛和刘汝佳会研究出这个算法，搞得我这个蒟蒻短暂的OI生涯更加痛苦但是这个算法真的很优（bao）美（li）。听说这个算法是莫队（%%%Orz）在集训（做一道毒瘤多次查询题）的时候想出来的。不管怎么说，%就对了 %%%%%概念是什么在上面已经说过，莫队算法就是前国家队队长（ 这等荣耀我们这种蒟蒻只能Orz了！ ）莫涛（神犇再次%%%）在役时想出来的算法。莫队算法是用来...
2019-07-19 08:53:28
462
转载 炒鸡好用的网站鸭
我相信大家钻了这么久的编程，一定十分需要一些很有用的网站来画图呀，写latex啊什么的接下来这些博客一定能帮助到大家，，，转自：ouuan的博客图床几何图论函数找规律矩阵运算在线汇编编译器C++LaTeX公式大全LaTeX公式奆（巨）全.tex教程OIWikiWolframAlphaoier数据库...
2019-06-28 13:09:43
242
原创 [C++图论] 强连通
文章目录概念概念在一个有向图中，如果说有两个点互相可达，那么这两个点就可说是 强连通。当然，官方语言（度娘解释）是这样的：强连通（Strongly Connected）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径。那么有了 强连通 这个概念，既然就会有 强连通图 了。当然，这个其实也可以举一反三：就是在一个有...
2019-06-05 14:21:27
3885
原创 [玄学]——数论高级之分解质因数（Pollard_rho）（POJ 1811）
前言这是一个伤心的故事：我已经好久没有写博客了。。。当然这次跟大家分享的是一个很玄学的东西——Pollard_rho为什么说他很玄学呢？大家可以在等下的代码中看出来...
2019-04-24 14:20:55
466
1
原创 数学杂谈——矩阵加速之斐波那契数列
前言不知道大家有没有看到这次的题目——“数学杂谈”，当然既然是杂谈了，那么我们就来闲聊一下这次的内容吧。其实 矩阵加速看上去是一个很（玄学）哲学的东西，要是突然上天眷顾，那么就能够想出来，可是要是（点背）emmm，这其实也就没多大用了。因此这个东西真的就只是像他所说的，只是起到了一个加速的作用而已，如果真的想到了正解，这也就没多大用了吧。吧。吧。（除非真的有些防ak的题。。。）不...
2019-04-02 14:18:44
640
1
原创 选课（LGOJ P2014）—— 树形DP基础
目录前言题目题目描述输入输出格式输入输出样例解析树形DP建树优化转移参考代码前言已经好久时间没有更博了。。。其实这段时间我可没有玩，而是在很努力地继续学习来着。。。最近突然很沉迷于树形DP来着，于是乎呢，解决出了这道“选课”就来跟大家探讨一下。这道题其实是树形dp的一道经典题目，而且其中并没有许多很难思考的关系，因此可以说是初学树形d...
2019-03-14 13:30:59
427
1
转载 C++知识大全之如何看不懂C++直至崩溃
这是转载的一个一看就很厉害的dalao，不得不说十分有用，建议大家马住哦！https://blog.youkuaiyun.com/haitaolang/article/details/70882326C++ 基本数据类型和表达式 C++ 无条件转移控制 C++ 子程序间的数据传递 C++ main函数的返回值 C++ 标识符的作用域 C++ 变量的生存期 C++ 宏与内联函数 C++ 函...
2019-03-01 13:03:12
591
1
原创 寒假知识总结【日常吐槽】
前言不得不说，在这次寒假集训中，我们又集体地受到了“狂轰滥炸”般的洗礼。。。。好难。。。真的好难。。。在这不知不觉中，我们也已经学了好像有一年多了（毕竟也是初一下开始学的）。回想过来，好怀念那段最多20行就能解决一道题的日子啊~~~ 好怀念那些能够通过打表就能够ac的日子啊~~~ 好怀念那段在老师讲课的时候同学们利用极品五笔崩溃脱控的日子啊~~~（此句不懂得童鞋们或者说懂了的童鞋们...
2019-02-28 14:31:31
298
原创 小球碰撞（校内小测）—— 浅谈利用扩展欧几里得算出一元二次方程
目录前言题目题目描述输入输出样例输入样例输出题目解析解析扩展欧几里得二次函数参考代码后记前言在寒假集训中我学到了不少的新东西，也得到了许多感悟（当然还有很多天书一样的题）。在集训的末尾，我们也是迎来了 情理之中 的检测考试（虽然还是一道都不会）。不过呢，在之后也是努力钻研了其中的几道题，于是乎，我也决定和大家一起分享一下，共同来探讨这...
2019-02-28 13:44:15
783
1
原创 Print Article(hdu - 3507)之浅谈如何用斜率优化巧解DP
目录前言斜率优化一般常见方程题目斜率优化之推理斜率优化之下凸包斜率优化之凸包判断斜率优化之参考代码后记前言以前我们已经学习过了几种DP优化，例如平行四边形不等式优化DP和单调队列或单调栈优化DP。因此，我们也对dp似乎有了一定了解。但是光这两种好像还是不太够，因此今天将引入一种全新的 十分牛逼的优化方法 —— 斜率优化。不知道大家在听到这个很厉害的...
2019-01-16 13:55:03
622
1
原创 最长上升子序列（提高LIS之有限制的LIS训练）
目录题目解析朴素LISlower_bound优化LIS包含第k个元素的LIS及优化“二分”求解从前至后依次求解题目题目描述给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。输入第一行两个整数N, K，第二行N个整数输出如题目所说的序列长度。样例输入8 665 158 170 299 300 155 207 389...
2019-01-10 13:28:09
573
1
原创 Monkey Party（NOI1995石子合并升级题）
目录题目解析四边形不等式优化化曲为直参考代码题目Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banana forest, decides to hol...
2019-01-04 14:13:38
874
1
原创 Post Office（邮局）之四边形不等式优化dp
目录前言题目解析四边形不等式优化何为四边形不等式何为区间包含单调性四边形不等式性质DP优化参考代码（附注释）前言可以说这道题我可花费了很大功夫才理解的。其中有些小技巧也是我钻研了很久，再加上有一些同学 提醒 点拨才真正的看懂。当然，这道题可不是一道水题，它的优化版是IOI2000的原题哦。建议还是别跳了，都看看吧，还是挺重要的这知识 （虽...
2018-12-30 16:00:16
613
3
原创 编程四连测之第一测[telephonewire]
目录题目解题思路DP枚举方向变量充当单调栈参考代码题目题目描述最近，约翰的奶牛们越来越不满足于牛棚里一塌糊涂的电话服务，于是，她们要求约翰把那些老旧的电话线换成性能更好的新电话线。新的电话线架设在己有的n根电话线杆上，第i根电话线的高度为hi, ( 1 <= hi<= 100)。电话线总是从一根电话线杆的顶端被弓}到相邻的那根的顶端，如果这两根电话线...
2018-12-29 13:29:40
290
原创 社团四连测之第一测[Monkey]
目录题目解题思路代码题目题目描述有Q只猴子要从第一棵树到第n棵树去，第i只猴子一次跳跃的最远距离为Ki。如果它在第x棵树，那它最远可以跳到第x+Ki棵树。如果第j棵树的高度比第i棵树高或相等，那么它从第i棵树直接跳到第j棵树，它的劳累值会增加1。所有猴子一开始在第一棵树，请问每只猴子要跳到第n棵树花费的劳累值最小。输入第一行一个整数n，表示有n棵树。（2...
2018-12-28 14:11:46
158
原创 四连测总结
前言 在这次考试中，八道题，我并没有突出的地方，甚至比许多，或者是所有的同学都更差劲。所以我认为，我有必要好好地总结一下这段时间的学习。 不知道为什么，总感觉这段时间好像并没有在状态，有的时候能够想到一些关于这道题的算法或者是思路，但是就是捅不破那层窗户纸。也就是能够想到一些，但是并不完全，有时老师一讲就恍然大悟，但是自己单独做的话却又不可能想得出来。当然，这也说明了我的思考能...
2018-12-26 14:17:24
235
原创 矩形牛棚——浅谈C++单调队列和单调栈
矩形牛棚 BZOJ 1114目录前言正文解析单调栈前言厉害的是，这道题在LGOJ上面又没有。这道题也算花了我比较多的时间哈，不过其实只是利用单调栈求解一个最大长方形。正文题目描述到底是个资本家，Farmer John想通过买更多的奶牛来扩大它的生意。它需要给奶牛建造一个新的牛棚。 FJ买了一个矩形的R(1 <= R <= 3000...
2018-12-12 13:52:22
1068
2
原创 逆序对——浅谈一维树状数组 & 离散化
计算逆序对问题 BZOJ 1266目录前言正文普通做法归并排序树状数组数组离散化STL+二分离散化树状数组求逆序对前言也许有许多大佬看到这个标题，就会心生嘲笑，毕竟只是一个小小的逆序对嘛。当然，这只是逆序对而已。我只是准备抛砖引玉，介绍一下本蒟蒻的一点点对树状数组的理解而已。如有不适，可以自行跳过正文题目描述设A[1....
2018-12-05 13:18:06
906
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人