medal-dreams

摘要： 初三生，在役。 洛谷号同名 medal_dreams 阅读全文

摘要： 主播是初三蒟蒻，还是太菜了。 day -15 刚知道获得了 NOIP 体验名额，和高中集训，不用上 whk 了，爽！！！！ day -15 ~ -3 刷题刷题刷题，偶尔摸一会鱼。下课好爽，1h 的羽毛球！！！！ day -2 最后一天了，很颓废，开始精神内耗了，唉。 day -1 出发秦皇岛，路上拿 阅读全文

摘要： 本博客来记录我在洛谷发现的好文，但因为学完了所以取消收藏了，记录在这个博客里，以便随时查看。 T a r j a n， 你真的了解吗？ [洛谷日报#242]Johnson 全源最短路径算法学习笔记 浅析sort 浅析最近公共祖先（LCA） 题解 P2197 【【模板】nim游戏】 【对拍】笔记 简单 阅读全文

摘要： javascript学习笔记 了解 var 定义变量，可定义任何类型,若不用 var 则为全局变量 打印变量可以使用alert 或 console.log NaN这个值与其他不同，判断方法为 isNaN(NaN) 判断浮点数用阈值 Math.abs null 为 空 undefined 为未定义 字 阅读全文

摘要： 很久之前的码风了，函数名不是很好看。 定义 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。-oiwiki 用途 对于区间的维护（包括查询，修改）操作，且要求时间复杂度在 \(O(\log n)\) 以内时，可以考虑线段树做法。 做法 线段树分为建树，区间修改，区间查询，单点查询，单点修改等 阅读全文

摘要： 思路 题意中拥有前进一名，输出编号排名，输出排名编号三个操作，若直接 $O(n)$ 遍历查找，铁定会 TLE。考虑用离散化或者数组来表示排名编号，编号排名。而 C++ 中正好有一个 STL 支持存储操作，它就是 map。 定义两个 map 变量 $m,mm$，其中 $m$ 表示编号对应的排名，$mm 阅读全文

摘要： 题意 对于一个数，求将其转化为在十进制下所有位上是奇数所需要的最小代价。 思路 首先看样例，这种题我习惯先看样例来判断自己最初的想法，并且来向下做。 其实我第一眼看到这题是想在遇到某一位是偶数时将这一位 $+1$。但是看到样例后就放弃了这种做法，可见样例在这种题有多重要。 看第一组样例 input： 阅读全文

摘要： 请注意：这是我很久之前在 luogu 发的一篇题解(虽然没过)，当时水平欠佳，对于 KMP 的理解也没现在深刻，看看就行。。。luogu题解网址 好处 对于我们通常的判断一个字符串是否是另一字符串的子串，通常会用直接判断的方式：即依次判断每个字符是否相同，当不同时就将其后移继续判断。若用 \(m,n 阅读全文

摘要： 其他 快速IO 快读 inline int read() { int x = 0; int flag = 1; char c = getchar(); while(!isdigit(c)) { if(c == '-') flag = -1; c = getchar(); } while(isdigi 阅读全文