LeoJAM的博客

经典题。做一次MST然后跑LCA这样的题我做了五个：交易啊！交易啊！跑一个最大生成树，然后贪心就好了来源：某7th sc代码丑陋。#include<bits/stdc++.h>using namespace std;#define LL "%lldconst int BUF_SIZE = 30;char buf[BUF_SIZE], *buf_s = buf, *buf_t =...

第一贪心。引理：对于可以取出的数字要让可达性最大。在队首填1.如果可达性为奇数？那么队首是7别的是1.坑点。对于每个数转换为别的数，其本质是01可达性分组背包。组：组数为n每个组有严苛的10个物件。我们需要维护一个常量数组int trans[10][10]={ 0, 4, 2, 2, 3, 2, 1, 3, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 4, ...

傻逼出题人没说单词可以重复但是还是好写你就不用把end那里每次修改查的时候n^2找到第一个和他相同的就行了而且使用AC自动机做这个题有一个小trick：我们的模板串需要拼合但是良心的样例告诉我们不能直接拼合，所以我们增大一个字符集，然后拼合的时候加入一个“{”（这是‘a’+26）。然后AC——AUTOMATION 完#include<bits/stdc+...

矩阵快速幂太暴力了给出以下证明：稍微有常识的高考生都会解决这个问题设  且  解得 设 有  即 根据给出的递推式知由上式知：不难看出令    和最开始的式子是相通的所以就可以快速求出当然注意特判一下a=1原因我想大家都懂然后就完了#include<iostream>#include<cstdio>#incl...

神仙网络流QAQ这个主要还是没想通环是啥：图中全是入读出度为1的点所以用费用流表示改变方向#include<bits/stdc++.h>using namespace std;const int N=1e5+10;const int INF=0x3f3f3f3f;struct Front_star{ int u,v,w,c,nxt;}e[N<&l...

LCP裸题维护LCP之后要做个DP参考Height的性质由于是区间min所以维护单调栈#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;typed...

【问题描述】 小沐把玩具扔在地板上，乱七八糟。庆幸的是，有一种特殊的机器人可以收拾玩具。不过他需要 确定哪个机器人去拣哪个玩具。 一共有 T 个玩具，整数 w[i]表示这个玩具的重量，整数 s[i]表示这个玩具的体积。机器人有 两种，分别是：弱机器人和小机器人。◆有 A 个弱机器人。每个弱机器人有一个重量限制 X[i]，它只能拿起重量严格小于 x[i]的玩 具，与玩具的体积大小没有关系。◆...

约翰到商场购物，他的钱包里有K(1 <= K <= 16)个硬币，面值的范围是1…100,000,000。约翰想按顺序买 N个物品(1 <= N <= 100,000)，第i个物品需要花费c(i)块钱，(1 <= c(i) <= 10,000)。在依次进行的购买N个物品的过程中，约翰可以随时停下来付款，每次付款只用一个硬币，支付购买的内容是从上一次支付后开始...