摘要：
"传送门啦" "传送门啦" 一般这种位运算的题都要把每一位拆开来看，因为位运算每个位的结果这和这一位的数有关。 这样我们用s[i]表示a的前缀和，即 $ a[1]+a[2]+....a[i] $ ，然后我们从这些数二进制最右位 $ 2^0 $ 开始，按照每一位对答案的贡献来计算。 假设我们现在算到最 阅读全文
posted @ 2018-11-02 15:16
Stephen_F
阅读(168)
评论(0)
推荐(0)
摘要：
"传送门啦" 再一次见证了分块的神奇用法，在数论里用分块思想。 我们要求 $ ans = \sum\limits ^{n} _{i=1} (k \% i) $ ，如果我没看错，这个题的暴力有 $ 60 $ 分，当然，不甘平凡的我们怎么能为 $ 60 $ 分折腰，我们来看正解打法。 我们要知道 $ a 阅读全文
posted @ 2018-10-31 21:09
Stephen_F
阅读(163)
评论(0)
推荐(0)
摘要：
"传送门啦" 想让最大值最小，所以，这题可以用二分法，排序之后发现可以并查集，因为要使最大值最小，排序后这个最大值是存在的。 对于会冲突的两个罪犯，我们连一条无向边，然后按权值从大到小排序，从大到小枚举每一条边，如果边上的两个罪犯已经在一个监狱，那么输出结果。 冤家路窄没办法咯 否则将两个罪犯放到不 阅读全文
posted @ 2018-10-31 17:55
Stephen_F
阅读(198)
评论(0)
推荐(0)
摘要：
"传送门啦" 15分暴力，但看题解说暴力分有30分。 就是找到公式，然后套公式。。 cpp include include include include using namespace std; long long read(){ char ch; bool f = false; while((c 阅读全文
posted @ 2018-10-31 17:54
Stephen_F
阅读(105)
评论(0)
推荐(0)
摘要：
"传送门啦" 这个题可以说是tarjan强连通分量的裸题，但需要维护每个强连通分量的最小值，所以做法就很明确了。 我们先明确几个数组的意思： 1.首先是tarjan缩点中的几个数组： dfn[i]:i点的时间戳 low[i]，表示这个点以及其子孙节点连的所有点中dfn最小的值 stack[]，表示当 阅读全文
posted @ 2018-10-31 17:52
Stephen_F
阅读(131)
评论(0)
推荐(0)
摘要：
"传送门啦" 这是一个tarjan强连通分量与出度结合的例题。 先明确一下题意，如果这个点（缩点之后的）没有出度，这个点才能成为明星牛（明星牛的定义是：所有牛都喜欢他才可以）。 由于我们进行了缩点，所以我就另外开一个数组num[i]:表示这个强连通分量中有多少个点。 以上就是怎样处理最后的答案： 如 阅读全文
posted @ 2018-10-31 17:51
Stephen_F
阅读(259)
评论(0)
推荐(1)
摘要：
"传送门啦" 这个题就是tarjan强连通分量与入度的例题了。 思路： 利用缩点的思想，先预处理一下所有的强连通分量，然后把每个强连通分量内的所有节点看做一个节点，然后处理一张新图，然后检查每个点的入度，然后取入度为 0 的点（缩点后）的个数，即为信息出发点。 可能有人想问为什么？？ 大体说明一下： 阅读全文
posted @ 2018-10-31 17:50
Stephen_F
阅读(154)
评论(0)
推荐(0)
摘要：
"传送门啦" 其实这个题只要读懂分析好题意就不是很难。 就是将一个有向图进行缩点操作，把一个强连通分量看成一个点，求入度为 0 的点和出度为 0 的点各有多少。 在这里先向大家推荐两个题目，建议大家先去看看那两个题： 1. "p2002消息扩散" 这是强连通分量与入度关系的例题 2. "p2341受 阅读全文
posted @ 2018-10-31 17:49
Stephen_F
阅读(157)
评论(0)
推荐(0)
摘要：
"传送门啦" 这是强连通分量与背包的例题 需要注意的就是价值和价格两个数组不要打反了。。 另外 这是 双向图！！！ 阅读全文
posted @ 2018-10-31 17:47
Stephen_F
阅读(121)
评论(0)
推荐(0)
摘要：
"传送门啦" 非常神奇的分块大法。 每块分 √N 个元素 ， 预处理出来：对于每个点，记录两个量：一个是它要弹几次才能出它所在的这个块，另外一个是它弹出这个块后到哪个点。 查询操作：一块一块跳过去 单次复杂度 O(√N) 修改操作：只需要把相应的块改一遍就好了 这个也是O(√N) include i 阅读全文
posted @ 2018-10-31 16:07
Stephen_F
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号