摘要：
原题链接 https://www.luogu.org/problemnew/show/P1120 不得不说，这题真的是一道深度搜索毒瘤题qwq，整整坑了我一个上午。 先说一下大体思路： 1.读入数据的同时（注意过滤掉长度大于50的木棍），算出所有小木棍的总和sum，因为至少所有的小木棍会拼成一根长度 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧，需要一些优化。 先来看看怎么求最大公约数和最小公倍数： 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1219 想必大家在学搜索的都听说过这个题了吧？这道题十分的经典，三个月前刚开始接触的这个题，今天终于把它AC了QwQ（由此可见我是有多菜）； 其实故事是这样的：在昨天的考试我由于太菜又吊车尾了，好几位神仙搜索写 阅读全文
摘要：
本着友谊赛的原则，校内又测试了一遍qwq，然而这次的题好难。 我就想问这句话是谁打的拖出去打死： 我个人认为最难的题应该是T1，其次T3，最后T2（T1思路挺好想，但我当时实现起来超麻烦，搞得我都放弃了，还好骗了40分）；然后T2应该是道入门题吧，看了一下初三rank1神仙的代码，简直不能再短，不过 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P2699 P2699 【数学1】小浩的幂次运算 首先第一眼看这个题就知道要暴力枚举w^i 看是否在区间[l，r]里内就好啦，注意w=1的情况，如果不特判一下它就会一直死循环从而TLE； 我是先用一次while（w 阅读全文
摘要：
P1359 租用游艇 原题链接https://www.luogu.org/problemnew/show/P1359 P3905 道路重建 原题链接https://www.luogu.org/problemnew/show/P3905 这两道题我觉得都是Floyd算法的应用，所以我就放在一块来写了， 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1115 某大佬：天啊！普及-的题你都要写博客，太菜了吧！ 主要是这个题教会了我时间复杂度O（n），空间复杂度O（1）的算法来求最大字段和。 一起来看一下吧： 我们先设一个temp来暂时存几个数的和，maxn是最 阅读全文
摘要：
2017 NOIP 模拟赛 T1 FBI树 传送门 T2 医院设置 传送门 T3 加分二叉树 传送门 我个人感觉T3挺难的（肯定是因为太弱了，前序遍历和中序遍历都不知道），T1和T2还好，至少在洛谷上AC了，不知道评测机咋了我T2爆零（哭 ； 哎，毕竟是一次小测试是吧，还好不是真正的NOIP，提前找 阅读全文
摘要：
原题 传送门 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如，假设有7次作业的学 阅读全文
摘要：
一. 基本实现 a .首先选择一个顶点作为起始结点，并将其染成灰色，其余结点为白色。 b. 将起始结点放入队列中。 并找出所有与之邻接的结点。 c. 从队列首部选出一个顶点，将找到的邻接结点放入队列尾部， 将已访问过结点涂成黑色。如果顶点的颜色是灰色，表示已经放入了队列， 如果顶点的颜色是白色，表示 阅读全文