starlight_

摘要： 数论分块可以在O(\(\sqrt(n)\))的时间内计算出形如 \(\sum_{i=L}^{R}k\%i\) 的式子 \(k\%i = k-(k/i)*i,而(k/i)的不同的个数大约有2\sqrt(n)个\)，因此可以优化时间复杂度 一个有用的结论 枚举i：\(若\lfloor n/i \rflo 阅读全文

摘要： ###D 首先明确题意 是每次组建的一支队伍中的兵来自同一种种类，这样简化了很多题意 容易发现，如果$\frac{h_{i}}{D}> \frac{H}{\frac{C}{c_i}*d_i}$,那么答案就一定存在，反之如果所有i (\(i\in [1,n]\)) 都不满足，那么输出-1 确定答案存在 阅读全文

摘要： ###感想 我觉得本场的A-D除了C都是猜结论题，发现数据的规律固然是好事，但也需要弄清楚为什么是这样的，所以接下来我将尽可能详细地讲解一些证明的过程 ###A https://codeforces.com/contest/1445/problem/A 给定长度为n的两个数组a和b，问是否存在某种排 阅读全文

摘要： ###A https://codeforces.com/contest/1485/problem/A 本题我的做法是枚举小范围内的一些b值，再对ans取min #include<bits/stdc++.h> #define ll long long using namespace std; cons 阅读全文

摘要： http://192.168.102.19/showproblem.php?pid=2242 ###分析 1.首先，这是一张无向图。如果图中不存在桥，也就是无论去掉哪条边都不能把原图（联通）分为两个不联通的图，那么输出impossible（具体可以用tarjan算法找图中的桥 2.如果原图是张DAG 阅读全文

摘要： ###链接 P7687 [CEOI2005] Critical Network Lines ###分析 1 由本题对关键路径的定义，首先能想到它首先是满足割边（桥）的定义的。 因此我们可以先找出所有的桥，答案是这个集合的一个子集。 2 进一步地，如果当前这条是桥的边满足：它所连接的的两侧 至少有一侧 阅读全文

摘要： ###A https://codeforces.com/contest/1647/problem/A 选取的数字越小，形成的数位数越多。又因为不能放置连续两个相同的数，因此，我们选取1212...或者2121... #include<bits/stdc++.h> #define ll long lo 阅读全文

摘要： ##A https://codeforces.com/contest/1651/problem/A 思路 第一轮一定是连续的两个数$2i-1$,$2i$比赛，他们相加是奇数，必然是较小的奇数胜出。现在我们有$1,3,5...2^{n}-1$ 之后的每一轮比赛一定是两个奇数比赛，他们相加是奇数，必然是 阅读全文

摘要： ###A https://codeforces.com/contest/1649/problem/A 最多只能跳一次，从第一个0的前一个位置跳到最后一个0的下一个位置，循环找出位置后处理即可 #include<bits/stdc++.h> #define ll long long using nam 阅读全文

摘要： ####题目链接 http://192.168.102.19/showproblem.php?pid=4857 ####题意 n个人要逃生，给你一些条件（形如a b，意为a必须在b之前逃生），满足限制条件时还要满足让1号最先逃生，其次是2号，3号.....输出满足题意的逃生顺序 ####注意 题意的 阅读全文