4850: 数列 描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2， 3^0+3 ...
分类：
其他好文 时间：
2018-12-10 11:45:45
阅读次数：
242
4858: 多项式输出 描述 一元 n 次多项式可用如下的表达式表示： 其中，a_i?x^i 称为i次项，a_i称为i 次项的系数。给出一个一元多项式各项的次数和系 数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不 ...
分类：
其他好文 时间：
2018-12-10 11:30:48
阅读次数：
172
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5427 因为noip，博客咕了好久，这几天集中填一下坑。 这题我们可以假设往不确定的空位里填数，然后考虑一下如何尽可能让空位多被选上。我们发现，如果有一个空位没在最后的最长上升子序列里，那 ...
分类：
其他好文 时间：
2018-12-05 14:27:47
阅读次数：
301
传送门 一道有毒的有依赖的背包问题。。。 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主 ...
分类：
其他好文 时间：
2018-12-01 17:11:31
阅读次数：
248
P2855 [USACO06DEC]河跳房子River Hopscotch 二分+贪心 每次二分最小长度，蓝后检查需要去掉的石子数是否超过限制。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori ...
分类：
其他好文 时间：
2018-11-28 23:43:00
阅读次数：
324
太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智…… 1. 假面 一道神仙概率 $dp$！第一次写…… 拿到题就发现血量 $m_i$ 的上限只有 $100$！ 然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。 $1 ...
分类：
其他好文 时间：
2018-11-22 15:18:53
阅读次数：
135
noip怎么考这种东西啊。。。看错题场上爆零凉了 首先我们先进行树链剖分，那么问题可以转换成重链的答案+其他子节点的答案 而每次修改相当于改一段重链的答案，改一次其他子节点的答案交替进行 这样只有一个好处，就是把问题转换成序列问题，可以用线段树优化 fx,1表示不选当前点的最优解，fx,2表示选 方 ...
分类：
其他好文 时间：
2018-11-22 14:32:10
阅读次数：
180
考砸了，还有原谅我代码十分有限的可读性。 从一年前初一九月到现在18年10月接触OI已经有一年了。几次模拟赛也自我感觉良好，都过了一等的线，自己考试的心态当时也放的挺平。但也没想到会考出这么差的分数。 于是乎今天来总结一下Noip 2018（普及组）的题目。希望自己能好好反思一下自己。 比赛篇 去广 ...
分类：
其他好文 时间：
2018-11-15 12:00:37
阅读次数：
1233
不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意$Tarjan$在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后$topsort$来$dp$，或者记忆化搜索，但是一定要记得初值为$ 1$。 考虑图不联通。 "负环" 考虑图不联通。 一 ...
分类：
其他好文 时间：
2018-11-10 23:54:37
阅读次数：
279
