随笔分类 -  观察性质

「10.16晚」序列(....)·购物(性质)·计数题(DP)
摘要：A. 序列 考场不认真读题会死..... 读清题就很简单了，分成若干块，然后块内递增，块外递减，同时使最大的块长为$A$ B. 购物 考场思路太局限了，没有发现性质， 考虑将$a_{i}$，排序前缀和为$sum_{i}$，发现如果存在断区肯定处于$sum_{i-1},a_{i}/2$之间 C. 计数 阅读全文
posted @ 2019-10-17 09:57 Wwb_star 阅读(103) 评论(0) 推荐(0)
「10.14」小P的2048(模拟)·小P的单调数列(性质,DP)·小P的生成树(乱搞)
摘要：A. 小P的2048 模拟.....又没啥可说的，以后要认真打打模拟题了... B. 小P的单调数列 考场$n^2log(n)$的SB思路有人听吗 正解当然不是这样， 事实上我们每次选取的只有一段区间，或是两段区间 假设三段区间$a,b,c$，假设$(a+b)/2>(a+b+c)/3$得出$(a+b 阅读全文
posted @ 2019-10-14 21:22 Wwb_star 阅读(196) 评论(1) 推荐(0)
「csp-s模拟测试（9.18）」Set·Read·Race
摘要：昨天考试考得有点迷？？？ 一看内存限制，T1 64MB T2 16MB 当场懵比......... T1 set 考场打的背包问题和随机化，其实能randA掉，但不小心数组开小了？？？？（长记性！！！！！） 正解的话因为每个前缀只需mod%n，所以有n+1个数，其中一定有重复的 所以就可以O(n)扫 阅读全文
posted @ 2019-09-19 12:07 Wwb_star 阅读(149) 评论(0) 推荐(0)
「模拟8.29」chinese(性质)·physics·chemistry(概率期望)
摘要：T1 chinese 根据他的问题i*f[i]我们容易联想到，答案其实是每种方案中每个点的贡献为1的加和 我们可以转变问题，每个点在所有方案的贡献 进而其实询问就是1-k的取值，有多少中方案再取个和 事实上这样做就是将每个点抽离出来，虽然每种方案中可能包含多个可行点，但是我们每次考虑的都只是一个点的 阅读全文
posted @ 2019-08-29 12:01 Wwb_star 阅读(152) 评论(0) 推荐(0)
「模拟8.22」爬山（二分）·学数数（单调队列）·七十和十七（数学）
摘要：开学了，状态很差，没有考好。 T1是水题，话说我还非得打个对拍真是....... 直接二分就好了 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 int n,d,a,b; 5 int work(in 阅读全文
posted @ 2019-08-22 16:10 Wwb_star 阅读(158) 评论(1) 推荐(0)
「模拟8.13」任(liu_runda的神题，性质分析)
摘要：考场时没有发现性质，用了个前缀和优化暴力，结果写WA了 我们发现其实联通块的个数就是点的个数-边的个数 然后我们需要维护横向上和纵向上的边的前缀和 前缀和的查询形式稍改一下 暴力 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdio> 4 阅读全文
posted @ 2019-08-17 06:37 Wwb_star 阅读(140) 评论(0) 推荐(0)