LeoJAM的博客

第一考虑容斥原理。然后扫描线扫过去，用一棵可持久化平衡树treap维护搞。http://wjmzbmr.com/archives/zjoi_2012_round_1_mrx_detailed_problem_solutions/陈老师的说的很不错。#include<iostream>#include<cstdio>#include<algorithm>#i...

Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情况，会不定期地对连续路段的收费标...

额这个是卡特兰数为啥思考选左边一块上面放一块右边放一堆这个是卡特兰数递推式然后我恬不知耻的写的pyimport mathF=[0]*501F[1]=1n=int(raw_input())for i in range(2,n+1): F[i]=F[i-1]*(4*i-2)/(i+1)print(F[n]) ...

我本来是准备写个ACM再开SAM的但是QwQ这个SAM太简单了啥？求得是前缀做不了？是啊我们需要前缀自动机只要你稍微有后缀自动机基础，把串直接放进自动机暴力匹配就完了#include<bits/stdc++.h>using namespace std;const int N=1e7+6e6;struct SAM{ int n,m; char S[N]...

本质：求明显k的限制可以优化转化为莫比乌斯函数的性质交换枚举顺序右边两个式子本质是容斥一下枚举根号就完了#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#de...

典型的（对我来说不典型）的多边形的并通用算法：扫描线+链表不断往上扫描并且利用一个cover数组暴力改然后用链表维护添加和删除#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using ...

SPFA水题#include<bits/stdc++.h>using namespace std;const int N=3e5+100;const int INF=1e9+7;inline void read(int &x){ x=0; char ch=getchar(); int f=1; while(ch<'0'||ch>'9'){ if(...

神仙思考题试证：每次更新越小越好证明如下：Case1存在一个较大值是斐波那契数则两个斐波那契数差是恒大于这个不成立Case2存在一个较小值是劣于较大值明显可以递归转换到Case1故证毕（有点像鬼谷子的钱袋啊玄学AC）#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longco...

STL在开O2后自然是大水题。考点：树的直径。第一二次构图。把每一个三角块相邻的建边。怎么建？STL-你都做到这个题了MAP hash两个值铁定会吧。但是ZJOI没有那么好心，不过你也有70分了。于是这样：把两点建边。排个序。相同的时候连起来。树的直径。很多人求复杂了。树的直径一遍DFS就可以，不需要两遍BFS。#include<bits/stdc++.h>using namespa...

莫比乌斯反演。是NOI2010能量采集的翻版#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef int INT;#define ll long long...

首先给了一个树。求出这一棵树上某子树的为权值*k个sum和小于m的数最大是多少。算法一• 枚举一个点x作为管理者• 计算x的后代集合，并按照C i 从小到大排序• 按照C i 依次取节点使得薪水之和不超过M ， 得到S.• 计算L x ×|S|，取最大值.时间复杂度: O(N^2 logN)期望得分 ：  ≤ 30算法二• 基于算法一• 初始将所有节点按照C i  排序• 每次枚举点x的后代，直接...

小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1…n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两个城市分别为u和v，则必定满...