cdcq

梦幻小鱼干

导航

统计

随笔分类 -  结论题

大胆猜想,不用证明
【LibreOJ NOIP Round #1】数列递推
摘要:这要是ACM题又是一道自闭题。。。。。。 原题: 本题主要考察同学们大胆猜想不用证明的精神 把an表示为p*a0+q*a1的形式,手玩前几项发现不难证明a1系数永远大于a0且越来越大 所以只要这俩别全0,整个数列的走向一定是这样的: 波动->出现相邻同号->起飞 原因很显然,由于a1系数越来越大,所 阅读全文

posted @ 2021-03-02 21:58 cdcq 阅读(105) 评论(0) 推荐(0) 编辑

【CCPC2020绵阳站】J - Joy of Handcraft
摘要:原题: 题意: 给你m个灯,每个等有一个周期ti,和一个亮度xi,第i个灯先亮ti秒,再灭ti秒,再亮ti秒,每次亮度都是xi 同一时间如果有多个灯亮,那么场地亮度是最大值 给你一个n,问你从第1秒直到第n秒的每一秒,场地的亮度是多少 朴素的想法: 对于每个灯,枚举它亮的区间,用线段树区间取max取 阅读全文

posted @ 2020-11-01 16:55 cdcq 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示