LeoJAM的博客

经典题。做一次MST然后跑LCA这样的题我做了五个：交易啊！交易啊！跑一个最大生成树，然后贪心就好了来源：某7th sc代码丑陋。#include<bits/stdc++.h> using namespace std; #define LL "%lld const 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个物品的过程中，约翰可以随时停下来付款，每次付款只用一个硬币，支付购买的内容是从上一次支付后开始...