Starry

发表于 更新于 本文字数： 28 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13

services:
  cloudflare-tunnel:
    image: cloudflare/cloudflared
    container_name: cloudflare-tunnel
    hostname: cloudflare-tunnel
    restart: unless-stopped
    network_mode: "host"
    command: tunnel --no-autoupdate --edge-ip-version 6 run 
    environment:
      - "TUNNEL_TOKEN="


发表于 更新于 本文字数： 21 阅读时长 ≈ 1 分钟

alist批量重命名

1
2
3
4
5

index_(\d+)_(\d+).html

index_$1_$2.mp4

C++代码注释

1
2
3

/\*(.|[\r\n])*?\*/|//.*

发表于 更新于 本文字数： 182 阅读时长 ≈ 1 分钟

因为一些原因总是要手机开热点然后电脑设置一下配置，感觉十分麻烦于是琢磨了一下PAC。

PAC，全称Proxy Auto Config，中文名代理自动配置。PAC类似于配置文件，通过这个配置文件，浏览器或者其他UA可以对每一个url配置代理服务，比如这个url要走这个代理，那类url要走那个代理等。

接着就是用golang写一个PAC丢上服务器喽

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
package handler

import (
    "fmt"
    "net/http"
    "os"
)

func Pac(w http.ResponseWriter, r *http.Request) {
	// 构造返回的字符串
	proxyIP := os.Getenv("PROXY_IP")
	response := fmt.Sprintf(`function FindProxyForURL(url, host) {
  return "PROXY %s; DIRECT";
}`, proxyIP)

	// 设置HTTP响应头
	w.Header().Set("Content-Type", "application/javascript")
	// 写入响应
	fmt.Fprint(w, response)
}

发表于 更新于 分类于 本文字数： 429 阅读时长 ≈ 2 分钟

dsu on tree套个BIT

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <bits/stdc++.h>
/*
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
*/
using namespace std;

const double eps = 1e-10;
const double pi = 3.1415926535897932384626433832795;
const double eln = 2.718281828459045235360287471352;

#define f(i, a, b) for (int i = a; i <= b; i++)
#define scan(x) scanf("%d", &x)
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))

#define fi first
#define se second
#define SZ(x) int((x).size())
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define summ(a) (accumulate(all(a), 0ll))

typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;

using ll=long long;

template<typename T>
struct BIT{
    vector<T> h;
    int n;
    BIT(int sz):n(sz),h(sz+1,0){}
    void update(int x,T val){
        while(x<=n){
            h[x]+=val;
            x+=lowbit(x);
        }
    }
    T query(int x){
        T res=0;
        while(x>0){
            res+=h[x];
            x-=lowbit(x);
        }
        return res;
    }
};

ull n,a[(int)5e5+9],dfn_cnt,presum,ans,res[(int)5e5+9];
BIT<int> bit(int(1e6+1));
BIT<ull> bit_sq(int(1e6+1));

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    vector g(n+1,vector<int>());
    for(int i=1,x,y;i<n;++i){
        cin>>x>>y;
        g[x].push_back(y),g[y].push_back(x);
    }
    for(int i=1;i<=n;++i)cin>>a[i];

    vector<int> son(n+1,0), sz(n+1,0), dfn(n+1,0), ori(n+1,0);  
    auto dfs=[&](const auto& self, const vector<vector<int>>&g, int u, int fa)->void{
        sz[u]=1, dfn[u]=++dfn_cnt, ori[dfn[u]]=u;

        for(auto it:g[u])if(it!=fa){
            self(self, g, it, u);
            sz[u]+=sz[it];
            son[u]=sz[son[u]]<sz[it]?it:son[u];
        }
    };

    auto dsu=[&](const auto& self, const vector<vector<int>>&g, int u, int fa,int sta)->void{

        auto cal=[&](ull cor)->void{
            ull f = bit.query(cor);
            ull e = bit_sq.query(int(1e6))-bit_sq.query(cor);
            ans+=(cor*cor*f+e-cor*presum)*ull(2);
            bit.update(cor,1),presum+=cor;
            bit_sq.update(cor,cor*cor);
        };

        auto del=[&](ull cor)->void{
            bit.update(cor,-1);
            bit_sq.update(cor,-cor*cor);
            presum -= cor;
        };

        for(auto it:g[u])if(it!=fa&&it!=son[u]){
            self(self, g, it, u, 0);
        }
        if(son[u])self(self, g, son[u], u, 1);
        for(auto it:g[u])if(it!=fa&&it!=son[u]){
            for(int i=dfn[it];i<dfn[it]+sz[it];++i){
                cal(a[ori[i]]);
            }
        }
        cal(a[u]);

        res[u]=ans;


        if(!sta){
            for(int i=dfn[u];i<sz[u]+dfn[u];++i)del(a[ori[i]]);
            ans=0;
        }
    };

    dfs(dfs,g,1,0);
    dsu(dsu,g,1,0,0);
    for(int i=1;i<=n;++i)ans^=res[i];
    cout<<ans;
    return 0;
}
0%