liyishui

摘要： 你答应过自己的 你说无论发生了什么都要全力以赴 你决定过哪怕要为此付出很多代价（甚至因此和miaowu吵过架 你的周末，和小伙伴去唱歌的快乐，寒暑假 甚至是去年运动会约好了和大家一起训练，今年还来 甚至是自信心和半期考 你都知道的，决定的，答应的，说过的 再撕扯，也要，履行吧。 ______写于20 阅读全文

摘要： 本来的思路是纯纯地打一个大暴力 在残余网络上跑spfa，每跑出一条增广路就是当前能扩容的最小花费 然后k<=10,只需要跑最多十次:) 正解是建平行边啦，容量为inf，费用为扩容费用，起到的效果是等价的~ #include<bits/stdc++.h> using namespace std; co 阅读全文

摘要： 看到题解有压缩图的tag，以为是很高大上的玩意 点进去发现竟然是不要建多余的边捏.. 正确性： 如果a->下一个和它值差为1的元素，那么后面还有好几个和它值差为1的元素呢？ 能完美代替，并且选择还更多。 思考一下流流动的过程，发现如果想满足跳着选的话这样建边也是可以实现的 给我的启发：建边上的优化 阅读全文

摘要： 神仙题，想了两节ds课没想出来，跑到奇怪的犄角旮旯去了还是没法搞一个满意的模型 看了洛谷黑题啊..释然了 思路和细节在代码 // LUOGU_RID: 90857083 #include<bits/stdc++.h> #pragma GCC optimize(3) #pragma GCC targe 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) const int N= int(1e5)+17; typedef long lon 阅读全文

摘要： 最近像中了诅咒.. 诅咒是吧><，签到都签地很难受甚至签不上。。 题意是给定01串，每次可以选择长度为奇数的子串进行翻转，求方案使得翻转后字典序最小 额，以为是抓着101去挪动，在这边卡了很久 正解是考虑长度为3的子串，发现奇偶位置上的数可以随意换 然后这道题就结束了 也不知道俺在干什么，学得好想d 阅读全文

摘要： 这道题真的卡常卡得我心累 两两点之间建边的代价是( i - j ) * ( pi - pj ），且pi是一个全排列 求最小生成树 # 首先找到一组合法的解，对 i 和 i+1 建边 得到的每条边权值会<=N-1 由此我们得到启发，最后的最小生成树，必然也存在一颗所有边权都<=N-1的 这是因为如果我 阅读全文

摘要： 赛时 这道题蛮心酸的 也蛮玄学的 赛时队友和我都没想到正解，队友愣是用其强大的算力写出几个不等式然后处理了一车细节... wa on test 5 我写了一个从后往前的贪心... wa on test 4 赛后看了题解发现里面有个N*logN,哪来的logN？ 突然意识到喵的区间该不会是不保证有序的 阅读全文

摘要： 当成大模拟写了，就是开了四个set辅助 今天才知道set的find函数是logN的，因为里面封装了红黑树（喵喵喵？ re了一发，又t了一发 理论上模拟的时间复杂度不会t，所以猜测是因为set没写好，没找到东西，卡了 re了应该是数组没开够 修修改改终于补了队友赛时过的题，码量还是不够，继续努力啊 # 阅读全文

摘要： 要证明的话这玩意是有背景的..but，又不是搞证明的 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <bitset> #include <set> using namesp 阅读全文