2024年12月13日
1500-2000补题合集
摘要： 贪心 https://codeforces.com/problemset/problem/1798/C https://codeforces.com/contest/1779/problem/C （bonus problem不会） https://codeforces.com/problemset/ 阅读全文
posted @ 2024-12-13 22:36 lyrrr 阅读(18) 评论(0) 推荐(0)
ICPC 南京游记
该文被密码保护。 阅读全文
posted @ 2024-12-13 22:33 lyrrr 阅读(0) 评论(0) 推荐(0)
Mod segma problem
摘要： https://atcoder.jp/contests/abc378/tasks/abc378_e #include <bits/stdc++.h> using namespace std; #define int long long #define lowbit(x) (x&(-x)) #defi 阅读全文
posted @ 2024-12-13 18:37 lyrrr 阅读(25) 评论(0) 推荐(0)
位运算trick
摘要： 补码 正数和0补码为本身，负数补码为取反码后加1 多目运算 有几个数参与运算就有几个目，比如取反是单目运算~ 设置一位为0或是1 int st(int x, int i, int k) { if (k) return (x | (1 << i)); else return x & ~(1 << i) 阅读全文
posted @ 2024-12-13 15:35 lyrrr 阅读(15) 评论(0) 推荐(0)
概率题总结（gpt写的
摘要： 期望的性质 线性性 (Linearity) 对任意两个随机变量 \(X, Y\) 和常数 \(a, b\)，无论 \(X,Y\) 是否独立，期望满足： \[\mathbb{E}[X+Y] = \mathbb{E}[X] + \mathbb{E}[Y], \quad \mathbb{E}[aX+b] 阅读全文
posted @ 2024-12-13 14:57 lyrrr 阅读(80) 评论(0) 推荐(0)
AtCoder Beginner Contest 382 （E-F）
摘要： E 概率期望 #include<bits/stdc++.h> using namespace std; #define LL long long #define pii pair<int, int> #define endl '\n' #define mkp make_pair // #define 阅读全文
posted @ 2024-12-13 14:55 lyrrr 阅读(19) 评论(0) 推荐(0)