LeoJAM的博客

额很清新的一道题实际上这道题没有坊间传的那么难吧。。。你仔细观察会发现如下性质：对子没有单牌优（这个好理解如果对子被压就是单牌被压两次）飞机没有三带X优顺子这些更不能出于是惟一的不确定性在于打几个三带X和四带二这个可以暴力枚举（冷静思考牌堆里面是不可能有很多这种牌的）然后是Check的时候三带几也要暴力枚举（这也是很少的不超过6次）然后暴力枚...

一天，Little Donald想要洗干净他的n张被单。洗完所有被单之后，他把它们放在后院的平地上晒干。Donald很好的摆放了这些被单，使得这些被单两两之间不会在端点或边上接触，并且两两之间的边不会相交，但是可能一张更小的被单会放在一张更大的被单上面，或者一张被单会完全覆盖另外一张被单。做完这些事之后，Donald就去睡觉了。然而，Donald的朋友，Kim，知道了Donald正在晒被单并且决定...

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

额这个题把我吓惨了原因是当时学长说CQOI全都是模板题结果我根本不会o(*￣︶￣*)oBSGS模板#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<map>...

AB傻逼题A枚举子集B维护前缀和#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+100;int n,m,k;char...

结论题你可以画一下图然后发现第K年可能性为2^k*n-2^+1-2^k*n然后快速幂但是CF有许多神仙数据第一你不能读进来取mod第二枚举边界#include<bits/stdc++.h>using namespace std;const int mod=1e9+7;typedef int INT;#define int long lo...

       

计数类DP正难则反求出答案的补集就是动态规划用一个伪前缀和优化就行了#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=1e6+10;int n,m,k;const int mod=1e9+7;int f[N]={};int sum=0;...

简单的树形DP一次DFS求出深度和当前距离叶子的最近距离第二次DFS求出所有深度小于距离最近叶子的点#include<bits/stdc++.h>using namespace std;const int N=1e5+10;struct Front_star{ int u,v,w,nxt;}e[N*4];int cnt=0;int first[N]={};void...

每次给一个起点 然后询问和他相连的点的边权比k大的点有几个 路径边权是两点连接的所有路径上最小值你需要一个可以合并的东西。可并堆？并查集就够了。强制离线，每次把当前符合答案并上答案就是当前联通块大小#include<bits/stdc++.h>using namespace std;const int N=1e5+10;struct edge{ int u,v,w;}e...

天下何人比我弱系列太难啦！！！我CTSC花了整整2.5小时才AC您要是做过CQOI2015任务查询系统就不会蒙蔽了但是我是一个SC考生！！！可怕的ABNS历历在目！！！那个也是配合饮料！！！而且是一个可持久化平衡树维护动态二维凸包！！于是我认为这是一个平衡树维护三维动态凸包但是我TM又不是傻逼我也知道子任务！！！于是乎在完成子任务13_15时我想到了主席树！！！随后->这不就是个原题吗？水过...

outputstandard outputAt a break Vanya came to the class and saw an array ofnknknk-bit integers a1,a2,…,ana1,a2,…,ana1,a2,…,anon the board. An integer xxxis called a kkk-bit integer if0≤x...