LeoJAM的博客

这是一个智商检测题状压DP。如果你玩过扫雷，并且内心有一棵平衡树（BB数），你就会发现答案只有0，1，2共计三种。于是法一：模拟。答案对不对只会取决于第一个是什么。模拟两边就好了。#include<bits/stdc++.h>using namespace std;int i,j,k,m,n,ans=2,a[10001],b[10001];void checkx(){ ...

   豪哥生活在一个n个点的树形城市里面，每一天都要走来走去。虽然走的是比较的多，但是豪哥在这个城市里面的朋友并不是很多。    当某一天，猴哥给他展现了一下大佬风范之后，豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友，打算和它（豪哥并不让吃瓜群众知道性别）交往。豪哥现在spy了一下这个人的所有行程起点和终点，豪哥打算从终点开始走到起点与其相遇。但是豪哥是想找话题的，他想知...

n(1≤n≤1000000)个城市，k(1≤k≤n)个国家，m(1≤m≤1000000)条边。要求每个国家有且仅有一个首都，每条边两端的城市至少要有一个首都。判断是否有解。额这个很明显有n^2的建边算法，即：由于每个块中只能建一个首都，开点，表示选还是不选选了A则连向所有联通块内不选的。这里有一个优化方式：我们并不需要建造所有的不选边，可以开一个前缀和数组。这个数组对于单个节点有四个标...

额我觉得实际上这是真的水很容易想到二进制拆分所以从高位到底按位贪心#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;inline void r...

虽然考试的时候交了暴力（正解在手上却欧拉函数莫比乌斯函数傻傻分不清）稍微交换一下枚举顺序使用莫比乌斯函数：再次交换枚举顺序不妨令  有稍作转换：再一次交换枚举顺序发现整数分块可以再一次On的预处理后得到的优秀时间复杂度但是这是远远不够的不妨设打表找出规律：给出证明：当有和会被枚举两次他们必然会两两抵消，或者就是0所以存...

论文题。左偏树只是维护结论的工具。第一步：转化为非强制单调（Ai-i）这是严格单调上升序列的常见操作。第二步：由三角不等式知：我们只需要维护单调的和中位数第三步：得知，需要一个可合并的大顶数据结构——左偏树。#include<iostream>#include<cstdio>#include<cmath>#include<c...

又是一道神仙题太神仙了第一步：考虑这是有向无环图，故思考TopSort？？？？我真是想不到由于这是有向无环图定义F（i）为到达i的最长路径G（i）为从i出发的最长路径故：F（u）+G(v)+1为最长链用一个可删除堆优化一下就好了#include<bits/stdc++.h>using namespace std;const int N=2e6+100;inline void re...

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

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N=...

       

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include<iostream>#include<cstdio>#include<algorithm>#include&lt...

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

这真的算NOIP？我还是退役了吧100+100+20

毒瘤DP什么？你说这TM就是个提高题？我好菜啊冷静思考：当我们考虑洗车的老哥时，一个洗衣店有明显的后效性：最大费用可行流 动态规划。f（i,j,k）表示：区间i,j,价值不小于k的答案max的后缀。pre（i,j,k）表示：区间i,j此时答案的实际kfat（i,j,k）表示：区间i,j此时答案实际k的实际位置。cnt（i,k）表示：i位置最大值可满足为k的后缀和四个dp滚动维护真是简单的提高组难度...

注意模数是2辣么什么时候成立！打表找规律(n&m)==m#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=240000;const int mod=1e9+7; inline void read(int &x){ x=0;...

毒瘤打表找规律为什么Claris大神选择了506原因是对于506以上的绝对单调第二问不必统计答案#include<bits/stdc++.h>const int N=507;using namespace std;typedef long long ll;ll n,l=12,r=1442250,mid,t,ans;int i,j,v[N]={},sum[N]={};int ...

好题啊！这个题用了对莫比乌斯反演优化的思想。根据题目可以写出ans=\sum\limits_{i=1}^{n}k\%ians=i=1∑n​k%i首先知道一点 a\%ba%b 可以表示为 a-b*\lfloor\frac{a}{b}\rfloora−b∗⌊ba​⌋ ，写过高精取模的人应该都知道所以 ans=\sum\limits_{i=1}^{n}k-i*\lfloor\frac{k}{i}\rfl...

让人难以忘怀的怪题。请看数据：模拟啊！这么小的数据你还做不来是不是傻逼。然后我勉为其难想了个正解：使用差分的思想。考虑统计出度和入度。On扫一遍，加到0就是ans到了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath&g...

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