关于我

随笔分类 -  好题

CSP-S 模拟74
摘要：T1，T3 A了，T2 Wa 0=_= A.梦境 简单贪心，将所有梦境按左端点排序，然后枚举转折点的时候拿指针扫梦境，如果梦境的左端点小于转折点的时间则加入优先队列维护右端点最小 证明： 所有左端点在转折点之前且右端点在转折点之后的梦境，一定可以与该转折点融合，右端点越小的梦境当前不做贡献的话，以后 阅读全文
posted @ 2019-10-15 16:00 Lockey_T 阅读(199) 评论(0) 推荐(3)
CSP-S模拟题（70-72）
摘要：模拟70 木板 （它是个正方形～） 由相似得 $\frac{n}{n-y}=\frac{y}{x}$ 得$ nx=(n-y)y $于是$x=\frac{(n-y)y}{n} $,有$n|ny$,故 $n|y^2 $ 可以直接筛出n的质因子及其个数，则y包含 n的每一种质因子的个数至少为n包含个数的一 阅读全文
posted @ 2019-10-14 11:17 Lockey_T 阅读(419) 评论(0) 推荐(1)
CSP-S模拟题(补几天的坑，62～69)
摘要：模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整，树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D 阅读全文
posted @ 2019-10-12 20:07 Lockey_T 阅读(271) 评论(0) 推荐(2)
CSP-S 模拟61
该文被密码保护。
posted @ 2019-10-06 12:12 Lockey_T 阅读(33) 评论(6) 推荐(0)
CSP-S 模拟50
摘要：T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30 T2 用莫队水过的（我没脸） T3 不会 然后放成绩，在T2的大幅加成下，拿到了130分的好成绩 T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且 阅读全文
posted @ 2019-09-23 17:48 Lockey_T 阅读(291) 评论(3) 推荐(5)
CSP-S 模拟46
摘要：已经一个月多没写博客了，昨天考试考炸了，改完T1、T2， T3看不懂题解就这样 我的成绩 倒数第一 T1 Set 前缀和水题（我还是太菜了）， N个数前缀和有N个，在模N意义下，只可能是0,1,2,… N-1，共N种情况，当前缀和为0时，显然是1～i， 那么除去为0的情况，N个前缀和里必有两个前缀和 阅读全文
posted @ 2019-09-19 11:53 Lockey_T 阅读(229) 评论(0) 推荐(1)