链接：Miku ----------------------------------------------   发现大家基本上都是令 dp[ i ] [ j ] 为用前 i 种花，摆 j 盆的总方案数 然而本蒟蒻乱搞一通，搞出来了这个东西 dp[ i ] [ j ] 为在第i个位置摆第j种花的总方案书 这样答案就是 dp[m][1-n]…

不会dp的蒟蒻写dfs了 Miku -------------------------------- 这道题完全可以用dfs做啊 -------------------------------- 不剪枝60，剪枝100 --------------------------------- 1 #include<iostream> 2 #i…

Miku ------------------------ 线段是是一种非常重要的数据结构，尤其在暴力时候 ------------------------- 线段树我觉得就是一个暴力的暴力的暴力数据结构，支持许多操作，比如说最大值，最小值，区间加，区间和等 ------------------------ 线段树的优化关键在于一个懒标记 ----…

（我菜到连背包都不会） 回首一想，今年的pj还真是告诉了我我的菜啊。 清晨，早早地在集合点等待。不过名为集合点，只有三个人而已。 路途遥远，长达两个小时，在路上也是在回忆一下之前的时刻。期中考试不过也刚刚结束，分数虽不说炸了，但排名 一点没变，也是令我吃惊。之前的一个周，我也只是在写完作业的深夜中，在几分钟的的喘息中勉强看两眼洛谷。 正解自然是没有…

https://csgblog.top/4ccf99cf81c42233c714e9064d32a457/noip%e6%8f%90%e9%ab%98%e7%bb%84%e7%9f%a5%e8%af%86%e7%82%b9%e6%95%b4%e7%90%86/

链接：P5016 ------------------------------------ 作为2019年的模拟，还是有必要写一些的 ------------------------------------- 这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。 （这还叫模拟？） -----------------…

  特别鸣谢：Miku 中午上了车，和ljx坐在一块。太阳是多么好啊，我们在看着刚出的tg题，cmz找不到了准考证，sbl在临时打印准考证 等到好不容易打完了，我们也看完了tg的题，两个字——蒙蔽，顿时对下午失去了信心。此时，我们已经延误了半个小时。 出发了，开向未知的未来的大巴车。两个小时的路途何其遥远，要说睡觉…

链接：P1029 知道两个数的gcd和lcm，很容易知道gcd*lcm就是两数之积   然后我们从二开始枚举每一个因子，检查是不是乘积的因数，如果是，我们就检查这个数和 另一个数的gcd是不是相等就行了 1 #include<iostream> 2 3 using namespace std; 4 int gcd(int a,…

链接：P2919 ----------------------------------- 一道非常暴力的搜索题 注意的是，我们要从高出往低处搜，所以要sort一边 然后没有什么值得成为绿题的部分了 绝对是恶评 题面有歧义，我们在搜索的时侯扩展的条件是<=，不是等于 #include <iostream> #include<c…

链接：P3375 ------------------------------ 思路：理论版   　　通俗易懂版 KMP主要就是有一个next数组，这个数组可以让我们在匹配不成功的时候不用去从开始的位置+1去匹配，而是直接“ 跳”过来，来做到o(n+m)的复杂度的 #include<iostream> …