legend_noa - 博客园

[置顶] 关于 legend_noa

摘要：真名：qlw 性别：男常用ID：legend_noa（有时候也用fseject以表示我的弱，曾经不懂事用goddess_Q），具体意思是我最喜欢的两个奥特曼：诺亚和雷杰多 p1 诺亚，p2 雷杰多； legend_noa喜欢奥特曼的有很多，觉得厉害而且经典的有雷欧（Leo 意为狮子座）、高斯·奥阅读全文

posted @ 2018-08-25 22:31 legend_noa 阅读(184) 评论(2) 推荐(0) 编辑

讨论班的题整理

摘要： #函数的凸性 1.设$f$是一个下凸函数，且满足$\lim_\limits{x \to-\infty} f(x) = -\infty$ 证明必有 $\lim_\limits{x \to+\infty} f(x) = +\infty$ ###证明：假设 \(\exists M > 0,\foral 阅读全文

posted @ 2021-04-11 18:26 legend_noa 阅读(115) 评论(0) 推荐(0) 编辑

legend_noa 的 EMACS配置

摘要： (defun my-c-mode-auto-pair() (interactive) (make-local-variable'skeleton-pair-alist) (setq skeleton-pair-alist'( (?\" _ "\"" >) (?\' _ "\'" >) (?\( _ 阅读全文

posted @ 2018-12-17 16:49 legend_noa 阅读(156) 评论(0) 推荐(0) 编辑

NOIp2018游记

摘要：过程重要么？或许并不。忘了注释掉中间结果的我，只能含恨退役mmp 第一次在本校举行NOIp，仅仅在学校开展信息学竞赛的第二年，作为新一届的OIers，我们肩负着使命——将OI与其他科竞赛地位提到一样。 Day 0 刚刚下过雨的临汾很冷，处处起雾霜。下午我们迎着太阳，早早的就去迎接来临汾的选手们。场阅读全文

posted @ 2018-11-12 16:23 legend_noa 阅读(162) 评论(0) 推荐(0) 编辑

洛谷10月月赛II题解

摘要： "咻咻咻" 令人窒息的洛谷月赛，即将参加NOIp的我竟然只会一道题（也可以说一道也不会），最终145的我只能惨惨的迎接剩下的16天（吧）下面是题解的代码（填坑），神奇的是这四道题都需要DP。参加SXOI的大佬真是tql，此处手动@ljt12138@__stdcall T1找性质，popcnt为1的阅读全文

posted @ 2018-10-24 18:22 legend_noa 阅读(134) 评论(0) 推荐(0) 编辑

【NOIp2004提高组】食虫算题解

摘要：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：其中号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是555和333，第二行的数字是555。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加阅读全文

posted @ 2018-10-23 20:43 legend_noa 阅读(222) 评论(0) 推荐(0) 编辑

求最小环 —— 并查集与 Floyd

摘要：对于一个图，如何求出其中的最小环（不包括一元环）？很显然，对于一个无向图，每一条边都是一个二元环；对于有向图，可以考虑从每一个点出发，用DFS求出它到自己的距离，如果遍历了$N$个点仍未便利到自己，则该点不在环中。但是这样做的复杂度非常感人……如果没有分析错的话最坏应该是$O(n^2 m)$ 可以阅读全文

posted @ 2018-09-29 17:28 legend_noa 阅读(844) 评论(0) 推荐(0) 编辑

【模板】字符串匹配的三种做法（Hash、KMP、STL）

摘要：题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。输入输出格式输入格式：第一行为一个字符串，即为s1 第二行为一个字符串，即为s2 输出格式： 1行，包含若干整数，表示s2在s1中出现的位置，中间用空格隔开。输入输出样例输入样例#1：输出样例阅读全文

posted @ 2018-09-02 18:37 legend_noa 阅读(938) 评论(0) 推荐(0) 编辑

《为了你我愿意热爱整个世界》书评

摘要： “有一美人兮，见之不忘，一日不见兮，思之如狂。” 这可能是三少100多封情书里面最精髓的一句话，陪自己走过人生大起大落的糟糠之妻，竟然会在最浪漫的时节身患癌症。为了发散给读者积极向上面对生活的精神，也为了表达自己对妻子说不尽的情感，三少写了这本《为了你》，又成为了经典。最初对这个人有些偏见，认为这阅读全文

posted @ 2018-08-28 22:37 legend_noa 阅读(251) 评论(2) 推荐(0) 编辑

计算烷烃的同分异构体个数 (结构异构)

摘要：本质上就是一个无标号无根树带度数限制的计数问题. 将问题一般化: 求 n 个点的无标号无根树的个数, 且每个点的度数不超过 m. 烷基 (有根树) 首先考虑计算烷基的个数 (即有根树). 考虑暴力 DP. 设状态为 $f(i,j,k)$, 表示当前共有 $i$个点, 最大的子树大小为 $j$, 且根阅读全文

posted @ 2018-08-06 21:20 legend_noa 阅读(3997) 评论(0) 推荐(1) 编辑

legend_noa's blog

导航

公告