随笔分类 -  题

上一页 1 2 3 4 5 6 下一页
2019.8.3 [HZOI]NOIP模拟测试12 C. 分组
摘要："2019.8.3 [HZOI]NOIP模拟测试12 C. 分组" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 刚看这题觉得很难，~~于是数据点分治~~ k只有1和2两种，分别讨论： 1. k=1：~~根据人类直觉~~，不难想到一种贪心策略：从前往后扫，若扫到的数 阅读全文
posted @ 2019-08-03 17:59 宇興 阅读(308) 评论(0) 推荐(0)
2019.8.3 [HZOI]NOIP模拟测试12 B. 数颜色
摘要："2019.8.3 [HZOI]NOIP模拟测试12 B. 数颜色" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 数据结构学傻的做法： 对每种颜色开动态开点线段树直接维护 操作一区间查询 操作二转化为单点修改 常数有点大，需要稍微卡常。 正解： 对每种颜色开vec 阅读全文
posted @ 2019-08-03 17:21 宇興 阅读(170) 评论(0) 推荐(0)
2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)
摘要："2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 找规律 找两个节点的lca，需要能快速根据编号求出父亲的编号。 斐波那契数列：1、2、3、5、8、13、21... 第10对兔 阅读全文
posted @ 2019-08-03 17:11 宇興 阅读(145) 评论(0) 推荐(0)
2019.7.29 [HZOI]NOIP模拟测试10 B. 模板(ac)
该文被密码保护。
posted @ 2019-07-31 07:07 宇興 阅读(3) 评论(0) 推荐(0)
2019.7.29 [HZOI]NOIP模拟测试10 A. 辣鸡(ljh)
该文被密码保护。
posted @ 2019-07-30 21:23 宇興 阅读(4) 评论(0) 推荐(0)
COGS 775 山海经
摘要："COGS 775 山海经" 思路： 求最大连续子段和（不能不选），只查询，无修改。要求输出该子段的起止位置。 线段树经典模型，每个节点记录权值和sum、左起最大前缀和lmax、右起最大后缀和rmax、最大子段和dat即可。 要求输出起止位置，单独维护左右端点。注意权值相同要求l、r尽量小，所以相同 阅读全文
posted @ 2019-07-28 21:42 宇興 阅读(233) 评论(0) 推荐(2)
2019.7.27 [HZOI]NOIP模拟测试9 A. 随 (rand)
该文被密码保护。
posted @ 2019-07-28 10:50 宇興 阅读(2) 评论(0) 推荐(0)
2019.7.27 [HZOI]NOIP模拟测试9 B. 单(single)
该文被密码保护。
posted @ 2019-07-27 21:33 宇興 阅读(6) 评论(0) 推荐(0)
P2824 [HEOI2016/TJOI2016]排序
摘要：题目： "P2824 [HEOI2016/TJOI2016]排序" 思路： 线段树专题讲的。 讲过不只一次了，方法挺巧妙的。 这道题并不是真的需要使用线段树来做排序。 • 考虑这道题的特殊性质，发现我们只需要求最后一个元素的大小。 • 由于是全排列，我们可以直接二分答案x，将排列中大于等于x的标记为 阅读全文
posted @ 2019-07-26 21:40 宇興 阅读(191) 评论(0) 推荐(1)
P4930「FJ2014集训」采药人的路径
摘要：题目： "P4930「FJ2014集训」采药人的路径" 思路： 这篇不算题解，是让自己复习的，什么都没说清楚。 很久没有写点分治了，以前为了赶课件学的太急，板子都没打对就照着题解写题，导致学得很不扎实。 这道题差不多是在郭老师的指导下一点点凑出来的，还是没能自己完整写出一道题，惭愧。 这道题大意是： 阅读全文
posted @ 2019-07-26 20:36 宇興 阅读(153) 评论(0) 推荐(0)
P4396 [AHOI2013]作业
摘要：题目： "P4396 [AHOI2013]作业" 思路： 方法一： 暴力 显然跑不过去 用莫队优化一下就过了 具体有两种写法： 1. 开值域树状数组维护第一问，用计数桶+值域树状数组维护第二问。每次移动和查询复杂度都是$O(logn)$，总复杂度$O(n\sqrt n logn)$，复杂度有点高，但 阅读全文
posted @ 2019-07-26 15:28 宇興 阅读(157) 评论(0) 推荐(0)
[BZOJ3064][Tyvj1518] CPU监控
摘要：题目： "[BZOJ3064][Tyvj1518] CPU监控" 思路： 线段树专题讲的。以下为讲课时的课件： 给出序列，要求查询一些区间的最大值、历史最大值，支持区间加、区间修改。序列长度和操作数维护标记的线段树裸题。出这道题的目的就是为了让大家加强对于线段树标记下传的理解，以及线段树维护信息时分 阅读全文
posted @ 2019-07-26 08:56 宇興 阅读(228) 评论(0) 推荐(0)
2019.7.25 [HZOI]NOIP模拟测试8 C. 寿司
该文被密码保护。
posted @ 2019-07-25 19:44 宇興 阅读(13) 评论(3) 推荐(1)
洛谷P2221 [HAOI2012]高速公路
摘要：题目： "P2221 [HAOI2012]高速公路" 思路： 这道题是在线段树专题讲的，转化的思路可能自己不太容易想到，记录一下。 难度集中在转化设问上面。问题可以简化成区间$[l,r 1]$的问题，实际上就是算所有子区间的区间和然后再除$C(len,2)$。 我们来观察这个区间和，发现直接做貌似不 阅读全文
posted @ 2019-07-25 16:53 宇興 阅读(112) 评论(0) 推荐(0)
2019.7.22 [HZOI]NOIP模拟测试7 C. 光
该文被密码保护。
posted @ 2019-07-24 06:15 宇興 阅读(3) 评论(0) 推荐(0)
2019.7.22 [HZOI]NOIP模拟测试7 A. 方程的解
该文被密码保护。
posted @ 2019-07-22 19:47 宇興 阅读(4) 评论(0) 推荐(0)
P2532 [AHOI2012]树屋阶梯
摘要：题目： "P2532 [AHOI2012]树屋阶梯" 思路： 打表之后不难看出是裸的Catalan数。简单证明一下： 对于任意一种合法方案，都可以表示为在左下角先放一个$k (n+1 k),k\in[1,n]$的矩形，再在矩形的上边和右边分别放$k 1$阶台阶和$n k$阶台阶。 例如下图（从luo 阅读全文
posted @ 2019-07-21 21:42 宇興 阅读(197) 评论(1) 推荐(0)
2019.7.19 [HZOI]NOIP模拟测试6 C. 哪一天她能重回我身边
该文被密码保护。
posted @ 2019-07-21 20:35 宇興 阅读(4) 评论(0) 推荐(0)
P3200 [HNOI2009]有趣的数列
摘要：题目： "P3200 [HNOI2009]有趣的数列" 思路： 打表可以发现是裸的Catalan数，简单证明一下： 假设现在有两个vector s1、s2，s1依次存奇数位的数，s2存偶数位的数。 例如：s1里存的是1,2,5；s2里存的是3,4,6；表示的就是数列1,3,2,4,5,6。 根据题目 阅读全文
posted @ 2019-07-21 17:44 宇興 阅读(163) 评论(0) 推荐(0)
BZOJ3907 网格
摘要：题目： "BZOJ3907: 网格" 思路： 显然，这道题是卡特兰数经典模型的变式。 假设不考虑越界限制，从(0,0)到(n,m)的总方案数为$C_{n+m}^n$，如果能计算出其中有哪些是不合法的，二者相减即可。 我们可以用一个1和 1的串记录行走的路径，记向右走为+1，向上走为 1，则一条合法路 阅读全文
posted @ 2019-07-21 17:27 宇興 阅读(456) 评论(0) 推荐(2)

上一页 1 2 3 4 5 6 下一页