LuoguP2523 [HAOI2011]Problem c（概率DP）
傻逼概率\(DP\)，熊大坐这，熊二坐这，两熊体积从右往左挤，挤到\(FFF\)没座位了就不合理了 否则就向左歇斯底里爬，每个\(FFF\)编号就组合一下，完闭 include <iostre ......[BZOJ2392][HAOI2011]Problem c
给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占 ......初等数论学习笔记 III：数论函数与筛法
初等数论学习笔记 I：同余相关。 初等数论学习笔记 II：分解质因数。 本篇笔记所有内容均与数论函数相关。因此充分了解各种数论函数的名称，定义，符号和性质是必要的。 ......![]()
[日常摸鱼]Luogu2521[HAOI2011]防线修建-set维护凸包
https://www.luogu.org/problemnew/show/2521 题意：维护一个上凸包：删点，查询周长 很容易想到把问题转换为离线：先读入全部操作，记录下最后剩下的点，倒着加点来 ......luogu2522 [HAOI2011]Problem b
luogu2522[HAOI2011]Problem b 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 根据题意，先二维 ......中高等DP总结（更新中
1.CF613D Kingdom and its Cities 题意：给定一棵树，每个询问给出一些关键点，要求删掉最少的点使这些点两两不联通，无解输出-1。 思路：先判无解：只要有一个关键点的 ......P2523 [HAOI2011]Problem c
传送门 先考虑如何判断无解，设 $sum[i]$ 表示确定的人中，编号大于 $i$ 的人的人数 如果 $sum[i]>n-i+1$ 则无解，进一步考虑设 $f[i][j]$ 表示当前确定完编号大于 ......[HAOI2011] Problem b - 莫比乌斯反演
复习一下莫比乌斯反演 首先很显然用一下容斥把它转化成求 \(ans=\sum_{i=1}^a \sum_{j=1}^b [{gcd(i,j)=d}]\) 我们可以定义 f(d) 和 F(d) 如下： \(f(d)=\sum_{i= ......【洛谷2519】[HAOI2011] problem a（动态规划）
点此看题面 大致题意： 一次考试共有\(n\)个人参加，第\(i\)个人说有\(a_i\)个人分数比他高，\(b_i\)个人分数比他低。求最少有几个人说谎。 动态规划 刚看完题目可以 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章