自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 几种位操作相关的枚举技巧

公开20190823博客,汗1.for(int i=s&(s-1);i;i=s&(i-1)) 枚举除本身和0之外所有子状态(1为对应状态)2.LB_x = x&(-x) , x = (x + LB_x) | ( (x^(x + LB_x) / (LB_x << 2) ) 枚举n个中去k个位为1的所有情况...

2019-10-15 13:19:54 148

原创 cf1113-d Gourmet choice

公开20190329远古博客,汗一开始想用每一行的信息,把所有数分成三部分:<bi、=bi、>bi按照这个标准分成三部分,之后对n行的三个集合,取交balabala,感觉会取乱掉,就想着排序设各个小集合边节点,边节点区间取同一个值,好像乱掉了,拆分成集合。。。好迷找题解看了一眼,最后自己实现的时候,把相等的用并查集设成同一个祖先,再用拓扑排序,由小指大的,最初压入队列的点val...

2019-10-15 13:17:40 133

原创 5291 Ground Defense

公开20190410远古博客,汗问题 G: Ground Defense时间限制:1 Sec内存限制:128 MB提交:128解决:25[提交] [状态] [命题人:admin]题目描述You are a denizen of Linetopia, whose n major cities happen to be equally spaced along an...

2019-10-15 13:16:22 116

原创 hdu2859 Phalanx

公开20190417远古博客,汗题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859求最大对称子矩阵思路:一开始想着对从整体左下角开始枚举点作为子图左下角,但是这种方法需要枚举对称子矩阵的大小然后以点(i,j)为左下角的子矩阵从边长为x转移到边长为x+1的情况,这不暴力了吗,而且还是枚举答案的暴力,没有点与点之间没有状态转移以 i形成...

2019-10-15 13:15:30 151

原创 hdu4612 Warm up

公开20190417远古博客,汗题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意:给n个点m条无向边,保证整体是个连通图,问加一条边之后保留的桥数量最小值思路:无向图找桥,tarjan;之后缩点;再之后找到缩点之后由桥当作树边的树的直径,桥数-直径(最长路径长度)即为所求坑:1. 没有缩点,直接接拿桥做,这样生...

2019-10-15 13:14:52 130

原创 ACM-ICPC 2018 沈阳赛区网络预赛 A1998 Ka Chang

公开20190725博客,汗题目链接:https://nanti.jisuanke.com/t/A1998A:分块二分,dfs序,线段树单点更新区间求和AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn = 1e5 + 5;vector<in...

2019-10-15 13:12:18 219

原创 cf432 D (kmp-ekmp)

公开20190809博客,汗http://codeforces.com/contest/432/problem/Dekmp模板题此题kmp做法:ac代码:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;typedef long long ll;int ans[maxn]...

2019-10-15 13:10:03 194

原创 unique函数的用法(案例:cf1198A)

公开20190801博客,汗参考:https://www.cnblogs.com/multhree/p/10342553.htmlcf1198A代码wa on test 2#include<bits/stdc++.h>using namespace std;const int maxn = 4e5 + 5;int a[maxn],b[maxn];int ma...

2019-10-15 13:08:58 320

原创 关于sqrtn 和 n / 2

公开20190226远古博客,汗1.while(n) n = f(n);O(logn)2.while(n >1) n = g(n);O(loglogn)相当于对n的指数x做f(x)操作

2019-10-15 13:07:10 235

原创 FZU 2261 浪里个浪

公开20180602远古博客,汗题目链接:FZU 2261Problem 2261 浪里个浪Accept: 287Submit: 903Time Limit: 1500 mSecMemory Limit : 32768 KBProblem DescriptionTonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他...

2019-10-15 13:04:44 215

原创 2019南京网络赛B.super_log(欧拉降幂)

题目链接:https://nanti.jisuanke.com/t/41299题目:题意:给定a,b,m求(b个a)解题历程:提炼出式子之后直接快速幂暴力了,显然是不对的,幂次取过模了需要用到欧拉降幂 (mod p)网络赛时打出锅了,网络赛后期脑子不清醒了,绕坑能力--,代码没存,赛后重打一次就过了,丝毫没有印象锅出在哪里555。模板存住省得...

2019-10-15 12:59:32 182

原创 一些常见的分类处理

感谢这次camp,下面这些都是通过camp学到的,下面的内容一感谢室友wjy,内容二感谢火车ls。 一、 对于1.  时, (枚举,时间复杂度O())2.  时,(枚举,时间复杂度O()) 二、 对于k % p1.  时,k % p = k2.  时(1) 时,k % p &lt; p (2) 时,k % p = k - p (对一个数n,有效取模次数小...

2019-02-02 11:59:13 253

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除