legend_noa's blog

LFYZ蒟蒻竟然写题解!!!……

导航

#

[置顶] 关于 legend_noa

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

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

2021年4月11日 #

讨论班的题整理

摘要: #函数的凸性 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) 编辑

2018年12月17日 #

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) 编辑

2018年11月12日 #

NOIp2018游记

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

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

2018年10月24日 #

洛谷10月月赛II题解

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

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

2018年10月23日 #

【NOIp2004提高组】食虫算 题解

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

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

2018年9月29日 #

求最小环 —— 并查集 与 Floyd

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

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

2018年9月2日 #

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

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

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

2018年8月28日 #

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

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

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

2018年8月6日 #

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

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

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