子谦。

未归档

入门教程(10)

/ 注册

全部文章 / 未归档（共52篇）

杂记

\(To~be~continued\) 2019年8月15日回来学文化课已经四个多月了，这四个月我几乎没有再碰过曾经令我留下无数遗憾的OI。当然，生计所迫嘛，菜鸡的我还要回来拿个省一才能维持未来的生活。经过四个月的沉淀，我变得稳重了许多，这次一定不会留下遗憾！希望在接下来的NOIP2019里，...

2018-10-14

0 510

P1314 聪明的质监员

我是题面读完题后，我们会发现这道题的题意非常简单，大意就是有n件物品，m个区间，求每个区间检验值之和，通过改变参数使标准值与检验值的差的绝对值最小很明显，检验值的变动只与参数有关，我们可以二分参数来搜索答案由题意可知，参数至小为0，至大为所有物品中最大的重量，再大则与至大值意义相同那么每...

2018-09-02

0 345

洛谷 P4116 Qtree3

Qtree系列第三题我是题面读完题大概不难判断是一道树剖的题这道题的关键是记录两种状态，以及黑点的序号（不是编号）线段树啊当然定义两个变量v,f，v表示距离根节点最近的黑点，默认-1，f则表示区间内是否含有黑点，有为1，无为0 那么，怎么才能取当前路径距离根节点最近的黑点的呢？...

2018-07-26

0 386

洛谷 P4114 Qtree1

Qtree系列都跟树有着莫大的联系，这道题当然也不例外我是题面读完题，我们大概就知道了，这道题非常简单，可以说是模板题。树剖+线段树轻松解决直接看代码吧 #include<algorithm> #include<iostream> #include<cst...

2018-07-26

0 373

洛谷 P2647 最大收益

我是题面恩，贪心，鉴定完毕。一个物品是否放进来，取决于它是否能对答案做出贡献。那物品i的贡献就是\(w[i]-r[i]\) 可是收益的减少是会叠加的那就是\(w[i]-j*r[i]\)，j表示选择物品i后又选择的物品数量可是我怎么知道选择i后又会选择几件物品啊那么我们引入一...

2018-07-09

0 298

洛谷 P1972 [SDOI2009]HH的项链

不是裸题，鉴定完毕。我是题面对于这道题，我是离线做的。。。树状数组吧，好些点我们可以很轻易地得到一个很显然的结论，就是关于同一个数，我们只需要记录它不超过当前区间的最后一次出现的位置即可。举例，假设一个区间为[l,5]，数字分别为1,2,3,1,4，那么无论l取几，只要包含了第4个数...

2018-07-09

0 414

洛谷 P3258 [JLOI2014]松鼠的新家

树剖，裸题，鉴定完毕。我是题面读完题，恩，树剖，裸题，没劲。处理很简单，既然每到一个房间吃一块糖，那么就在每条路径上的每个房间放一颗糖，但是每条路径的终点也就是下一条路径的起点，在这里只能加一次，所以别忘记处理完再-1，又因为最后一个点不需要糖，所以直接每条路径的终点的糖-1即可上代...

2018-07-09

0 403

洛谷 P2146 [NOI2015]软件包管理器

真没有想到，这竟然会是一道NOI的原题，听RQY说，这套题是北大出的，北大脑抽认为树剖很难。。。只恨没有早学几年OI，只A这一道题也可以出去吹自己一A了NOI原题啊好了，梦该醒了，我们来看题以后放链接不放题面了，洛谷题面直接拷出来总是很迷我是题面读完题，我们会发现，这道题，好像是...

2018-07-09

0 365

洛谷 P1064 金明的预算方案

好久没做背包的题了，有点生，回去刷几道水题找找感觉，又遇到了这道金明的预算方案还是原来的配方还是原来的味道。本来以为附件数目不限，结果发现至多两个，索性不改了，接着写下去。老规矩，先放题面题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。...

2018-07-07

0 352

洛谷 P2015 二叉苹果树

老规矩，先放题面题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / ...

2018-06-05

0 424