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

2019-02-02 11:59:13 253