LH2000

摘要： 链接 https://www.luogu.com.cn/problem/P2051 记录下第一次过省选难度的题。 题目分析 由题意可知每一列和每一行能同时存在的炮都不能超过2个，否则就会互殴。那么只需要记录每一行有1个炮的列数和有2个炮的列数递推即可。 具体做法 设状态dp[i][j][k]其中i代 阅读全文

摘要： 题目大意 给你两个数 u v，要求找出一个数组，里面的元素满足几个条件 元素之和==v 元素之异或==u 做法 三个数： 根据u^0==u 同时知道两个相同的数异或为0 ，可以把0换成(v-u)/2 和 (v-u)/2 ；因此，最多只需要三个数(v-u)/2，(v-u)/2，u； 两个数： 把上边的 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1325/problem/C 大意 给一颗树，有 n nn 个顶点，给这个树的边分别编号为 0 (n−2) 0~(n-2)0 (n−2)，问怎样编使得对于树上任意两点 u,v u,vu,v 的最大 mex(u,v) mex(u,v 阅读全文

摘要： [ZJOI2007]棋盘制作 题目链接 题目梗概 这是一个提高+难度的题，但是感觉并配不上这个难度，主要想记一种矩形里面求最大子矩形的方法。 这个做法我称之为吊着的dailinzu法。 具体做法 具体来讲就是想象有一条条线吊着dailinzu然后对每个位置对齐，然后分别求出三个方向的线。这样就确定了 阅读全文

摘要： 教育场的一道区间dp题； 题目让在相邻两项如果相等则可以合并且++的条件下求最短的区间长度。 可以枚举区间长度，然后再在每个长度下遍历数组。 而对于每一个区间，其最终值等于其子区间值的和。那么就需要遍历每个长度时遍历其子区间。 如果遇到某两个子区间之间经过一系列操作后长度都为1且相等，则可以将他们合 阅读全文

摘要： http://codeforces.com/contest/1312/problem/C题目链接 这道题有许多种解法，在此介绍一种类似题都能通用的方法。相信许多人也最想看这种方法。 在介绍之前，先理解一下当k=2时的情况。 k=2，n=23时 有23=2^4+2^2+2^1+2^0; 这个式子能说明 阅读全文

摘要： #include<cstdio>#include<queue>using namespace std;int l[100001],tot,dis[100001],s,n,m;inline int read()//输入优化{ int d=1,f=0;char c; while(c=getchar(), 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; int main() { while(true) { puts(""); puts(" current file "); system("random.exe"); system("baoli.exe"); 阅读全文

摘要： http://codeforces.com/contest/1316/problem/B 题目链接 这题如果用纯模拟的方法做一定是会超时的，所以考虑用不那么暴力的方法，加入一点小技巧 容易看出，题目中当k=2时，其实就是用冒泡法发第一个字母移到最后一位。 那么只需要将首字母放到最后就可以了。 那么问 阅读全文

摘要： http://codeforces.com/contest/1305题目链接 昨晚想了一个半小时愣是没想出来，惭愧； 发个博客记录一下； 一看题数据有点大，想到暴力肯定不行，于是开始想dp； 后面发现也不行就开始推数学式子。最后十分钟推出来可以用范德蒙行列式求解，但是没打上去。 今天看了正解发现果然 阅读全文