蒟蒻的成长历史--lichenxi

摘要： Day 0 说好的9点坐大巴出发貌似因为大雾的原因，变成了高铁，并且咕到了12点，早上就在机房里写了个模板列表，准备当天写完（然而最后只完成了$\frac{1}{3}$） 到长沙后就完全忘却了写模板的事了，然后写模板的事就推到了晚上 然后晚上睡觉前想起来了，忽然感到心里好慌，然后晚上12点爬起来写了 阅读全文

摘要： "传送门" 作为$HNOI2018$最简单的题，这个题确实不算难 虽然我一开始也没想出满分 看了眼题解，考虑到了倒推，这题差不多就没了 当走到叶子节点的时候考虑一下选了多少条公路翻修和多少条铁路翻修 对于非叶子节点就枚举翻修哪条边，转移就好了 一个小插曲： 本来写的记搜，由于看错题了，以为自己写错了 阅读全文

摘要： "传送门" 这真的是个很简单的树形背包，~~因为我都会写~~ 首先设$f[i][j][0/1][0/1]$表示$i$节点的子树内放了$j$个监听器，$i$点上是否放了监听器，$i$是否被监听 接下来推方程（情况有点多，但是确实好想）： $son$为$i$节点的子节点集合 1、$i$节点没有被监听也没 阅读全文

摘要： "传送门" 首先设$m$为随从个数，$k$为暗影打击装甲的个数，$p$为剩余生命值，$n$为生命上限 然后考虑每个回合受到伤害，设$A_i$为每个回合被攻击$i$次的概率 $$ A_i=C^{i}_{k} （\frac{1}{m+1}）^i (\frac{m}{m+1})^{k i}\\ $$ 然后 阅读全文

摘要： "传送门easy" "传送门hard" ~~切水题的感觉真好~~ 看到数据范围这么小，所以暴力枚举所有的可能，然后用map+vector存下每种值的区间，然后贪心去选 代码： c++ include include include include include include using name 阅读全文

摘要： "传送门" 这居然是个 1800的题，有点无法接受，可能自己$dp$方面确实差了点 考虑按位$dp$，从高位到低位枚举，然后用$dp$去判断是否可行。 然后设$f[i][j]$表示前$i$个分成$j$块能否满足当前枚举的答案 代码： c++ include include include inclu 阅读全文

摘要： "传送门" 感觉自己真的蠢 这题用堆来做 对于每个数都考虑当前时间点强制卖出，所以每次选择堆中最小的去统计答案 这样不一定最优，所以考虑将除了第一个点外的其他点加两次 这样统计答案时，如果堆中找到的是当前点，那么直接去掉，不产生贡献，说明当前点只能买入 否则找到其他点，就视作在当前点卖出，无脑在当前 阅读全文

摘要： "传送门" 已经极其接近的想到过正确做法了，但是没想到标记永久化，所以复杂度炸了 树链剖分，对于线段树每个节点开个堆（一开始用multiset，结果MLE了，想不通为什么） 考虑对于一次请求$u，v$，只有当它的路径上的点坏掉的时候，它才会受到影响，所以除去这条路径上的所有点都应该有这个贡献 代码： 阅读全文

摘要： "传送门" 主席树裸题，考虑出现一半次数以上的数一定是这个区间的中位数，查询中位数再判断一下中位数出现的次数就好了 注意要离散化 代码： c++ include include include include using namespace std; void read(int &x) { char 阅读全文

摘要： "传送门" 二元组建图 一共有四种二元关系，对于同选文和同选理的情况需要新开两个点来计算 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok 阅读全文