摘要：
题意 有一个划分成n列的星际战场，各列编号为1，2.....n。有n艘战舰，也依次编号1，2.....n,其中第i号战舰位于第i列。 有m条指令，每条指令格式如下 1. M i j 表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j艘战舰的尾部。 2. C i j 表示询问第i艘战舰和第j艘战舰 阅读全文
摘要：
一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x 阅读全文
摘要：
给出一张n n(n using namespace std; const int maxn=10010; int cx[4]={1,0,0, 1}; int cy[4]={0,1, 1,0}; int n,m,x,y,a[110][110]; bool used[maxn]; int match[m 阅读全文
摘要：
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ 阅读全文
摘要：
规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 但是我主要想讲的是这道题要注意的，就是在跑循环时，一定要注意数组是否越界，比如 cpp int a[maxn]; sc 阅读全文
摘要：
今天开通了博客园的博客，在弄主页弄了半天之后，终于弄完，文章也传过来了，也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些，就这样吧。 阅读全文
摘要：
T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c 阅读全文
摘要：
T1 营业额统计 题意 找前面和这个数相差最小的数，累计差值。 一道大水题！！本来想打打暴力骗骗分的没想到就过了？(雾) 代码 cpp include using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); wh 阅读全文
摘要：
"常系数齐次线性递推" 阅读全文
摘要：
恢复内容开始 题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我 阅读全文
摘要：
题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值 阅读全文
摘要：
T1 蔡师的奥数课 100/100 一道打表猜公式题 详细解析见 "学长" 的解析 代码 打表程序 T2 黄昏与晨曦 50/40 题目背景：珂朵莉一行在15号岛与第六兽战斗，详见5P“人人本着正义之名” 题目描述：15号岛可以表示为一个r行c列的矩阵，其中某些部分是建筑，某些部分被第六兽占据，珂朵莉 阅读全文
摘要：
T1 斯卡布罗集市 50/100 共t条街对于每一条街上有n个店铺(n可能不相同)，每次只能选两端第一个营业的店铺采购，采购第i个店铺会获得幸福度ai，采购完后，这个店铺和它相邻的店铺便会关门，问最大幸福度？ 考场想了一下dp，一开始想一维但发现不好处理，二维参数也没有想出来，于是便开始了我的暴力瞎 阅读全文
摘要：
2019.8.21 据说食堂翻新了？有空调！电梯！电视！ 桌椅都变高级了？ 今天和 "某张姓男子" 心血来潮，决定来食堂验证一下QQ空间内食堂的模样。 一进食堂门一阵清凉的微风便吹了过来！(居然有空调！！) 门口的小熊很可爱啊，桌椅比网班还要高级！灯光也很棒，这哪里是一个三线城市的学校食堂，环境比我 阅读全文
摘要：
题意 看一部电影，从第一分钟开始看，你每次可以按下快进键，快进x分钟，电影有n个精彩片段，问看到所有精彩片段至少需要看多少分钟电影。（数据保证能看到所有精彩片段） 我们可以发现答案其实 就是间隔时间%x+精彩片段时间 拿第一个样例 1 2 3 4 5 6 7 8 9 10 11 12 5 6 10 阅读全文
摘要：
T1 阶乘 100/100 题意 T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char 阅读全文
摘要：
T1 邮递员送信 100/100 题意 有一个邮递员要送东西，邮局在结点1。他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间 阅读全文
摘要：
题意 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。 连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接 阅读全文
摘要：
一道经典的dp题 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 我们先看下这道题的简单版本 有N堆石子排成一排，每堆石子有一定的数 阅读全文
摘要：
T1 塔 70/40 题意:给n个积木，搭成两个高度相同的塔，问最高高度 考场思路没想到dp，直接爆搜 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; string a[60]; long long dp[60],ans; bool f[6 阅读全文