09 2018 档案
发表于 2018-09-30 22:37阅读：1021评论：0推荐：1
摘要：以无源汇上下界可行流为基础，如果有源点汇点呢，源点汇点是不必平衡的，我们要转变成无源汇的，那么源点流出的就要有一个汇点流入源点，同理也需要汇点流出，那很简单了，从当前汇点引一条边到当前源点，容量为inf即可，然后跑无源汇有上下界可行流就好啦 这样跑出来一个后，如何调整到最大流 / 最小流呢？ 求最大
阅读全文 »
发表于 2018-09-29 20:20阅读：154评论：0推荐：0
摘要：Description： 遇到了ogo可以变成***如果ogo后面有go统统忽略，输出结果 Solution: 哎如果我一开始对题意的解读如上的话，就不会被整的那么麻烦了 Code： 看看我的超级麻烦bug多多的模拟！！！ 一开始真的读错题了！
阅读全文 »
发表于 2018-09-29 10:28阅读：2325评论：0推荐：0
摘要：摘自https://www.cnblogs.com/liu-runda/p/6262832.html 无源汇有上下界可行流(也就是循环流) 求出一个流：每条边的流量必须>=Li且<=Hi || 每个点必须满足总流入量=总流出量 算法的核心：将一个不满足流量守恒的初始流调整成满足流量守恒的流.（调整）
阅读全文 »
发表于 2018-09-28 19:20阅读：219评论：0推荐：0
摘要：Description： 输入a，b，x，给你a个0，b个1，你要给出一个组合，让这个组合里存在x位，使得这x为和其x+1位不相等 Solution: 因为肯定有一个正确的答案，所以钻了一下空子，贪心，让个数多的在前，然后0101这样添加，知道最后一个需要满足的x，因为我这么贪心可定是能找到一个满足
阅读全文 »
发表于 2018-09-26 23:37阅读：137评论：0推荐：0
摘要：Description： 给定你命名的规律，1-10个字符，开头必须大写，最多有50个名字，然后告诉你有n个人，判断区间长度为k，那么你将得到n - k + 1个答案（YES or NO） 表示1 - k,2 -k+1,n - K + 1-— n这些人里面是否没有重名，YES没有，NO有，让你推出一
阅读全文 »
发表于 2018-09-25 23:03阅读：233评论：0推荐：0
摘要：Description： 一个N * N的奖赏地图，你可以走k次这个地图，但是每一次你走过一个有分的节点，你获得得分，但这个节点的得分都要清零，问你走k次地图的最大得分 Solution： 把得分变成负数就变成最小费用问题了，看看题目的要求进行建图，首先每个节点的访问次数最多也就k次，然后有分的点访
阅读全文 »
发表于 2018-09-25 20:30阅读：201评论：0推荐：0
摘要：Description： N个订单（每个订单订K种商品），M个供应商（每个供应商供应K种商品），K种商品，后N行，表示每一个订单的详细信息，后M行表示每个供应商供应的详细信息，后K 个N * M的矩阵表示第m个供应商送第k种商品到第n个订单的花费 Solution： 建图，分商品来建，对于第k种商品
阅读全文 »
发表于 2018-09-24 22:59阅读：153评论：0推荐：0
摘要：Description： 1 - n个数问你能否经过加减乘除这些运算n -1次的操作得到24 Solutrion： 一开始想暴力递推，发现n的范围太大直接否决，也否决了我的跑dfs，后来就像肯定有个递推规律，然后从1 - n模拟下，1-3直接no，发现4可以了，那么4 6 8 ……都可以了，就是多乘
阅读全文 »
发表于 2018-09-22 09:27阅读：262评论：0推荐：0
摘要：Description： 给你一个l，r的区间让你找一个最小的x并且其二进制数要包含最多的1位，输出它的十进制 Solution： 我本来就是贪心，但是贪大了，想1一直往上添加1，但是忘记了0在中间的情况，考虑好了之后，发现这样贪是错误的，因为越往后位数越大，所以你最后的结果只能是1,11,111,
阅读全文 »
发表于 2018-09-21 22:56阅读：189评论：0推荐：0
摘要：现在做的都好水啊，就不写博客了，线下有记录滴
阅读全文 »
发表于 2018-09-21 22:44阅读：173评论：0推荐：0
摘要：思路都理解了，清晰了，就是代码不对，还是有些小地方自己注意不到，即使就在你的眼前也不易发现的那种 Description： 也是一个最大流的构图，没相出来，或者说想简单了也是标记点1 至 n * m是层有物品加边0 - i - 1XXXXX 我想的是能调跳到安全点的加边i - t - 承受次数并且还
阅读全文 »
发表于 2018-09-20 23:02阅读：161评论：0推荐：0
摘要：第一次面对建模的图，也映照了我以前想的算法不是重点，问题的转化才是重点 Description: N个任务，M台机器，对于每一个任务有p,s,e表示该任务要做p个时长，要从[s，……）开始，从（……e]结束，问你这些任务最后能完成吗Yes || No Solution： 做的是最大流专辑，知道是最大
阅读全文 »
发表于 2018-09-20 19:51阅读：220评论：0推荐：0
摘要：嘿嘿嘿，时隔不久又见到了DInic，再次回顾一下吧 不过这次我倒是不想深究，而是想多做一些题，因为这几次比赛下来，算法不是重点，重点是题目如何转化，算法如何应用，这也是比赛为什么让你带着板子的原因吧，所以算法基本思想掌握了就好，不要去背，一看就能想通就行 Dinic算法通过bfs优先的分层处理，加以
阅读全文 »
发表于 2018-09-20 11:20阅读：1468评论：0推荐：0
摘要：可行流 ： 能流过去就行，不一定是最大流。 最大流：能流到的最大流量。（可能不只一个） 解决最大流： Ford-Fulkerson方法 最小割：从图中去除一些边，使得源点S到汇点T不连通，去除的这些边权的权和最小,就是最小割 PS!!!这个权和可以证明等于网络的最大流量！ 最大流等价于最小割！！！
阅读全文 »
发表于 2018-09-13 09:26阅读：124评论：0推荐：0
摘要：Description: 【 着实比较羞愧，都想着去暴力，把算法（方法）也忘了】 A只涂x,2x,3x……，B只涂y,2y,3y……问你A和B共同涂的墙的个数 Solution： 就是求x和y的lcm，这里倒是想到了用x * y = gcd * lcm,但是算区间个数的时候我竟然去暴力了！！！！ 区
阅读全文 »
发表于 2018-09-12 17:32阅读：139评论：0推荐：0
摘要：Description: 给你两个数组，顺序一定，问你第一个数组连续的几个值等于下一个数组连续的几个值，然后寻找这个值得最大值，也就是满足就换 Solution： 用两个变量索引，判断即可
阅读全文 »
发表于 2018-09-11 22:06阅读：217评论：0推荐：0
摘要：Description： n * m 的地图，建设k个管道管道只能横竖走，且长度大于等于2，问你任意一种建设方法 Solution： 图里没有障碍，所以先把前k - 1个管道每个分2个长度，最后一个管道一连到底 Code： PS：今天时间没来的急，其实函数可以封装一下的，虽然都是暴力，但也得暴力的优
阅读全文 »
发表于 2018-09-10 14:24阅读：253评论：0推荐：0
摘要：Description： 一堆人需要联系，但如果x 可以联系 y，你联系了x就不用联系y了，你联系一个人都会有固定的花费，问你最小联系多少人，和最小花费 Solution： Tarjan缩点，求出缩点的入度，如果为0则代表这个缩点需要联系一次，缩点的时候维护好根点到达该缩点的最小值即可 #inclu
阅读全文 »
发表于 2018-09-10 12:37阅读：150评论：0推荐：0
摘要：Description: 跟你两个不相同的字符串，问你能否将第一个字符串任意两个字母交换一次使得两字符串相同，YES or NO Solution: 一维模拟就好了
阅读全文 »
发表于 2018-09-09 23:05阅读：195评论：0推荐：0
摘要：http://codeforces.com/problemset/problem/259/A PS9.8日做了但是忘了发博客，所以坚持3天了呦~ 终于读懂了这个题了，心累 Describe： 给你8 * 8的棋盘摆放问题，行的顺序可能是错乱的，问给你的8行是否能组成棋盘 Solution： 所以我们
阅读全文 »
发表于 2018-09-09 22:42阅读：118评论：0推荐：0
摘要：Describe： 求一个有向图加多少条边可以变成一个强连通图 Solution： Tarjan缩点染色后，判断出度和入度，所有点的出度 = 0 的和 和 入度 = 0 的和的最大值即为所求。 缩点染色 for(int i = 1;i <= n;++i) { if(!dfn[i]) { tarjan
阅读全文 »
发表于 2018-09-07 19:10阅读：206评论：0推荐：0
摘要：http://codeforces.com/problemset/page/7?order=BY_SOLVED_DESC 从5000以内选的，emmm还是比较水的哈 时间还是有的，所以万事万物贵在坚持，希望能坚持下去！ Describe： 1 - n个灯线性排列（初始为开），小明可以选择开关 op，
阅读全文 »
发表于 2018-09-06 22:25阅读：193评论：0推荐：0
摘要：和平常的树链剖分维护边权不同的地方在于对线段树的要求较高 NEGATE 反转区间，也就是a - b 内所有的边权取相反数 而Query询问是最大值，所以也就是维护可取反区间的最大值问题 需要维护的值是区间最大值，区间最小值（反转取件后交换其值），lazy标记（优化加速，标记完全反转最大区间） int
阅读全文 »
发表于 2018-09-05 22:54阅读：187评论：0推荐：0
摘要：https://vjudge.net/contest/251031#problem/Dhttps://blog.csdn.net/kirito_acmer/article/details/51201994树链剖分加线段树染色维护我的难点在于线段树的维护 lc,rc,nc,lazy lc rc 主要是
阅读全文 »
发表于 2018-09-04 10:09阅读：179评论：0推荐：0
摘要：比较水的题了，比模板题还要简单一点 理解了这个结构，自己打出来的，但是小错误还是很多，越来越熟练吧希望 错误函数updata，updata_lca,query||错误地方区间往下递归的时候是left <= mid || right > mid //https://vjudge.net/contest
阅读全文 »
发表于 2018-09-03 14:37阅读：148评论：0推荐：0
摘要：恢复内容开始 对于一个树的图，有如下概念 重结点：子树结点数目最多的结点； 轻节点：父亲节点中除了重结点以外的结点； 重边：父亲结点和重结点连成的边； 轻边：父亲节点和轻节点连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连接而成的路径； 基本原理，就是对于一组树形的数据结构的操作区间
阅读全文 »
