原创 2019杭電多校第三場Blow up the city (支配樹)
建立支配樹， deep[u]+deep[v]-deep[lca(u,v)]即爲答案 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #in
2020-02-24 06:36:16
原创 Codeforces Round #590 (Div. 3)(有東西)
A 不說了簽到題 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<cstdlib> #include<cmath> #i
2020-02-24 06:36:16
原创 「2017 山東一輪集訓 Day2」Pair(線段樹+尺取)
#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <cstdlib> #include <cmath> #incl
2020-02-24 06:36:16
原创 HDU杭電多校第五場 6628 permutation 1
每次只要打8的暴力即可，前n-8個數可以確定 #include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #de
2020-02-24 06:36:16
原创 2019杭電多校第四場 divide the stones
首先如果石子的總數不能被k整除必然無解，反之必然有解，此處注意n==k以及k=1的特殊情況。 然後分兩種令m=n/k，若m爲偶數則，前m/2行順序取，後m/2行逆序取。每行取一個即爲合併後的一堆石子。 若爲奇數，則只考慮慮前三行，
2020-02-24 06:36:16
原创 P3380 【模板】二逼平衡樹（樹套樹）
#include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<cstdlib> #include<cmath> #include<st
2020-02-24 06:36:16
原创 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest(E - Resistors in Parallel) 大數+規律
大數板子有錯， 被逼無奈寫了java import java.io.*; import java.math.BigInteger; import java.util.*; public class Main//注意在oj提交是要用
2020-02-24 06:36:16
原创 杭電多校第五場1004 equation
把每個區間的最終累加求和的函數算出來，最後扔到set排個序 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<cstdli
2020-02-24 06:36:16
原创 HDU 5572 An Easy Physics Problem(計算幾何)
題意判斷一個點a以一個速度發射，遇到圓會反彈，問給定點b是否在點a路徑上 #include<bits/stdc++.h> #define ll long long #define endl '\n' #define double
2020-02-24 06:36:16
原创 四川大學第二屆SCUACM新生賽（同步賽）
A 丁姐姐喜歡Fibonacci 根據奇數+偶數等於奇，奇數+奇數等於偶數可以發現斐波那契的奇偶分佈爲奇奇偶 奇奇偶 奇奇偶 。。。。。。所以能被3整除就是偶數 #include<iostream> #include<cstrin
2020-02-24 06:36:16
原创 P4178 Tree（點分治）
https://www.cnblogs.com/PinkRabbit/p/8593080.html #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define ll long lo
2020-02-24 06:36:16
原创 km算法帶權二分圖匹配
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 305; const int INF
2020-02-24 06:36:16