摘要： 最后一次参NOIP的时候的day1t3，当时就没能AC出来，没想到过了三年最终还是要因为练习最短路而写这题。 这就是善恶终有报苍天饶过谁吗。 题目描述略，总体来说就是个DP（顺便使用最短路预处理），对于期望的运用也是很基础的部分。当年考场上我要是没被期望吓傻应该能够A掉这题吧 DP[i][j][0] 阅读全文

摘要： 最小生成树和最短路算法 是很久以前就学过的东西。图论最基础的算法。通常在各种题目中担任题解的基础部分（这道题先跑个生成树再balabala） 这次也是复习了。 最小生成树 最小生成树是用来解决用最小的代价用N-1条边连接N个点的问题。常用的算法是Prim和Kruskal，两者时间复杂度并没有差很多（ 阅读全文

摘要： DFS、BFS、迭代深搜、A*、IDA* 进入大学后做的第一项专题。 搜索算法其实在OI经历中我也不是很常用，最多在打暴力的时候用一用，那个时候倒也不计较时间复杂度了反正都不可能AC（笑） 所以这次专题的重点和难点主要还是在后三者，我尽力用能让人听懂的话讲明白吧。 DFS 深度优先搜索，最常见的搜索 阅读全文

摘要： 怎么说呢。 过去了挺久了，也经历了很多东西。 嗯，我回来了。希望这次不要再留下遗憾。 阅读全文

摘要： 最近几天在神大上课什么都听不懂，什么题都不会，心情好差。 反正我这种蒟蒻也肯定省选爆炸。好想退役啊。搞搞文化课什么的，多开心。 阅读全文

摘要： 不贴代码的原因是我的代码在初中机房。忘记带过来了。 DAY 1 T1随便搞，但是字符串相关的题我经常犯蠢 T2 一个结论题，OAO但是需要高精度写。 具体就是按左手的数除右手的数（还是怎么的来着）排个序 算过去就行了。证明的话QAQ不会，但是曾经想通过 T3 开车旅行 是个倍增 没写【不会】 OAO 阅读全文

摘要： T1 直接递归区间，从1-n开始，找到这个区间中的最小值然后将区间里的所有值都减去这个最小值 以被减去最小值之后的零点为分段分别递归处理即可。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> 阅读全文

摘要： T1 傻逼快速幂，敲敲就过了。 我跟你们讲个笑话当时我以为这个数据范围过不了于是想出了求GCD再推规律什么的magic方法中途还咨询了某个学长。 然后怎么想都是不可做。 ……直到我发现我昨年的代码一个傻逼快速幂就过了=A= #include <algorithm> #include <iostrea 阅读全文

摘要： T1 傻逼题……不想写贴昨年代码了。 总之随便怎么搞都能过、 15年的DAY2T1怎么那么毒瘤真是越活越倒退】 #include <iostream> #include <fstream> #include <cstdlib> #include <cstring> #include <cmath> 阅读全文

摘要： 题目来自HZWER学长的名言：“虽然已经做好了学OI就是打铁的准备。” 然后我发现我已经不是打铁，只能造纸了啊_(:3LZ_) 【DAY0】 中午吃了饭才1：00，说好2：30才出发于是各种闲逛。2：00左右来到校门，在校周围到处乱逛，结果被打电话喊早点过来…… 坐上车，看到了高二的WYQ学长，结果 阅读全文