Valk3's blog

摘要： Codeforces Round #655 (Div. 2) A. Omkar and Completion 题意 给出一个整数 n ，让构造出一个长度为 n 的数组，使得不存在$1\leq x,y,z\leq n$，满足$a_x+a_y=a_z$。 思路 直接输出 n 个 1 代码 #includ 阅读全文

摘要： Go Running 题意 现在有好多人在坐标轴上跑步，没有固定的起点，每个人可以随机出现在坐标轴上，他们移动的方式是固定的，给出 n 个时间和坐标的对应，表示在这个时间，这个位置最少有 1 个人，问现在跑步的最少有多少个人。 思路 比赛的时候一想哪些人可能是同一个人？x + t 或者x - t 相 阅读全文

摘要： Blow up the Enemy 题意 有对父子在玩枪战游戏，有 n 把枪，，每把枪都有两个属性 A ：攻击力 ，D：冷却时间。 初始都有 100 滴血，父亲会随机从 n 把枪里选择一把枪。 关于比赛有如下规定： 他俩第一枪一定是同时开的 能开枪就开枪 如果两人同时死亡，各有 50 % 的概率获胜 阅读全文

摘要： Tokitsukaze and Rescue 题意 给出一个有 n 个顶点的完全图，现在要删除 k 条边，使得删完边之后，从顶点 1 到达顶点 n 的最短路最长，输出这个距离。 (3≤n≤50,1≤k≤min(n−2,5)) 题解 比赛的时候把 k 看成50了。。。。 代码 #include <bi 阅读全文

摘要： Total Eclipse 题意 给出一个 n 个点，m 条边的无向图，每个顶点都有一个价值$b_i$，你可以执行以下操作： 选择一个连通块，处于这个连通块的所有顶点的价值减去 1 。 问最少需要多少次操作，使得所有的顶点价值全部变为0。 题解 参考博客:hdu6763 Total Eclipse 阅读全文

摘要： Lead of Wisdom 题意 给出 n 个技能，每个技能有 4 个属性: a , b , c , d ，每个技能属于一个分类，最多有 k 个分类，每个分类的技能只能学一种，假如最后选定的技能集合为 S，最终可以造成的伤害为：\(DMG=(100+\sum_{i∈s}a_i)*(100+\sum 阅读全文

摘要： Codeforces Round #654 (Div. 2) C. 题意 有 a 个香草饼干和 b 个巧克力饼干，以及两种类型的客人： 如果香草饼干的数量 > 巧克力饼干的数量，那么他会吃掉香草饼干，否则会吃掉巧克力饼干 如果巧克力饼干的数量 < 香草饼干的数量，那么他会吃掉巧克力饼干，否则会吃掉香 阅读全文

摘要： Harder Gcd Problem 题意 给出 n 个数字1 2 3 .... n ，让构造出两个集合 A，B ，满足以下条件： A ∩ B == ∅ and | A | == | B | == m \(gcd(A_i,B_i) > 1\) 思路 按照每个数字的最小质因子分组。 2: 3: 5: 阅读全文

摘要： 去年的9月份的时候学习了主席树，当时用了一天的时间理解代码，之前没有学过动态开点的线段树，所以很懵逼，写了一篇自我感觉易懂的笔记。 相应的做了几道题目之后，开始学习动态主席树，当时可能有些浮躁，看了两天的博客，还是不懂。就搁置了到现在，昨天的时候看了一道题目，可以使用动态主席树也可以使用CDQ分治， 阅读全文

摘要： D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 阅读全文