binggui2的博客

代码中第55行那个位置我没想到，导致wa了几发。这个题被卡在了t=3的讨论上面，其实把式子推出来发现只和最大值有关系，最大值必选。子节点的选择和子节点为头节点的子树的选择无关。#include <bits/stdc++.h>using namespace std;#define ll long longconst int N = 1e5+10, M = 2*N;int n;int h[N], ne[M], e[M], idx;ll a[N], t[N];ll sum[N]

一个思维题，切入点是n/2写代码后交疯狂wa18，然后发现rand函数的上限是32767，太小了，换了一个随机数就过了。#include <bits/stdc++.h>using namespace std;#define ll long longconst int N = 200020;int n, mod;std::mt19937 rnd(time(0));int a[N];ll qmi(ll a, int k) { ll res = 1; while

K - Kingdom’s Power比赛的时候思路出了 但不会证。赛后敲了就过了。#include <bits/stdc++.h>using namespace std;const int N = 1000010;#define ll long longint n;vector <pair<int, int>> tr[N];int depth[N];int val[N];int dfs1(int u, int dep) { if(tr

Searching Local Minimum非常有意思的一个二分题#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N = 100010;int n;int a[N];void er(){ int ml, mL; int l = 1, r = n; while(l < r) { int