最短路啊， 真是个好东西 例  : 洛谷p3371 p4779  1.floyed算法 时间复杂度：O(n^3) 利用动态规划的思想每次枚举中转点来更新最短路 便于理解代码简洁。   #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 5055; int mp[N][N], n, m, t; void floyed() { for(int i = 1; i <= n; i++) for(int j = 1; j <=...

废话： 这个题我第一眼看就是贪心呐， 可能是我之前那做过一道类似的题这俩题都是关于染色的 现在由于我帅气无比的学长的指导， 我已经豁然开朗， 这题贪心不对啊，     当时感觉自己好厉害贪心都能想出来 差点就觉得自己感动中国了 现在感觉自己仿佛是个zz 但是50分的话， 还是比较可观的(我在瞎说不要信   正文： 区间DP， 枚举区间 ，分为两个情况讨论 第一种情况：你现在枚举的这个区间[i, j]， 两边的颜色是一样的那么就从[i + 1. j]和[i, j - 1]里面选择较小的那一个  第二种情况：就是两边颜色不一样的情况， 直接枚举一个k合并区间即可 最后一定要注意： f数组一定要初始...

七月的风八月的雨 卑微的我喜欢遥远的你   第七天： 更新 友谊的巨轮！ 第六天： 我好饿 动态规划wcnm hhh， zkx坐在我旁边xswl 只要我和男生聊天 他就会把头探过来 用肯定的语气说: "你喜欢他！”  hhhhh 我说有一点可爱是不是不太好 可是我真的感觉很可爱啊 天， 真的耶 第五天： 您的QQ因状态异常或涉嫌违规已被暂时冻结，请按照指引恢复使用 了解详情 今天中午sjp给我们房间打电话了 他竟然琢磨出来了宾馆那个座机的使用方法 好像是先摁个7再摁个0之类的 他一开始还装作是什么什么公司 然后他自己都编不下去了 说了“午安， 再见” 哈哈哈哈， xswl 过了一会儿...

日常扯废话： 话说题解里的思路都写得真的是很奈斯啊 但是 代码看不懂确实让人头疼（可能是我太弱了） 就像题解里的第一篇题解代码简洁但是属实看不明白 趁着学姐刚给我讲了知识还热乎赶紧给泥萌说说哈 正文： 题面 思路就是贪心，使劲贪。 其实我主要是来补充一下具体的代码解释  for (int i = n; i >= 1; i--) maxsum[i] = max (maxsum[i + 1], 2 * e[i].s + e[i].v);  这个maxsum数组存储了v由大到小， 注意是要倒着存储的。关于为什么V要从大到小因为我们有一个前缀和啊， 嗯？前缀和？对的！看 后边就懂啦！  for ...

第九天： 早早的起床 本来以为是美好的结束 结果 车开到一半 大家的行李箱都飞出去辽 然后教练们都集体下去捡箱子 窝还看到mxl那个突出的小肚子上那块地方有泥 还有个箱子滚到绿化带那个深沟沟里了  qwq lkp的箱子好像还拿错了 拿了一个磕的很烂了的 打都打不开 我发誓我没笑 第八天： 今天晚上提前去吃饭 迎面撞上mxl 气势不能输 所以就那样走过去了 然后前边的路上有泥巴 lkx悄悄和我说：咱俩走小路 甩开mxl 然后我们就走了小路 然后 身后幽幽的传来一句 “恁俩能过去奥， 有泥啊." emmmmmm 回机房的时候 爬到六楼lkx不知道咋了 在楼道里犯抽抽 就很大声的说 你听那...

题面 区间dp， 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。  所以是搜了网上的代码， 看了看。 思路就是枚举区间，f数组就是存储从i到j需要的最少次数， 当然一开始他们的值要先设置一个很大的值， 单独的区间也就是他自己这个点赋初值为1， 表示涂好这个只需要一次。 如果这两个区间的边界是一样的颜色直接用i + 1到j和i到j - 1这两个位置更新， 如果这两个区间的边界的颜色并不一样， 那就分成两段枚举k， 然后合并区间。 动规的代码一般不会太冗杂（我理解的是这样）， 仔细想想其实也是能明白的， 主要是要多做题  #include <iostream> #includ...

题面 既然是模板， 那就直接贴代码？ 两种思路 1.迪杰斯特拉  #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 500007; int head[N], cnt, n, m, s; long long dis[N]; bool vis[N]; struct node { int next, to; long long w; }e[N]; void add(int x, int y, long long z) { e[++c...

  题面 根据题意来分析， 要求出你选了几条路， 最小生成树是能解的， 那么就直接输出n - 1条路即可， 至于最大值则走一遍最小生成树求出即可 这里提供最小生成树的两种方法 1. 克鲁斯卡尔 克鲁斯卡尔算法还是比较好理解的思路也简单， 就是排序然后按顺序来遍历， 找一个就把他放到并查集中。  #include <iostream> #include <cstdio> #include <algorithm> #define MAXN 50005 using namespace std; int n, m, tot, fa[MAXN]; struct nod...

qwq！为什么！木有非结构体非指针的题解怎么阔以！所以， 我来辽~咻咻咻~ 题面 来分析， 我们可以先建一棵树，来存储整个名单， 然后再判断  for (int i = 1; i <= n; i++) { root = 0; cin >> ch; int len = strlen (ch); for (int j = 0; j < len; j++) { int nu = ch[j] - 'a'; if (!tr[root][nu]) tr[root][nu] = ++tot; root = tr[root][nu]; } f[root] = 1; }    这一段代码...

ps：鉴于你们的蒟蒻yxj实在太蒻辽， 所以， 看不懂也是正常的........ 树状数组 xxy学姐给我们讲的树状数组， 她讲的真的是太好啦！qwq！吹爆xxy 然后， 为了巩固自己， 硬着头皮写题解 题目链接 读完题之后来分析是要求逆序对 可以先离散化 因为我们要顺序存， f1数组的第i小和f2数组的第i小在同一个位置一定就是最优的 然后再求在离散化的那个数组里的逆序对的个数 你们将就着看代码吧，水平不够啊qwq..  #include <iostream> #include <cstdio> #include <algorithm> #define m...

while(1) gxb_rp++; 就像很辣的时候喝到的第一口甜牛奶 从冰箱拿出来表层微微融化的巧克力 无籽的西瓜用勺子挖成球 冒着热气的披萨加上抹茶红豆奶一起吃掉 我就有这么喜欢你​ 2019.10.30 威尔伯要表演话剧！ 她是一只可爱的小兔子 她的表演过程： 跑上台抬手看表 “哦！我要迟到了！”(是英语) 然后跑，掉到了水坑里 然后再跳出来就完了 据说她跳出来之后是到了什么梦境里 2019.10.29 还有，今天中午看见某人了！ 果然我的东西就是越看越喜欢！ 哼！我想起来了！ 今天我要和gxb绝交！ 伴随着优美的下课铃声响起 lkx：“服务部走一波嘛？” 我：“走！” 于是乎，在回来的...