【转载】因为我们是OIer

我们是OIer, 所以我们 不用在跑道上挥汗如雨; 不用在球场上健步如飞; 更不用在没事的时候, 经受非人的体能训练…… 但是, 我们却要把头脑 高速运转, 还要接受一大堆 大学生也只是 “了解即可”的知识, 把一个个抽象的问题 转化为一篇…

你好 朋友

lfd2002.com的前身是lfd2002.top创建于2018.1.27 之前我的博客在CSDN 今天我决定放弃CSDN来到我自己的网站 不是为了告诉大家我有多么厉害 有自己的域名 而是我要用我自己的能力 来书写出我的OI生涯 我是一个…

NOIP模拟20181029 toy

题目大意 题解 这个题好神啊 考试的时候我只写了$30$分的阶乘算法 这个题$50$分就是说我们状压一下 先把所有点的深度排个序 然后每个深度最先出现的点是$1$其余是$0$,然后我们发现每次转移就是一些变化 直接转移就行了 (其实这个题原…

【NOIP2014】飞扬的小鸟

题目链接 放UOJ的了 传送门 题解 这个题好神啊感觉 我们发现对于当前的一个点,如果向上面跳,忽略了天花板的限制的话显然我们可以跳任意次,这样的话就是一个完全背包,如果向下面跳,只能下降一次就是$0-1$背包了 所以我们按照背包的转移来就…

CF433E. Tachibana Kanade's Tofu

题目链接 传送门 题目大意 你有$n$个$m$进制的样本串,如果一个数包含其中的第$i$个,就会加上$p_i$相似度(多次包含就计算多次,包含指的是在其中连续出现),问$[L,R]$有多少数满足相似度($L,R$都是$m$进制的)。 想说的…

Problem C

题目大意 给你$n$个数($n \leq 10^5$),支持两种操作: $1$.单点修改 $2$.区间询问: 给出一个区间$[l,r]$,询问其中能作为三角形三边的三个数和最大是多少 题解 首先$60$分暴力 每次对询问的区间从大到小排序 …

bzoj 2654: tree

题目链接 传送门 Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每…

NOIP 2017 宝藏

题目链接 传送门 题目描述 太长 懒得粘 题解 这个题用的是深搜 由于$n$的范围只有$n \leq 12$那么我们可以考虑状压 我们用$dp[i]$表示点的状态为$i$的时候需要的最少花费 这样的话我们可以进行枚举 枚举一个当前集合里面出…