题目传送门：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
原文地址：bb机的老巢 文/鲁迅 noip前的集训毕竟最像集训，去北京不必说，就在自己学校的机房中也显出将到noip的气象来。屏幕广播里讲解的题目闪着斑白的微光，随着鼠标叩击“提交”按钮的一声钝响，是直播ac后的欢呼；学生们自己做题的时候可就更热烈了，震耳的讨论声还没有息，空气里已经又散满了“wro ...
分类：
其他好文 时间：
2018-11-10 20:10:29
阅读次数：
183
noip前两天开始学这玩意………… 强连通（模版 元问题byscy） 模板题，我感觉不难。 另外可以用来缩点，在开一个邻接表，不再在一个强联通分量的连边就好。 ...
分类：
移动开发 时间：
2018-11-08 20:12:02
阅读次数：
221
