liyishui

摘要： A #include<bits/stdc++.h> using namespace std; int a[200]; void solve(){ int n,k;cin>>n>>k; a[1]=n; for(int j=n-1,i=2;i<=1+(n-1)*2;i+=2,j--){ a[i]=a[i 阅读全文

摘要： B MST 类似根号分治的思路，点数少的跑Prim，点数大的跑Kruscal 有个坑点是分界点调100过不了，90能卡过去 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+5; 阅读全文

摘要： 1003 树 正解是开权值线段树暴力合并 那线段树合并的思想是什么？线段树合并就是线段树_合并啊！（bushi） 想象有两棵线段树，合并时就是对应的节点信息融合 比如现在区间[1,5]，用num[rt]表示rt管辖的区间里数的个数 树a的num[rt]=3，树b的num[rt]=4，合并就是加起来= 阅读全文

摘要： A.给定n*m的矩阵a，构造一个同样大小的矩阵b使得[1,n*m]都出现一次，且b和a在任意位置上都不相等。 特判完无解后循环移位即可。 #include<bits/stdc++.h> using namespace std; int a[12][12]; void solve(){ int n,m 阅读全文

摘要： A 简单的组合数学。考虑枚举为1的个数的长度为x，则其他数除了最后一位的0外都可以乱填。 对于末尾为1的数，显然每一位都是独立的，单独考虑每一位。 显然只要该位上有一个0即可，经典容斥：减去全为1的这一种情况。 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 记一道有趣的题:P 题意 这道题很有意思。 给定地图上若干个黑色的点，求这样一个点的坐标，满足其到图中任何一个黑色点的最大曼哈顿距离最小。 \(max(|a-x_i|+|b-y_i|),i=1,2..k\) 方法一 曼哈顿距离和且比雪夫距离可以互相转化，曼哈顿转切比雪夫如下： \((x,y) \to 阅读全文

摘要： 24ccpc福建省赛总结 赛前 赛前拉着半退役的队友们训了大概五六场，可能因为vp的是CF上23年以及更早之前的省赛，感觉还好，每次都有金线内，我还顺带补了些数学知识。 这次赛前我充分吸收了南京我发烧倒下了的教训，赛前一周停止训练，让大家放松+整理板子。周六请队友们在学生街吃了顿饭，但也没谈比赛，捞 阅读全文

摘要： 今天遇到一道题： 给定长度为n的数组a，a[i]表示在第i点建立基站的开销。 同时给出m个区间[li,ri]，要满足给定的m个区间内都至少有一个基站，求最小的开销。 正解是单调队列优化dp，那么什么是单调队列？我们先看另外一道题： 显然最小值和最大值是互相独立的，我们可以先考虑最大值。用手模拟一下这 阅读全文

摘要： 实验室纳新反思 最近在展开实验室讲座和纳新时，遇到的最突出的问题就是吸引来的同学渐渐离开了。 1. 宣讲时不要神话acm 根据田野调查，对于零基础同学而言对acm了解有限，难以通过诸如公费旅游、拿牌好处等作为动力，加上acm本就有难度高的风评，如果只说"认识伙伴"、“坚持一个梦想”等，出发点肯定是好 阅读全文

摘要： 题意： 思考过程： 首先观察这道题的数据范围不是很大，一共才6个位置，并且每个位置只出现一次。 那么不考虑合法，只算总状态的话就是7*6*5*4*3*2*1=720 状态数很少，启发我们可以用搜索！ 那么搜索是用dfs还是bfs？ bfs有一个特性：从s出发，第一次搜索到状态t时所用的步数，肯定是所 阅读全文