吐槽：来自同机房巨佬的嘲讽——~~这道题这么简单，观察法显然可得通项公式~~ 题目分析： 1. 分析题面，原题意思如下： 从$n$个互不相同的数中取出某些数，将这些数分成两个集合$A,B$，这两个集合满足两个条件： $ A$集合中的最大的数小于$B$集合中最小的数 $A,B \neq \emptys ...
分类：
其他好文 时间：
2019-10-05 11:00:53
阅读次数：
98
呜呼，我没有什么可以说的，但以此纪念WA声一片的pig.cpp 本来其实是一次翻身的好机会呀。。。可以直接跳到同机房的十几名...所以说明明做了却没做到的事最让人后悔吧 真的又可惜又不甘心 “怎么能败给ta呢？”每次看成绩我都这样说 其实肯定会有人说这样不对 但我和自己比较也...就很迷茫 明明已经 ...
分类：
其他好文 时间：
2019-10-04 23:00:07
阅读次数：
103
题目： 分析：（终于在yyr大佬的援助下弄懂了这道题。。。） 首先lcm>n的限制太少，不好直接处理，转换成求补集，也就是lcm<=n，最后用n^n-ans即可。 考虑怎么求lcm<=n: #include<bits/stdc++.h> using namespace std; #define ll ...
分类：
其他好文 时间：
2019-10-04 22:53:58
阅读次数：
106
题目： 分析： 由数据范围可知：前五个点是Floyd，后五个点是一颗树，两两点之间的路径是唯一的，只需要求lca即可。 Floyd注意实现细节： 1.初始化时要把dis[i][i]赋成0 2.只有1个dis数组 倍增注意： 统计答案的时候要先统计在跳fa！！ #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-04 22:47:39
阅读次数：
113
题目： 分析： 首先理解题意：zyg要和每一个人都打比赛，且只有输和赢两种情况，也就是说没打赢的人最后得分要++。 我们希望zyg打赢的人尽量地少，且rp值小。 先对比分大小排序，估计一下对应排名的最小分数sc，再按rp从小到大排序，然后分情况贪心： 1.使其最终得分为sc+2： 只需要打赢前sc+ ...
分类：
编程语言 时间：
2019-10-04 22:36:37
阅读次数：
91
50分做法：还是枚举二进制串……居然有50分 100分做法： 这个满分做法是真的玄学，我们需要分三种情况讨论来贪心求解： 1. 如果一个人的胜场和自己相同或者刚好少1，不打就会被挤下去，打了就可以升一位 2. 如果一个人的胜场比自己多，打不打都没什么差异…… 3. 如果一个人的胜场比自己少2或者更多 ...
分类：
编程语言 时间：
2019-10-04 21:04:53
阅读次数：
77
20分做法： 枚举二进制串，暴力枚举所有走法 复杂度：$\Theta(2^n)$ 60分做法： 对每个点开一个堆，维护从下往上的前k大值，由于只和下一层有关，可以滚动 复杂度：$\Theta(n^3\log{(n)})$ 100分做法： 可以看作IDA ，本质是有限制性的搜索 对每个第k大的值二分答 ...
分类：
其他好文 时间：
2019-10-04 20:42:11
阅读次数：
97
很棒的数据分治题 读入里面说了会读入测试点编号…… 其实是很明显的暗示了…… 一半的数据保证是连通图，1 ≤ n ≤ 200，1 ≤ Q ≤ 10^5 这么小的n，直接Floyd跑一遍就好了，相当于Floyd的板子题 另一半的数据保证图连通，无环，1 ≤ n ≤ 10^5，1 ≤ Q ≤ 10^5 ...
分类：
其他好文 时间：
2019-10-04 20:31:34
阅读次数：
105
题目： 分析： 因为原序列是一个环，所以要断环为链，将序列复制一份放在后面。 显然将R移动到一块的同时，B也会在一块，所以只需要求R移动到一起的贡献即可。 枚举一个分界点，让这个点左边所有的R都向左靠，右边所有的R都向右靠。这时候一定是满足题意的。 但会发现，同一个分界点，随着断环的位置改变，统计出 ...
分类：
其他好文 时间：
2019-10-04 19:14:55
阅读次数：
127
题目： 求一张无向图从1走到N的必经点 n<=2e5 m<=4e5 分析： 必经点意为：删除后整个图不连通，但不能直接求割点。因为删掉的那个点可以使图不连通，但不能保证1与n不连通。 所以要删的是在1到n路径上的点。也就是说，删掉的点能使1和n隔开。 法1： tarjan判环的时候从1开始，并维护一 ...
分类：
其他好文 时间：
2019-10-03 20:09:04
阅读次数：
92
