Shawk

摘要： Cloakroom 题目描述 有n件物品，每件物品有三个属性 a[i],b[i],c[i] (a[i]<b[i])。 个询问，每个询问由非负整数 m,k,s 组成，问是否能够选出某些物品使得： 对于每个选的物品 i,满足 a[i]<=m 且 b[i]>m+s。 所有选出物品的 c[i]的和正好是 k 阅读全文

摘要： A. 中中救援队 题目描述 中中酷爱滑雪，某日突发奇想，带领所有BDEZ的OIER去Alps滑雪，不幸的是，中中和OIER们遭遇了雪崩，除了中中，所有的OIER们都埋在了雪坑里，此时，中中救援队闪亮登场~！（中中救援队只有中中一个人！Orz！） 雪崩之后，出现了N个雪坑，每个雪坑都有一名OIER深陷 阅读全文

摘要： 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有可能是杀手 阅读全文

摘要： A. 数列 题目描述 下面数列的第 n 项： 输入格式 包含 1 行，共 8 个整数： 输出格式 输出 f(n) 的后 18 位（后 18 位的前缀 0 需要输出，不足 18 位用 0 补齐）。 样例输入 1 2 3 4 5 6 7 3 样例输出 000000000000000035 数据范围与提示 阅读全文

摘要： A. Layout 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为$1$到$n$的$n\left ( 2\leq n\leq 1000 \right )$只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序 阅读全文

摘要： 引入 树有很多优秀的性质，我们可以把仙人掌图转成一颗树 回顾一下点双联通分量：不存在割点的图 建一个新图，我们把一个点双看作一个方点，与点双里的每个圆点相连，就形成了一颗圆方树。 画个图会更好理解一些吧 原图： 转成圆方树后： 板子 void Tarjan(int x) { dfn[x] = low 阅读全文

摘要： 5 种方法求 LCA 阅读全文

摘要： .vimrc && gedit脚本 阅读全文

摘要： 十字绣 题目 题目背景 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 题目描述 布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案(实线 阅读全文

摘要： <algorithm> upper_bound/lower_bound upper_bound(a + 1, a + n + 1, w);//查找第一个大于w的位置 lower_bound(a + 1, a + n + 1, w);//查找第一个大于等于w的位置 sort sort(a + 1, a 阅读全文

摘要： 最小生成树板子 阅读全文

摘要： 线段树 线段树就是在二叉树的基础上,每个节点存储一个区间中所有数的和。 如果一个节点对应的区间是 \([l, r]\),那么把 \([l, r]\) 分成$\left [l,\left \lfloor \frac{l+r}{2} \right \rfloor\right ]$(左儿子)和 \(\le 阅读全文

摘要： 直接看代码 题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to 阅读全文

摘要： 博客园markdown编辑器特殊功能 阅读全文

摘要： 无向图 概念 时间戳 \(dfn[x]\),在深度优先遍历中，按照每个节点第一次被访问的顺序，依次做整数标记 追溯值 \(low[x]\),通过非搜索边能到达的最小时间戳 割边判定法则 无向边$(x,y)$是割边/桥，当且仅当存在x的一个子节点满足$dfn < low[y]$ 删除无向边$(x,y) 阅读全文