cdcq

梦幻小鱼干

导航

统计

03 2021 档案

【LibreOJ NOIP Round #1】游戏
摘要:这题这么简单,过的人居然这么少啊hhh 原题: 注意到一个点数为k的完全图所含3元环数量为c(k,3) 可以设想,是否能构造出一个由若干个独立完全图拼成的图,使得三元环数为n 首先完全图点数k在500范围内,c(k,3)的数量很大,需求的三元环可以由几个大连通块快速满足 而3个点构成的完全图三元环数 阅读全文

posted @ 2021-03-03 18:14 cdcq 阅读(135) 评论(0) 推荐(0) 编辑

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

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

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