xiaowang5242

分类

/ 注册

全部文章（共7篇）

题解 | 魔法棒

const ll nd = 0b1101101001001ll;void solve() { ll x; rd(x); YesNo((x > 14) or (1ll << (x - 1) & nd));}用一段比较优雅的代码来解决

2025-12-25

0 11

题解 | 秘藏

显然这题可以用动态规划求解，而且发现只与上一个状态有关，所以可以滚动，详情看代码 int n, k; rd(n, k); vector<int> a(n + 1); for (int i = 1; i <= n; i++) rd(a[i]); ll...

2025-12-24

1 12

题解 | 区间翻转

struct Nd { int val, pri, sz; bool rev; Nd *l, * r; Nd(int _v = 0, int _p = 0): val(_v), pri(_p), sz(1), rev(0), l(0), r(0) {} }; int...

2025-12-23

0 12

题解 | 空间跃迁

// 不会前缀和，看到题目即想到最短路，可以把空间折跃认为是跑到下一层，分层图dij即可 // 时间复杂度O(nlogn) void solve() { ll n, k; rd(n, k); vector<vector<pll>> g(2 ...

2025-12-05

0 14

题解 | 小红的区间修改（一）

直接线段树维护[L,R]中是否存在1即可 // @xiaowang5242 #include <bits/stdc++.h> using namespace std; using ll = long long; using lll = __int128_t; using db = lon...

2025-11-30

0 26

题解 | 两直线交点

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p...

2025-11-25

0 15

题解 | 元素方碑

#include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<i64> a(n); ...

2025-07-15

1 80