Sweetness

摘要： 分治： 分治分治，分而治之；分治算法就是将一个大问题划分为几个更小规模的问题并加以解决，通过解决子问题最后解决总问题。 分治算法在OI中的运用主要在两个方面： 1.基于二分查找、三分查找的运用 2.将题目划分为更细小的子问题的运用 我们将按顺序来讲解这两个方面 二分- 二分的本质是：在一个有序区间内 阅读全文

摘要： t3有点咕咕 阅读全文

摘要： 突然安利的网站：Usaco； 1.Chocolate Buying 【题目连接】 首先看B<=10^18，显然B很大了，因此如果我们写了一个复杂度带B的算法，显然会炸，一般复杂度在1e8左右可以跑过，因此我们要设计一个时间复杂度不带B的算法； SOLUTION： 把巧克力按价格从小到大排，然后分两种 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 基础算法 首先是模拟 大概是因为模拟没有什么好讲的，lyd主要讲了讲模拟的代码习惯之类的； 然后代码习惯的话，主要是大框架； 最好不要先写完输入输出，然后像双端搜索一样填上中间代码（本人） 最好是先想清楚，把大框架列好，然后再写； 不要做爆oj小能手，要努力做到一遍就对√； 然后要善于运用子函数； 阅读全文

摘要： 【题目链接luogu】 这是T1，但是是神仙T1： 对于前100%的数据很好写，直接数组模拟就可以了： （当然也有栈模拟的，据说有模拟炸了的） 然后真的要安利的一点：手写读入char字符Getchar； 从water_lift姐姐那偷师学来的，然后真的好用，可以过滤多余的空格回车换行制表符…… 这样 阅读全文

摘要： 【题目链接luogu】 它……又是个DP 我……我讨厌DP!? 然后又是读入，显然用快读啊：（数据范围还是很大的）（习惯） 然后我们发现，不论是损耗值维修值，还是采矿所得，维修花费，都带着个p，因此我们可以把p提出来？ dp[i]表示第i个星球~第n个星球的最大赚取费用； 那么我们的解就是dp[1] 阅读全文

摘要： 【题目链接luogu】 此题在luogu上模数是2015，考试题的模数是2012。 然后这道题听说好多人是打表找规律的（就像7.9T2一样）（手动滑稽_gc） 另外手动 sy，每次测试都无意之间bibi正解，然后说自己是不会做是个什么骚气操作。 所以我们来看真.题解； SOLUTION： 首先，输入 阅读全文

摘要： 这个题真的，毫无思路的说，但是我们会打表啊： lz的打表之路： 当然是手写一个暴力啦(*^▽^*)！ 然后滚去配置lemon测试一下暴力可以得多少分qwq： 是的40分呢！ 然后其实看上面也能看出来一些规律了，定睛一看（但其实我并没有看出来），斐波那契数列！？ 于是我们就可以找斐波那契数列中最大的小 阅读全文

摘要： （土气的名字万里挑一丫丫） 然后这个题是个递推，lz的考场想法： 3个的最好确定，先把3个的确定下来，然后从这个点往前推，从这个点往后推这么算吧qwq 然后码长：也是很nice，最关键的是，我都写的这么复杂了，它居然还是没有ac掉，已经放弃修改这篇(85分代码，不会改了。挂出来求救)代码了qwq（欢 阅读全文