输入输出样例 输入 #1复制 4 3 6 2 5 输出 #1复制 2 2 3 思路 Task1：数据范围很小，暴力出LIS长度就可以了 Task2：显然是个带限制条件的最小路径覆盖问题 拆点建图，以该点是否为LIS的起终点为依据判断是否对ST连边 对所有点肯定要满足该点出点要连下一个点的入点 Tas ...
分类：
其他好文 时间：
2020-04-25 13:03:40
阅读次数：
64
#ifdef WIN32 _tsetlocale(LC_ALL, _T(" ")); ::AllocConsole(); ::freopen("CONIN$", "r", stdin); ::freopen("CONOUT$", "w", stdout); ::freopen("CONOUT$", ...
分类：
其他好文 时间：
2020-04-25 09:11:28
阅读次数：
68
写在前面 线性基的水题~~竟然是紫题~~，可怜我高中的向量基础网课漏听了几节，导致昨天看了一天都没看懂，淦 luogu只有$5$个题解，还能水一波估值 思路 把$n$件装备看成$n$个长度为$m$的向量，根据题目意思，购买的 向量线性无关 的（如果线性相关就不会去购买了）,题目要求我们求出该线性空间 ...
分类：
其他好文 时间：
2020-04-19 18:13:15
阅读次数：
67
【题解】数 [Bzoj5282] 传送门： "数 $\text{[Bzoj5282]}$" 【题目描述】 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 一个正整数被称为是好的当且仅当它的十进制表示是其二进制表示的后缀。 例如正整数 $(100)_{10}$ ...
分类：
其他好文 时间：
2020-04-14 18:42:28
阅读次数：
94
A. Filling Diamonds " A. Filling Diamonds 题目链接 " 通过对图像的观察，我们不难发现，答案就是正立的菱形的个数 为什么是这样，我们无论如何放置都有一个图形是要用，正立的菱形去填涂的，我们假定可以有两个正立的菱形存在，可以发现，无论这两个菱形的距离是如何，都 ...
分类：
其他好文 时间：
2020-04-13 21:11:52
阅读次数：
118
最近发现struct板子真的好用。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl ...
分类：
编程语言 时间：
2020-04-13 18:19:39
阅读次数：
107
要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 ...
分类：
其他好文 时间：
2020-04-06 20:46:19
阅读次数：
104
传送门 A - ABC Swap #include <bits/stdc++.h> #define ll long long using namespace std; int main() { //freopen("in.txt","r",stdin); int a,b,c; scanf("%d%d ...
分类：
其他好文 时间：
2020-04-05 13:25:36
阅读次数：
69
