随笔分类 - 图论
摘要:因为有正睿的课件 就加一下密码 要的话私戳我哈 update:为了方便去掉了qvq几天后再加上
阅读全文
摘要:在csdn上很早发的 先列一个小母鹿吧 二叉树 基环树 虚树 仙人掌 圆方树 菊花图 带花树 prufer序列 首先是推荐博客 "树形dp+树形结构总结" "树的细节整理 + 子链接" 然后就是竖旗子 : 每天整理两个吧 今天是二叉树,基环树 Day 1 树的概念 "参考博客" 在图论中,树被视作为
阅读全文
摘要:发现自己少写了一场 补一波 比赛链接 "cf" A 给定一个n∗m的表格,对于每个位置(x, y) 求最小的t 使得x行和y列的数被编上1~t之后 相互大小关系不变 1≤n,m≤1000 分别离散一下 E 翻译来自 "yyb" 你有一列有n个车厢的火车,从车头开始1−n编号。
阅读全文
摘要:比赛链接 "cf" A 一直读不懂题 (天哪我当时怎么想的 排个序a_{max} b_{min}就凉了 不然的话 用最多的那个去取升序的b_2 ~ b_m b_1特判一下就好了 (如果都取未必满足a_n的条件 B 奇妙的构造题 如果n \geq (3 k 4) 显然你可以用111
阅读全文
摘要:A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每
阅读全文
摘要:四小时写了两个暴力??自闭 【原来这就是神仙们的分量Orz rank 56/75 可以说是无比垃圾了 下周目标:进步十名?【大雾 T1 题意:有n个点的图 点有点权Ai 也有点权Bi = A_1 + A_2 + A_3 + …… + A_i 约定Bn = 0, 现在要从点1开始遍历,经过任意点(至少
阅读全文
摘要:第一次在宿舍打CF 把同宿舍的妹子吵得不行。。。 特此抱歉QAQ A 题意:给定一个字符串, 最多删掉一个字符,使得剩余字符串字典序最小 n str[i + 1] 然后删掉str[i]显然就是最优的了 要是单调的的话 就把最后一个删了 B 题意:给定一个数n,对n做如下操作 1.如果n = 0 结束
阅读全文
摘要:凉 第一道题线性筛秒掉 第二道n^4 30分 第三题线段树加spfa 凉凉50分 题目见网盘 T1 水题 线性筛一波 顺便处理一下质因数个数 稳过 T2 推出一个比区间更优 又推出奇妙单调性 然后就把前一个扔了??? 明明结合一下就胡了???QAQ 裸的DP 发现一个与区间结合比区间与区间结合更优之
阅读全文
摘要:凉透了 ()[https://www.luogu.org/contestnew/show/11616] T1 做了标准八十分算法QAQ bitset大法好 帮蒟蒻蹭了90 记录二进制数中1的位数popcnt(.count()) 90分算法FWT??! 100分 分成高十六位和低十六位统计popcnt
阅读全文
摘要:tarjan缩点
阅读全文