![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【NOIP2014模拟11.2B组】人品问题
Description 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论:人品具有遗传性。因此,一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单,只需要将测试对象的k个祖先的人品指数(可能为负数)加起来即可。...原创 2019-01-24 16:09:09 · 307 阅读 · 0 评论 -
线段树什么的最讨厌了
由原有的L~R区间不断往上重构线段树,共有四种情况如下图: 每次往上一层,结点的len都至少乘二。 可以发现,每一搜索一次, L/(R−L+1) 都至少除以 2,所以搜索的复杂度应该为 O(( L/(R−L+1 )^2) ( L/(R−L+1) = L / len ,且L不会变大) 这是可以在时间范围内跑出来的。 ...原创 2019-01-22 09:07:53 · 142 阅读 · 0 评论 -
4252. 【五校联考7day2】QYQ的图
(File IO): input:graph.in output:graph.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足: 如果这个点没有被选择,则与它有边相连的所有点都...原创 2019-01-30 16:46:11 · 285 阅读 · 0 评论 -
1287. 躲雨
Description FJ的奶牛真的很怕雨,所以一下雨他们就急着要找地方躲雨。为了做好防雨准备,他们装了警报器,一有雨就拉响警报器,他们利用天气预报来预测雨的到来,但有时候不准导致拉错警报,为了减少拉错警报的可能,他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。 农场有F(1<=F<=200)个奶牛吃草的区域,有P(1<=P<=1500)条路连接一些...原创 2019-03-18 20:15:32 · 614 阅读 · 0 评论 -
4215. 【NOIP2015模拟9.12】与机关的决战 (Standard IO)
4215. 【NOIP2015模拟9.12】与机关的决战(Standard IO) Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description Lab与机关SERN展开了最后决战。 SERN派出了凶恶的FB,而Labmem们要捕获FB。 FB刚刚在第三水车厂露过行踪,Lab首领冈伦决定倾Lab之...原创 2019-04-03 20:21:19 · 155 阅读 · 0 评论 -
3422. 【NOIP2013模拟】水叮当的舞步 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜...原创 2019-08-01 21:05:06 · 166 阅读 · 0 评论