加载中...

摘要: 遇到 区间单调性而且是求和 必须想到前缀和 遇到 在某个区间【左闭右闭】各个数进行一个操作 最后求操作后区间总和 必须想到差分 离散化 就是先存点 再哈希找没存过的点 存差分 再求前缀和 遇到各个区间 需要知道找一个点重合的部分==不重复的部分 PII 右端点 分组获得不重复各个区间 使用小根堆 存 阅读全文
posted @ 2022-02-07 23:35 liang302 阅读(49) 评论(0) 推荐(0) 编辑
摘要: ##合适数对 给出a,b,n 求满足 ax+by=n 的非负整数x,y指 且a,b,n范围小于等于 1000 因为###限制条件 给出了很多,x,y必须》=0 a56爆大奖在线娱乐 x,y小于等于一千 因此可以 0-1000枚举x,y int main(){ for(int x=0;x*a<=n&&x<1000;x 阅读全文
posted @ 2022-02-07 22:57 liang302 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 树状数组 o logn 在某个位置加上某个数(如果是修改,那么就加两个数的差 ),求前缀和(求前缀和本身不支持修改),从而求区间和 奇数位置 存放的原来数组a上的位置的数 偶数位置 存放前一个奇数位置+前一个偶数位置的数 x的二进制a56爆大奖在线娱乐有k个0 c[x]=【x-2^k ,x】 c[x]=(x-low 阅读全文
posted @ 2022-02-04 18:41 liang302 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ##输入n画这样的图 n=2 \ | / |/ --O-- /| / | n=5 \ | / 空格0 斜线 空格4 竖线 空格4 \ | / 空格1 斜线 空格3 竖线 空格3 \ | / \ | / |/空格4 斜线 空格0 竖线 空格4 O /| / | / | / | / | \ int ma 阅读全文
posted @ 2022-02-04 15:43 liang302 阅读(76) 评论(0) 推荐(0) 编辑
摘要: ##贝茜的复仇dfs 贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O),其中包含七个变量 B,E,S,I,G,O,M(O 是变量,不是零)。 对于a56爆大奖在线娱乐变量,她给约翰一个列表,表中包含该变量可采用的最多 20 个整数值。 她要求约翰计算,共有多少种给变量赋值的方法可以 阅读全文
posted @ 2022-01-26 23:00 liang302 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 主要考如何抽象为图 找两点之间最短路 没有负权的 路 dijkstra一定是对的 ##环图 ###例题1 镜子田地 简单图 分析:需要将田地分成 田地内层 和 外层 以及将镜子分开的两片田地抽象成点 当光线折射就是边 这样就抽象成为了图了。度为0,就是直接出去, #include <iostream 阅读全文
posted @ 2022-01-24 01:39 liang302 阅读(39) 评论(0) 推荐(0) 编辑
摘要: n个点 n-1条边 +联通 等于树 ##树基础 1.树的深度,度,高度和某个结点的不同,且带树的都是指最大值 2.度指的是结点的子树棵树个数,树的度是整个树的最大结点,二叉树是指最多一个结点最多两个子结点的树 3.满足联通,且边数等于顶点数-1的结构 就是树 4.若以重心为根结点,则所有其a56爆大奖在线娱乐子树的 阅读全文
posted @ 2022-01-23 21:52 liang302 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 对于多组输入样例t的题 最好在while(t--) 里面进行这个初始话 防止用了上次样例的结果 还要注意cout<<endl; 然而还需注意当需要多次进行数组初始化可能导致超时 数据小的时候优先考虑爆搜,然后才是找规律。 dfs可以画出递归搜索树 知道i和j是什么 dfs题目 记得vis 和 vec 阅读全文
posted @ 2022-01-22 14:58 liang302 阅读(30) 评论(0) 推荐(0) 编辑
摘要: ##让cin变快 std::ios::sync_with_stdio(false);//这条语句可以使用cin,和cout几乎和scanf和printf一样快 cin.tie(0),cout.tie(0);//解除cin和cout的绑定 ##ACM中的无穷大常量 0x4个3f const int I 阅读全文
posted @ 2022-01-22 00:38 liang302 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 通过题目要求直到标准代码的复杂度 64MB=1e7 int 1.1e5 o nlogn 2.1e6 o n 3.1e3 o n^2 n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 => O(n3)O(n3),floyd,dp,高斯消元 n≤1000n≤1000 => 阅读全文
posted @ 2022-01-20 23:28 liang302 阅读(60) 评论(0) 推荐(0) 编辑