zlkqlyc-优快云博客

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

公开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/A1998 A：分块二分，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/D ekmp模板题此题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.html cf1198A 代码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 2261 Problem 2261 浪里个浪 Accept: 287Submit: 903 Time Limit: 1500 mSecMemory Limit : 32768 KB Problem Description TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他...

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 % p 1. 时，k % p = k 2. 时（1）时，k % p < p （2）时，k % p = k - p (对一个数n，有效取模次数小...

2019-02-02 11:59:13 253