qq62c30ac77b2a7的博客_Others

CF845E Fire in the City [二分+差分]

传送门很容易想到二分答案, 然后离散化一下, 找出上下左右最偏僻的点再判断矩阵覆盖可以用二

i++

二分答案

离散化

原创 2022-07-05 12:12:41 49 阅读

矩阵分组[二分答案]

矩阵分组【描述】有 N 行 M 列的矩阵，每个格子中有一个数字，现在需要你将格子的数字分为 A,B两部分

i++

最小值

git

原创 2022-07-05 12:06:43 100 阅读

[SCOI2010]传送带 [三分法]

传送门考虑先定一边, 即在AB上选x, 定义F(x) 为x到d的最短距离最短距离为XH, 并且当且仅当P与

最短距离

c++

#include

原创 2022-07-05 12:05:54 71 阅读

cinema[离散化]

传送门 #include<bits/stdc++.h>#define N 200005using namespace std;int a[N],b[N],c[N],x[N*3],ans

i++

git

c++

原创 2022-07-05 11:15:14 38 阅读

阶乘[分解质因数][二分答案]

描述有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘

数据

#define

git

原创 2022-07-05 11:14:19 143 阅读

对拍时如何生成一棵树

这是困扰我很久的难题经过巨佬提示,我发现很简单--> 随便建图,并查集判环,建到n-1条边就可以了#inclnd(fa[x]);}int main(...

#include

c++

i++

原创 2022-07-05 10:28:23 67 阅读

开车旅行[巧妙的倍增][set]

传送门对于找第一第二近,用set+lower_bound,预处理出nxt_A nxt_B 表示A,B下一步走到哪里然后倍增 , st_A[i][j] 表示从i往后2^j步A走了多少 B同理nxt[i][j] 表示往后走2^j步的位置类似lca那样预处理就好了//一直RE但对拍一小时后的伪AC代码#include<bits/stdc++.h>#define N 500005#de

i++

#define

git

原创 2022-07-05 10:21:51 70 阅读

CSP-S 复习 ---- 高精度全家桶

vectorvectorvector 实现，高精除高精没有写，口胡取模的时候重载 <<<，然后 ∗10*10∗10 相当

i++

取模

高精

原创 2022-07-05 10:19:32 21 阅读

二分或二分答案

//二分答案是最容易写挂的1.while(l<r) 一定是< 且在l==r时退出循环2.如下pd(mid)的mid可以作为答案时,l=mid或r=mid 不能作为答案干脆在+1/-1,因为r/l已经不可能是答案了3.如果答案要求尽量小,为第一种,尽量大,为第二种//单调递增序列a中查找>=x的数中最小的一个（即x或x的后继） while(l<r){ int mid=(l

二分答案

i++

原创 2022-07-05 10:16:21 96 阅读

离散化

离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为 2 3 4 1）（要理解相对大小的意思）（6在这4个数字中排第二小，那么就把6离散化成2，与数字6本身没有关系， 8,9,4亦是

离散化

i++

数组

转载 2022-07-05 10:16:07 124 阅读

枚举,模拟,递推,递归

枚举形式数据范围遍历方式多项式n^kfor 递推指数k^n递归位运算排列n!递归组合C(m,n)递归+剪枝前缀和用O(1)的时间查询静态区间的sum(l,r)或sum((l1,l2),(r1,r2))的矩阵和一维sum[i]=sum[i-1]+a[i]sum(l,r)=sum[r]-sum[l-1]二维sum[i][j]=sum[i-1][j]+sum[i][j-1]-s

基本算法

递归

位运算

i++

原创 2022-07-05 10:15:59 54 阅读

位运算

n在二进制中的第k位 n&(1<<k)n在二进制中的前k位 n&((1<<(k+1)-1)n在二进制中的第k位区反 n^(1<<k)n在二进制中的第k位赋值为1n|(1<<k)n在二进制中的第k位赋值为0 n|(~(1<<k))成对变换若n为偶,n^1=n+1,若n为奇

基本算法

位运算

赋值

数据

网络流

原创 2022-07-05 10:15:47 79 阅读

数球[构造]

Description小A有n个球，编号分别为1到n，小A每次都会从n个球中取出若干个球，至少取一个，至多取n个，每次取完再放回去，需要

数据

#define

i++

原创 2022-07-05 10:03:57 42 阅读

聚会[前缀和][取模的细节]

【描述】在成都的一条街道上，一共有 N 户人家，每个家庭有 Xi 个人，他们和谐的生活在一起，作为全国和谐街道，他们

前缀和

数据

取模

原创 2022-07-05 10:03:48 37 阅读

P3482 SLO-Elephants [图论,置换]

传送门luogu 第一篇题解 #include<bits/stdc++.h>#define N 1000050#define LL long long#define inf 1000000000000000usin

i++

#define

#include

原创 2022-07-05 09:55:26 39 阅读

最小面积2 [模拟][dfs]

传送门训练思维与代码能力的好题题目要求取出3个点 , 发现这3个点一定是在最外3层 , 这样才是最优的把最外的4层的点取出来(第4层用来统计答案) , dfs选3个点删除就好#include<bits/stdc++.h>#define N 50050#define inf 0x7fffffffusing namespace std;struct Node{in...

i++

#define

代码能力

原创 2022-07-05 09:51:23 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62c30ac77b2a7的博客

CF845E Fire in the City [二分+差分]

矩阵分组[二分答案]

[SCOI2010]传送带 [三分法]

cinema[离散化]

阶乘[分解质因数][二分答案]

对拍时如何生成一棵树

开车旅行[巧妙的倍增][set]

CSP-S 复习 ---- 高精度全家桶

二分或二分答案

离散化

枚举,模拟,递推,递归

位运算

数球[构造]

聚会[前缀和][取模的细节]

P3482 SLO-Elephants [图论,置换]

最小面积2 [模拟][dfs]

欢迎