liyishui

摘要： 1477A - Nezzar and Board 观察到2x-y可以拆成x+(x-y)，现在模拟一下这个过程 发现得到的数可以看成从某个点xj出发，加上若干个两数之间的差的形式。 再考虑一下2x-y的几何意义，发现相当于在数轴上做x关于y的对称点，并且和数的分布位置有关，和具体数值是无关的 接下来有 阅读全文

摘要： 打了个爽！今天打得很稳，基本没有罚时，相当优雅的一场 1001 考虑递推，发现答案和因子有关，再加上森林里只有一棵树的情况 ( i个节点构成的树的种数为f[i-1] ) #include<bits/stdc++.h> using namespace std; const int N=1e6,mod= 阅读全文

摘要： 磨合上升期，爽！ B 队友做的 #include<bits/stdc++.h> using namespace std; #define int long long inline int read() { int x=0;bool f=1;char ch=getchar(); for(;ch<'0' 阅读全文

摘要： 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年以及更早之前的省赛，感觉还好，每次都有金线内，我还顺带补了些数学知识。 这次赛前我充分吸收了南京我发烧倒下了的教训，赛前一周停止训练，让大家放松+整理板子。周六请队友们在学生街吃了顿饭，但也没谈比赛，捞 阅读全文