Archie'blog

摘要： 堆的水题 MIku 这道题第一眼应该会很，懵逼，啥？搜索？贪心？ 然后你仔细看看题目 “将长度为21的木板，第一次切割为长度为8和长度为13的，消耗21个单位的能量，第二次将长度为13的木板切割为长度为5和8的，消耗13个单位的能量，共消耗34个单位的能量，是消耗能量最小的方案。” 有没有发现什么？ 阅读全文

摘要： 漫长的一天，早晨8点在syzx集合，但我在7：30就来了。来了之后我就和tgq坐在一起，等待大佬的到来。 出发了，在车上自然是手机的天下，即使sbl不让说话也阻止不了我们。等到快到日照的时候，sbl说是要建一个群。 一石激起千层浪。此话一出，立马引起了动荡。lpy，yyq在进群之后立马开始了斗图，各 阅读全文

摘要： 二分答案的典型题 注意一下check和输出就行 不知道为啥输出还要再检查一遍 连接：Miku 以下为算法部分 二分 二分部分好说，上我们的二分模板就行了，然后检查一下mid值，如果合法，我们就看一下有没有更小的值 如果不合法，我们就检查更大值 check 这部分就是从第一个坐标开始，往后不断检查两点 阅读全文

摘要： 这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 以及，汇率是我们在操作中的“损失” 那么，我们留下的部分就是1-汇率（易得） DOUBLE警告 以上就是特别注意 其实还有 阅读全文

摘要： 我跟你们说，这就是道假的黄题，普及难度还差不多，太水了 提议没啥好说的，搜索就是了 题目链接：Miku 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostream> 10 #include<algorithm> 11 #include<cstring> 12 阅读全文

摘要： 题目链接：Miku 看一看这道题，我们很容易会发现采用模拟+遍历的方法会TLE 这时，我们就要采用这样一个东西了——单调队列(其实这也就是个单调队列模板） 单调队列，顾名思义，我们在使用时这个队列是有一定顺序（单调）的，并且它有一个特点，你的队列的极值一定在队首，知道这些，我们接可以做题了 单调队列 阅读全文

摘要： 这道题就是我们的sb比赛第四题 这道题吧，还是很有意思的，需要用到二分，不过用bfs也行（暴力出奇迹） 并且深刻让我感受到了做题时，重构代码的恶心 有时候就是写错了一个字母，但是怎么找还找不出来 题目链接：Miku 这道题就是BFS+可能是记忆化？+图论 中心就是记录当前点，用的边数，和最小值，而答 阅读全文

摘要： 2019/5/31 纪念Wa声一片 今天确实很神奇的，早晨就去了机房，我们敬爱的syzx总教练（sbl），syzx信息学总负责人，syzx信息中心主任让我们八点去，但是我，yyq，lpy，lmk，和两个我也不认识的人早读就去了（哈哈哈） 上午还是很无聊，但是我们还是坚持下去了，其中，ljx他八点才来 阅读全文

摘要： 农夫约翰再显神威，双向热浪，双倍数组 （双倍大小，否则RE） 题目链接：MIKU 怎么说呢，裸的最短路，但是好像floyd不优化不行 SPFA好写是好写，但是容易被卡 有空还是学Dijkstra比较好 SPFA我觉得就是贪心，从初始点开始一圈一圈的往外扩，然后找的（或者被卡），竞赛最好不要用 （听说 阅读全文

摘要： 题目链接：MIKU 我现在发现找BUG的最好方法————喝水 喝一次找一个，喝两次Ａ道题 好，下面来分析这道题，这道题一看，大家一定就会想到并查集 （不知道并查集是什么？）请自行百度或者是看博客：（链接指向网址未完工） 但是，并查集我们是针对数的，而这道题都是字符串，怎么办呢？就是建立一个结构体来储 阅读全文

摘要： 这就是道普及，也没啥好讲的 主要就是有两个毒瘤数据点 （一个是全正数，一个是全负数） 题目链接：STF 看了题就会发现挺简单的，DP，贪心，暴力，枚举，滚动数组什么的都行 不过滚动数组我都没用，就用了一个变量（也因此被毒瘤坑了半天） That is all. 阅读全文

摘要： 题目链接：Miku 这道题还是很简单的，暴力DFS,当然，只要你会基础图论（存图） 连边界都不用考虑,就是搜搜搜，记记记，溯溯溯 /* 真的，暴力DFS */ #include<iostream> #include<cstring> using namespace std; int tu[60][6 阅读全文

摘要： ———————————————————————— Dp的入门题啊，但我只能写记忆化，因为考试蒙个记忆化我还能行qwq ———————————————————————— 题目：P1048 这种题记忆化还是能看懂的，（DP是大犇的做法） _________________________________ 阅读全文

摘要： ———————————————————————— 我用了记忆化，因为它比DP更好理解 ————————————————————————— 资料：百度百科（　MIKU,I Love HER　） 来自洛谷：（背包的题解）//侵权删 —————————————————————————— 分析：不会dp怎么 阅读全文

摘要： 程序是人类的财富！！11 题目链接：MIKU OK，Let's gi; 这道题很水的，就是个搜索 唯一的问题是时间复杂度（别想着倒着搜） 和字典序输出（递归是反着的） /* 程序员是人类最大的财富 我也是 */ #include<iostream> using namespace std; int 阅读全文

摘要： GOOD NIGHT 诸位，这是最小生成树的模板（掌声） 最小生成树 以下是题目链接：FOR——MIKU 代码如下 阅读全文

摘要： 模拟中的模拟 FOR MIKU 1 #include<iostream> 2 #include<cstring> 3 #include<bits/stdc++.h> 4 using namespace std; 5 long long int n,G,L,x,y; 6 int main() 7 8 阅读全文

摘要： 2019 - 4 - 17 这道题使我们的市内竞赛的题 然则我们都不会 现在明白了 这道题的本质就是暴力，二分完了还是暴力，只是二分降低了暴力的次数 让我们开始吧 平坦的成功之路？那只是先驱者踏平的 —————————————————————— 难度：普及+/提高- 链接：Miku最好看 ————— 阅读全文

摘要： 阅读全文

摘要： 我什么都说不出来了 GOOD LUCKY 阅读全文