LeoJAM的博客

题目的意思：求总和n以下所有LCM的和这是一个先线性筛。然后就是多重背包了。因为对于一串数的LCM是一个质数最高幂之积。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;...

题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入输出格式输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连接...

简单的费用流复习一下MCMF算法实现 傻逼建图对题目翻译：就是把每个点拆成两个点流1费0；然后出连入流1费边权天数即：最大流尽量短：最小费用#include<bits/stdc++.h>using namespace std;const int N=50001;const int INF=1e9+7;struct Front_star{ int u,v,w,c,nxt;}e...

神仙题难点在于代码实现这狗日的题。。。首先暴力是这样的枚举三个坐标这是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...

以前帮初学的脑洞过这个题实际上还是多有趣的问题是这样子的：你需要买一次（所以这和APIO那个没什么关系）定义dS为到目前为止从起点到现在最小值dT为从这里到终点最小值#include<bits/stdc++.h>using namespace std;const int N=1e5+100;inline void read(int &x){ x=0; char ch=...

裴蜀定理到目前为止做的第三个裴蜀定理（HAOI2011向量）这么来看NOIP当时考也不错因为裴蜀定理还是算常见问题转化n个数中选k个求最大的GCDO（n*sqrt sum）完#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace s...

低级的二维树状数组好伐但是有分层图的思想在里面#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;inline void read(int &x){ x=0;...

数位DP但是并不需要记忆化搜索，只需要拼块就好了#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longint f[13][10]={};int a[10]={};int solve(int x){ if(x==0) return 0; int len=0; w...

考察：最小割的真正含义我们知道最大流在意义上与最小割完全不同但是最大流在数值上与最小割一样本题也就是考察了在最大流上跑最小割的含义。如何断定一条边被割断：反向边流量为w原边流量为0这说明水流全部从这里流走了，也就是最小割。看问题：“问题一：是否存在一个最小代价路径切断方案，其中该道路被切断？ 问题二：是否对任何一个最小代价路径切断方案，都有该道路被切断？ 现在请你回答这两个问题。”请冷静思考：这现...

状压DP为什么是状压DP‘对于100%的数据，满足1 ≤ N ≤ 1,000，0 ≤ Ti ≤ 1,000，0 ≤ Bi ≤ 7，1 ≤ C ≤ 5。’容忍度超级小。于是可以枚举每一维容忍度的状态。f（i,j,k）表示已经放好了i-1个对于第i-i+7个的状态为j上一次买菜是据当前k的人。#include<iostream>#include<cstdio>#includ...

　　在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任何的“幸...