上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 题意 "题目链接" 题解 这道题目乍一看特别难,一看入门,我佛了,被入门题吊着打。 看了题解才会。 $f[a][b][c][d][q][p]$,当$q==0,p==0$时,这个表示的是期望拿几张牌能使得目前的牌堆满足要求。 那么$q$表示的就是小王了,当他等于$0$,表示没找到,当他等于$1~4$时 阅读全文
posted @ 2019-10-21 21:42 敌敌畏58 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" 题解 SB题吗。 对于每个1都踢入队列,然后乱找,不就行了? cpp include include define N 1100 define NN 1100000 using namespace std; struct node { int x,y; }list[NN];int 阅读全文
posted @ 2019-10-21 17:08 敌敌畏58 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意 "神仙题" 思路 我的妈呀,如果以前没做仓鼠找sugar II估计我还真做不出这道题目。 看到这种找根且还带树形DP的题目,脑子里面要马上树立一个正确的价值观,就是我们先固定一个根。 很明显,我们只要固定了一个根的话,算出他的流量不是手到擒来? 我们设$f[i]$表示这棵子树以$i$为汇点的话 阅读全文
posted @ 2019-10-21 16:52 敌敌畏58 阅读(270) 评论(0) 推荐(1) 编辑
摘要: 题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草 阅读全文
posted @ 2019-10-21 15:25 敌敌畏58 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题意 "链接" 【题意】 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有n次提问的机会,但是问题的内容只能是向其中一个居民询问另一个居民是否是天神,请你根据收集的回答 阅读全文
posted @ 2019-10-21 15:01 敌敌畏58 阅读(281) 评论(0) 推荐(0) 编辑
摘要: [TOC] 参考文献 此垃圾博客参考于一下大佬文献: 1. 你谷日报吼:https://45475.blog.luogu.org/mathematical expectation 2. 每道题的题解。 3. 百度百科 貌似就这些了QMQ 概率初解 概率初解 概率其实很迷。 比如你扔一个六面骰子,然后 阅读全文
posted @ 2019-10-08 10:20 敌敌畏58 阅读(827) 评论(0) 推荐(0) 编辑
摘要: [TOC] 我怕不是傻子吧!!! 分数好低呀QAQ 算了原本就是个蒟蒻。 A 这道题目的大意就是求$1 n$里面奇数的个数占$1 n$个数的多少 真SB的题目 B 类似于淘淘摘苹果,给你个高度,问你有多少个数字大于等于他。 C 题目大意就是给你第$i$个同学之前有$ai 1$个同学进入,然后问你进来 阅读全文
posted @ 2019-10-07 09:28 敌敌畏58 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 参考文献 咕咕日报上的,就没有一个是差品:https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie,同时,带luogu水印的图也是一律采用这个博客的,因为我太弱了,不会画图QAQ,对于优质的内容也会直接copy借鉴。 时间复杂 阅读全文
posted @ 2019-08-26 11:30 敌敌畏58 阅读(339) 评论(0) 推荐(0) 编辑
摘要: [TOC] 因为原来的那篇已经很多了,所以在此写上第二篇。 这一章可以说是紧紧围绕的素数的主旨展开的。 前置芝士 快速乘 博主博主,平常$O(1)$都已经如此之快,难道可以$O(0)$? 不不不,都一样,只不过算的是$x y\%z$,因为有时候$x y$溢出了long long,但是结果并没有,所以 阅读全文
posted @ 2019-08-16 17:00 敌敌畏58 阅读(218) 评论(0) 推荐(0) 编辑
摘要: @[TOC] 线段树 例题 题面 很容易看出时间复杂度为$O(nlogn)$。 练习 1 2 4 5 离散化,然后每个线段树的区间表示的是这个区间的轮廓。 cpp include include include using namespace std; struct node { int l,r,l 阅读全文
posted @ 2019-08-16 10:37 敌敌畏58 阅读(287) 评论(1) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页