会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Wwb\_star$
得之我幸,失之我命
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
11
下一页
2019年10月20日
「10.16早」导弹袭击·炼金术士的疑惑·老司机的狂欢
摘要: 暂咕
阅读全文
posted @ 2019-10-20 19:34 Wwb_star
阅读(107)
评论(0)
推荐(0)
编辑
「10.17-10.18」liu_runda’s模拟
摘要: 暂咕 $day1$ A. 位运算 分类讨论,贡献分离。 B. 集合论 维护类似时间戳的东西 C. 连连看 考场思路太局限了,考虑容斥。 我们可以看出两个方块能作出贡献,实际上是一个极大联通块(白块)所连节点, 然后我们就可以乱搞了 因为块会重复计算,容斥即可 有点懒,所以懒得细写了.... #inc
阅读全文
posted @ 2019-10-20 19:34 Wwb_star
阅读(151)
评论(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
阅读(96)
评论(0)
推荐(0)
编辑
2019年10月15日
「10.15」梦境(贪心)·玩具(神仙DP)·飘雪圣域(主席树\树状数组\莫队)
摘要: A. 梦境 没啥可说的原题.... A. 梦境 没啥可说的原题.... 贪心题的常见套路我们坐标以左端点为第一关键字,右端点为第二关键字 然后对于每个转折点,我们现在将梦境中左端点比他小的区间放进$multiset$里 然后找最近的右端点, 然后没了...... 思路总结: 1.贪心套路,坐标排序,
阅读全文
posted @ 2019-10-15 17:53 Wwb_star
阅读(124)
评论(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
阅读(178)
评论(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
阅读(101)
评论(0)
推荐(0)
编辑
「10.13」毛一琛(meet in the middle)·毛二琛(DP)·毛三琛(二分+随机化???)
摘要: A. 毛一琛 考虑到直接枚举的话时间复杂度很高,我们运用$meet\ in\ the\ middle$的思想 一般这种思想看似主要用在搜索这类算法中 发现直接枚举时间复杂度过高考虑枚举一半另一半通过其他算法统计,保证两边互不影响 今天的题我们考虑枚举先枚举左半部分,然后每个物品有三种取值情况 选入A
阅读全文
posted @ 2019-10-14 11:34 Wwb_star
阅读(243)
评论(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
阅读(145)
评论(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
阅读(146)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
11
下一页
公告