LeoJAM的博客

这真的算树形DP？这是明显的求割点。然后枚举siz子树，利用正难则反的思想求答案n*n-sigma SIZi^2#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<stack> us...

少见的模糊DP 发现误差允许很大 可以模糊着做，不暴力算 #include<bits/stdc++.h> using namespace std; const int N=2e5+100; double m[N]; double F[N]; int sum[N]; double a; int n; int main(){ // freopen("test.in","r",s...

是个基环树 就是早期仙人掌没引入OI的时候把树搞难的办法 做法有点像小C的独立集（我好毒啊仙人掌的题似乎要难一点吧） 于是找环（DSU即可） 然后随便断环 就完了 // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; const int N=1e6+100; typedef int...

定义：S（i）为长度前缀和 易得： 由于L是常数L++ 令K为当前最优解 则 展开 定义新函数 带回原式 转为斜率式 完毕 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring>...

权当是复习高斯消元了吧 对于一个n维的玩意n+1个点只要两两不共线就可以确定一个东西。 怎么找球心？ 易知： AB为读入的点 拆开式子并且整理有 右式明显是常数 左式有n个未知量一共会有n个这样的式子 高斯消元 #include<bits/stdc++.h> using namespace std; const double eps=1e-9; double P[...

貌似x/y排个序手动unique就好了#include<bits/stdc++.h> using namespace std; const double eps=1e-16; const double INF=1e16; int cmp(double A){ if(fabs(A)<eps)return 0; else return(A>0)?1:-1; } bool e...

首先朴素算法极为简单n^3对吧然后思考挂上log排序然后枚举第一个点接着再按向量位置关系越靠右越好排序接着维护一个向量后缀和就完了。但是这个题卡精度。long double 就好了 #include<bits/stdc++.h> using namespace std; const int N=3e4; #define lb long double const lb eps=1e-21...

一类新式网络流问题按时间为键值拆点链式连边。考点：流量平衡思想考点出处：网络流24题最长K重区间覆盖问题建边：每一天向下一天连INF-A【i】，0的边每一次劳工用差分的方式建边INF，c表示乐意效劳强制要求整条链流量守恒为INF原理：由于每天会流出去一些多余的流量所以会强制满流，流是那些劳工边流入#include<iostream> #include<cstdio> #in...

“　想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，也想来一次环游世界。　　他们打算兵分多路，游遍每一个国家。因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1...N。假若第i个人的游历路线为P1、P2......Pk(0≤k≤N)，则P1 < P2 < ...... &l...

模板能够满足条件的一定出自核是吧于是咱跑个半平面交。答案出自跑出来的凸壳的顶点上。#include<bits/stdc++.h> using namespace std; const double INF=1e16; const double eps=1e-8; const int N=20000; int n; double ans=INF; int cmp(double x){ ...

状压DP转移模式像极了POI2007ATR还是读进来预处理可达性状态模式。然后倒着跑（因为这是期望状压）#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; double ...

约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 3, 6, 5, 2, 4不是，因为6和5只差1。请数一数，有多少种队形是混乱的呢？ Naive状压。 直接记录最右端的...