fighting_yifeng的博客

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。A题Concatenated Multiples题意分析：给一个数组，两两组合，找出 % k 可为 0的组合的数目。题目分析：n的数目为2 * 10e5, 如果打暴力的话，一定会超时T掉，然后我们可以考虑下，如何降低时间复杂度呢。...

A.Arc of Dream矩阵快速幂，晓龙莽了3个多小时，我就没做了。B. Bear and Friendship Condition题意：找联通如果x-y, y-z , 则必须有x - z，这样的话我们可以用并查集找到存在这种连接关系的点，x-y的话只需1条边， x-y,y-z的话需要有3条边，所以有n(n+1)/2条边，因而我们只需找到有关系的边的个数，然后看给出了多少条...

陆续的把最近几场比赛写一写，怕不写又忘了，在补一补没做的题。A - Alien's Organ ZOJ - 3696 （泊松定理）刚学过去几天，打比赛时就忘了，被欣姐一顿鄙视，嘤嘤嘤公式题直接贴代码吧：#include<bits/stdc++.h>using namespace std;int t, n;double f;double qf(int k){...

Kpop Music Party题意，一人听一场音乐会兴奋k天，只能听k场问你，最多可以兴奋几天。这题一开始考虑到了是区间覆盖，合并区间后再贪心找，最大的可能，但忽略了一点就是，这个区间的状态末尾可能影响到下一个区间的开始例如 k = 3【1，2】, 【4， 5】.做法：1. 排序后合并区间注意【1，2】，【2，3】情况。2. dfs暴力求解各种情况（具体看代码注释）#i...