摘要：
本篇博客按照题号排序(带*为推荐题目) 1008 [HNOI2008]越狱 很经典的题了。。龟速乘，龟速幂裸题，， 1010 [HNOI2008]玩具装箱toy* 斜率优化 基本算是裸题。 1012 最大数 单调队列/单调栈 随便搞一搞就好 （水题。。。） 1045 糖果传递（双倍经验请做 3293 阅读全文
posted @ 2018-11-27 20:01
sky20030724
阅读(604)
评论(1)
推荐(0)
摘要：
本篇blog按照题号顺序排序（带*号的为推荐题目） P1245 电话号码 爆搜+dp..(此题多年前spj有bug......) P1248 加工生产调度* idea+贪心 P1275 魔板* idea+爆搜 P1823 [COI2007] Patrik 音乐会的等待* 二分+单调栈 P1849 [ 阅读全文
posted @ 2018-11-06 20:57
sky20030724
阅读(308)
评论(0)
推荐(0)
摘要：
CF991D Bishwock 题目描述 给一个$2\times n$的网格，上面一些位置以及被覆盖上了。现在你有一种形状为L的小块，每个由三个小格组成，构成L型 现在问你，当前的网格最多还能摆多少小块（不能覆盖以及覆盖过的格子） 输入格式 两行两个字符串由$X,0$组成，$X$表示被覆盖了，$0$ 阅读全文
posted @ 2019-10-24 15:58
sky20030724
阅读(183)
评论(0)
推荐(0)
摘要：
1.早码暴力...... 阅读全文
posted @ 2019-10-10 20:56
sky20030724
阅读(115)
评论(0)
推荐(0)
摘要：
主要在于总结错误， 带！的地方均为开始时有问题的（现已更正）。 另外听说线段树合并已经下放到NOIp知识点中了。 需要多练，还可以顺便提高码力。 （现在的暴力能力太差了，需要留1.5h+来写暴力.....） 阅读全文
posted @ 2019-10-08 20:52
sky20030724
阅读(163)
评论(0)
推荐(0)
摘要：
题目描述 初步思路 一眼最短路，然后有换乘这种操作，自然想到分层之后连边，每层图中的边，边权为2，层与层之间的边边权为1就好啦？ 但是所有的正解都把我否了？！ 丝毫不知道错哪儿，可能是题干看错了？ 最后惊讶的发现...看错题了(555......) 题目正解 也是分层图最短路，不过怎么建图时重点。 阅读全文
posted @ 2019-09-16 16:21
sky20030724
阅读(157)
评论(1)
推荐(0)
摘要：
首先把边反向， 问题转化成求从主建筑楼走向各个点的方案数。 然后缩点，块中的方案数可以直接算。 设f[i]表示走到第i个点的方案数。显然f[i]=∑f[j](存在newedge(j,i))初始时，f[belong[n + 1]]=1。对于任意一个siz[i]>1的点，如果f[i]>0，那么显然有无数 阅读全文
posted @ 2019-09-11 17:02
sky20030724
阅读(103)
评论(0)
推荐(1)
摘要：
tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ 阅读全文
posted @ 2019-09-11 16:56
sky20030724
阅读(107)
评论(0)
推荐(0)
摘要：
题目描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用 阅读全文
posted @ 2018-12-22 10:43
sky20030724
阅读(202)
评论(0)
推荐(0)
摘要：
考试总结-3 题目链接🔗 pdf有着更好的阅读效果。。。🔗 T1（最近数学题好多啊） 一个小结论题，其实讲过之后还是蛮简单的。 题解：我们会发现一个事情，$B^i\%(B-1)=1$ 。然后从$ 0 $到$ (B-1) $每个数都至少出现$ 1 $次。我们求的和就是$ \sum a[i] 阅读全文
posted @ 2018-10-25 16:57
sky20030724
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号