Wwb_star - 博客园

2019年10月20日

摘要：暂咕阅读全文

posted @ 2019-10-20 19:34 Wwb_star 阅读(116) 评论(0) 推荐(0)

摘要：暂咕 $day1$ A. 位运算分类讨论，贡献分离。 B. 集合论维护类似时间戳的东西 C. 连连看考场思路太局限了，考虑容斥。我们可以看出两个方块能作出贡献，实际上是一个极大联通块(白块)所连节点，然后我们就可以乱搞了因为块会重复计算，容斥即可有点懒，所以懒得细写了.... #inc 阅读全文

posted @ 2019-10-20 19:34 Wwb_star 阅读(155) 评论(0) 推荐(0)

2019年10月17日

「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)

2019年10月15日

「10.15」梦境(贪心)·玩具(神仙DP)·飘雪圣域(主席树\树状数组\莫队)

摘要： A. 梦境没啥可说的原题.... A. 梦境没啥可说的原题.... 贪心题的常见套路我们坐标以左端点为第一关键字，右端点为第二关键字然后对于每个转折点，我们现在将梦境中左端点比他小的区间放进$multiset$里然后找最近的右端点，然后没了...... 思路总结： 1.贪心套路，坐标排序，阅读全文

posted @ 2019-10-15 17:53 Wwb_star 阅读(133) 评论(0) 推荐(1)

2019年10月14日

「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)

一些比较好的博客

该文被密码保护。阅读全文

posted @ 2019-10-14 12:09 Wwb_star 阅读(21) 评论(0) 推荐(0)

「10.13晚」简单的序列(DP)·简单的期望(DP)·简单的操作(二分图+最短路)

摘要： A. 简单的序列一道$DP$题，容易想到卡特兰数考虑$n-m$的范围很小，显然我们可以将他们拼起来，怎么拼？？？？然后我们可以枚举在$s$左侧放了多少个括号假如我们将左括号看成$+1$，右括号看成$-1$，两边保证前缀大于$0$，且后缀小于$0$，然后注意给出的$s$序列化简之后的情况，阅读全文

posted @ 2019-10-14 11:59 Wwb_star 阅读(106) 评论(0) 推荐(0)

「10.13」毛一琛(meet in the middle)·毛二琛(DP)·毛三琛(二分+随机化???)

摘要： A. 毛一琛考虑到直接枚举的话时间复杂度很高，我们运用$meet\ in\ the\ middle$的思想一般这种思想看似主要用在搜索这类算法中发现直接枚举时间复杂度过高考虑枚举一半另一半通过其他算法统计，保证两边互不影响今天的题我们考虑枚举先枚举左半部分，然后每个物品有三种取值情况选入A 阅读全文

posted @ 2019-10-14 11:34 Wwb_star 阅读(261) 评论(0) 推荐(0)

2019年10月12日

「10.12」木板(数学)·打扫卫生(神仙DP)

摘要： A. 木板一个很简单的数学题，简单推一下就好，路丽姐姐教你学数学。将式子化出我们发现只需求出$i\times i/n$的个数那么我们将$n$质因数分解，可知因子个数为了整除$n$，令$i==\sqrt{n\times k} $，我们需要让$k$含有$n$中奇数个数的因子然后同时还可以有其他阅读全文

posted @ 2019-10-12 21:38 Wwb_star 阅读(153) 评论(0) 推荐(0)

「10.11」chess(DP,组合数学)·array(单调栈)·ants(莫队,并茶几)

摘要：菜鸡wwb因为想不出口胡题所以来写题解了 A. chess 昨天晚上考试，有点困开考先花五分钟扫了一边题，好开始肝$T1$ 看了一眼$m$的范围很大，第一反应矩阵快速幂？？ $n$很小，那么可以打$n^4$的DP， $10min$过去了，好像就是一个$DP$啊，随便乘个组合数就好了，最后距离考试阅读全文

posted @ 2019-10-12 10:59 Wwb_star 阅读(161) 评论(0) 推荐(0)

$Wwb\_star$

得之我幸，失之我命

公告