kzsn

2021年11月15日

摘要： T3 大冒险可以观察找规律！最终把所有矩阵都给放在d*d的矩阵内，然后就变成了哪一个点没有被矩阵覆盖。扫描线差不多的方法即可！离线x维，然后y维用线段树区间修改。 #include<bits/stdc++.h> using namespace std; #define re register 阅读全文

posted @ 2021-11-15 21:52 kzsn 阅读(49) 评论(0) 推荐(0) 编辑

1112练习赛

摘要： T2 最大公约数 1<=k<=n<=2000 多手玩一下啊！！！会发现，最终的答案肯定是所有数之和的因数，所以就很好做了！ #include<stdio.h> #include<map> #include<algorithm> #define re register int #define LL 阅读全文

posted @ 2021-11-15 21:44 kzsn 阅读(68) 评论(0) 推荐(1) 编辑

1115练习赛

摘要： T1 变量贪心的搞，即可。 #include<bits/stdc++.h> using namespace std; #define re register int int n,k,ans,a[100005]; priority_queue<int>Q; signed main() { scanf 阅读全文

posted @ 2021-11-15 21:35 kzsn 阅读(45) 评论(0) 推荐(0) 编辑

2021年11月5日

1104练习赛

摘要： T1算面积 r*c个方块，每个都有一个面积，求一个矩阵内的面积之和。由于r*c很大，所以这里我们规定如下：每一行输入一串字符串，表示这一行由这个字符串重复得到。字符串长度不超过100. 1<=r,c<=100000 很容易往给循环节分类这方面思考。分类后分别得到前缀和，在把询问离线一下，就可以阅读全文

posted @ 2021-11-05 11:42 kzsn 阅读(40) 评论(0) 推荐(0) 编辑

2021年10月26日

csp总结 (差点爆零的总结)

摘要： T1，iterator忘了怎么写了，想了很久都想不出来有什么可以替代，只好O(n^2)； T2，不会，只会打暴力 T3，自以为是正解，写了很久大概3h，却一直过不了大样例，大样例输出全是0； T4，不会，连暴力都不会真不错，差点爆零真不错。 NOIP前需要做的事： 1.把STL弄熟，这次T1很快就阅读全文

posted @ 2021-10-26 21:00 kzsn 阅读(78) 评论(1) 推荐(0) 编辑

csp-s 2021

摘要： T1 廊桥分配当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在阅读全文

posted @ 2021-10-26 20:59 kzsn 阅读(202) 评论(0) 推荐(0) 编辑

2021年10月14日

1013练习赛

摘要：考后总结： kzsn这次终于AC了两道题了！！！感动，虽然与巨佬还有很大差距！ T1，其实我有小失误，我当时不确定自己的ST表写的对不对，所以不太敢写。考场我去写了线段树求区间最值，按理说这样的复杂度O(nlognlogn)，肯定过不去的！不过呢，在补题的过程中，我还是把ST表给补了，并写了个阅读全文

posted @ 2021-10-14 19:24 kzsn 阅读(85) 评论(1) 推荐(0) 编辑

2021年10月13日

ST表 ----kzsn考挂后有感

摘要： ST表，一个十分神奇的东西，需要O(nlogn)的时间预处理，但是他查询只需要O(1)。看似与线段树等数据结构时间复杂度一样，但是ST表的复杂度只在于预处理，预处理之后可以当做不耗时！而想线段树这种东西，查询是O(logn)的，一旦与其他复杂度乘在一起，就会发现TLE离你不远了！面对不会修改数阅读全文

posted @ 2021-10-13 20:23 kzsn 阅读(160) 评论(0) 推荐(0) 编辑

1012练习赛

摘要： T1 果果系统 NKOJ8690 有一个n*m的网络，一个文件图标占用2*2的正方形空间，必须放在整格点之内，且不能超出桌面。 GOS2021 (果果操作系统（Guo Operating System，GOS）近期推出了2021船新版本)引入了一些船新忒星，例如允许图标重叠。但是根据规定，如果一个阅读全文

posted @ 2021-10-13 19:01 kzsn 阅读(87) 评论(0) 推荐(0) 编辑

2021年10月12日

1011练习赛(1)

摘要： T3 题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。阅读全文

posted @ 2021-10-12 17:22 kzsn 阅读(204) 评论(1) 推荐(0) 编辑

公告