C202044zxy

摘要： stars 题目描述 一颗星星可以抽象成 \(k\) 维空间中的一个整点。称若干星星构成的集合 \(s\) 是奇妙的，当且仅当存在 \(k\) 维空间中的整点 \(P\)，\(P\) 与 \(s\) 中的每颗星星至少有一维坐标相同。 有一个长度为 \(n\) 的星星序列 \(A\) ，请你求出所有奇 阅读全文

摘要： CF521E Cycling City 题目描述 点此看题 给定一张 \(n\) 个点 \(m\) 条边的无向简单图，问图中能否找到两个点，使得两个点之间至少有三条除端点之外点不交的路径。 \(n,m\leq 2\cdot 10^5\) 解法 我根本做不出这题，首先有一个奇妙的题目转化：两个点之间有 阅读全文

摘要： CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m\leq \f 阅读全文

摘要： A 题目描述 有长度为 \(n\) 的数组 \(\{a\}\)，若 \(a_i>0\) 则表示 \(p_i\leq a_i\)，若 \(a_i<0\) 则表示 \(p_i\geq -a_i\) 请问满足上面 \(n\) 个条件的排列个数，答案对 \(10^9+7\) 取模。 \(n\leq 5000 阅读全文

摘要： 特别是 \(\tt AGC\) 的题，一定要保证二次思考，即在读懂题解并且写完代码之后的再次思考，二次思考的意义是理清思路；补充思维链中空白的部分；提炼上层方法；对自己有帮助的地方。然后再写题解，一定不要急于求成，我可以做的慢。 003D Anticube 题目描述 点此看题 解法 首先考虑我们甚至 阅读全文

摘要： A 题目描述 有 \(n\) 个在 \([0,2^w)\) 内的非负整数，你需要执行下面的操作 \(n-1\) 次，使得剩下的数最小： 选择两个非负整数 \(x,y\)，将其合并成一个非负整数 \(z\)，其中 \(z=\lfloor\frac{(x|y)}{2}\rfloor\) 选择一个数 \( 阅读全文

摘要： 可以催更，但是不保证更 但是 \(2015\) 和 \(2016\) 年的题都好水啊，我都能随便切，所以不打算更新了。 2017 大佬 题目描述 点此看题 解法 《关于虽然评分是黑但是我还是感觉好水并且还是要写题解这件事》 观察发现存活和攻击是两件独立的事，所以对于最优方案我们只需要求出在保证存活的 阅读全文

摘要： 001F Wide Swap 题目描述 点此看题 解法 话说我在考试时候乱打个做法得了很多分，但是这题还是要保证每一步严谨最后才能搞懂啊。 首先有一个明显的 \(\tt observation\)（我这个辣鸡都观察出来了哦！）：我们求出逆排列 \(q_{p_i}=i\)，那么排列 \(q\) 上的交 阅读全文

摘要： 中心城镇问题 题目描述 给出一个 \(n\) 个点的树，第 \(i\) 个点的权值是 \(a_i\)，现在要选择一些点建立据点，要求任意两个据点之间的距离必须大于 \(k\)，问选出据点的最大权值和是多少。 \(n\leq 10^6\) 解法 我发现我学不懂长链剖分的原因是指针基础为​零，而今天终于 阅读全文

摘要： 前言 受到 \(\tt werner\_yin\) 鸽鸽的启发，我要开始刷 \(\tt HNOI\) 了。 还是每天更至少三题的博客，\(\tt zxy\) 绝不断更。 结果一天真的就只更了三道题呗，我效率是真的低啊...刷题还是不能这么慢啊... 2018 排列 题目描述 点此看题 解法 题目描述 阅读全文