LeoJAM的博客

这个就是没啥大变动的Tarjan先跑个Tarjan，然后点就缩好了。接着就搞一个SPFA就行了。辣么仁慈，起点与终点都给你了#include#include#include#include#include#includeusing namespace std;struct Front_star{ int u,v,w,nxt;}e[2000001],edge[200

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

交互题坑爹啊首先看30分你一个一个比较一次可以比较两个那么随便水过剩下70分利用Batch均摊计算就可以#include <stdio.h>#include <stdlib.h>#include <iostream>//#include "gap.h"#define LL long long LL mx=1e18;using namespace st...

神仙题难点在于代码实现这狗日的题。。。首先暴力是这样的枚举三个坐标这是n^6做法，没什么卵用但是我们发现把一张图分割成3块那么可以做但是问题是这是情况多多的所以成了码农题#include<bits/stdc++.h>using namespace std;const int N=1801;int sum[N][N]={};int a[N][N]={};//左上 int b[N...

终于学了圆方树Achen和Hycc两个坑逼骗我圆切树这个算法还好发现切点这个东西没意义圆方树并不只是解决仙人掌的算法，只是它可以解决更多问题，主要涵盖无向联通图问题。精髓是把BCC（点双）缩成一个菊花图一下是我魔改的：主要是为了体现菊花所以我画的很毒瘤然后这就成了一棵树了然后DP就好了#include<iostream>#include&...