摘要：
大悲 就这道 破题 好题，我NM调了一个多星期。简而言之 七种操作 并查集维护块和块的大小权值线段树维护块点数和点权lazy维护是否需要修改比乘积则通过log将积转化为和，int就能过 上代码 （本人码风还不错哦 QAQ） 1 #include <algorithm> 2 #include <ios 阅读全文
posted @ 2022-04-02 20:28
Eakang
阅读(39)
评论(0)
推荐(0)
摘要：
运算符号 一.含义 含义 c++ 按位与 a&b 按位或 a|b 按位异或 a^b 按位取反 ~a 左移 a<<b 右移 a>>b 1.&运算（and） 同真则为真，不同则为假。 常用于二进制的取位操作。 a&1的结果就是a二进制的最末位 2.|运算（or） 有真则为真，同假则为假。 通常用于二进制 阅读全文
posted @ 2022-02-15 10:50
Eakang
阅读(110)
评论(0)
推荐(1)
摘要：
对拍代码 windows版本 1.random（随机数） #include <bits/stdc++.h> using namespace std; long long random(int n){ return (1LL<<15)*rand()+rand(); } //rand()的返回值为[0, 阅读全文
posted @ 2022-02-15 09:00
Eakang
阅读(122)
评论(0)
推荐(0)
摘要：
1 0/1 背包问题 1.1 题目模型 有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积是 v[i] ，价值是 cost[i]。求解将哪些物品装入背包可使价值总和最大。 1.2 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即 f[i][ 阅读全文
posted @ 2022-02-15 08:53
Eakang
阅读(46)
评论(0)
推荐(0)
摘要：
kahn算法 #include <bits/stdc++.h> const int maxn=100+5,maxm=1e4+5; struct Node{int to;int next;}e[maxm]; int n,m,len,head[maxn],rd[maxn],a[maxn]; void I 阅读全文
posted @ 2022-02-15 08:49
Eakang
阅读(41)
评论(0)
推荐(0)
想让我放友链的私信 
浙公网安备 33010602011771号