摘要: 关于我:一名来自NKOJ的nonstop蒟蒻QwQ QQ:2568353722(反正没人找我)QwQ(注明OI即可qwq) 前排资瓷交换友链QAQ 阅读全文
posted @ 2019-08-30 17:17 羽错光阴 阅读(339) 评论(0) 推荐(0) 编辑
摘要: int gcd(int a, int b){ return b? gcd(b, a % b) : a; } 阅读全文
posted @ 2021-11-17 14:49 羽错光阴 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式: 输入在一行中给出出生年份y和目标年份中不 阅读全文
posted @ 2021-10-30 23:00 羽错光阴 阅读(103) 评论(1) 推荐(0) 编辑
摘要: 题目描述 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得 阅读全文
posted @ 2021-10-30 22:58 羽错光阴 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 乱七八糟的事情 阅读全文
posted @ 2020-06-06 00:56 羽错光阴 阅读(106) 评论(0) 推荐(1) 编辑
摘要: 就当是一场梦,醒了很久还是很感动 阅读全文
posted @ 2020-04-22 16:00 羽错光阴 阅读(158) 评论(1) 推荐(0) 编辑
摘要: ~~天天考试,场场爆零~~ 逃掉了今天的期中考试,大概期末19考场见吧() 说不定到时候还能见到好久没见到的dalao们(~~然后一起快乐的打ACM~~) 有点慌,板子什么的还背不到,题也天天改不完,感觉就是自闭自闭自闭 没啥想说的了,,,,,加油吧 ~~“等我退役了,就有大把的时间来更博客写题解了 阅读全文
posted @ 2019-11-13 19:36 羽错光阴 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案。 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个点或者三个点会提示错误。 两个点之间 阅读全文
posted @ 2019-10-29 10:03 羽错光阴 阅读(251) 评论(0) 推荐(1) 编辑
摘要: ~~暴力分都骗全了~~ A: DFS骗分 70 B: 单调队列+打表骗分 60 C: 暴力换根+统计答案骗分 20 总分:$70 + 60 + 20 = 150$ A(分段状压) 题意简述: 给你K个数量为1的物品及其重量,你有N的数量限制和M的重量限制,求背包最大重量 解: $K 阅读全文
posted @ 2019-10-29 09:54 羽错光阴 阅读(122) 评论(0) 推荐(0) 编辑
摘要: A 假设我们以i为分界点,选取i以前的为J组,i以后的为S组(规定第i个被分到J组) J组还可以选$[1,i 1]$这个区间里的i−1个人,方案为 $2^{i 1}$ 那么S组可以选$(i,n]$区间里的n−i个人,去掉一个都不选的不合法方案,其总方案数为 $2^{n i} 1$ i号点的贡献为:$ 阅读全文
posted @ 2019-10-10 18:54 羽错光阴 阅读(159) 评论(0) 推荐(0) 编辑
摘要: A 打表+线性筛求质数的时候维护劳伦斯数+前缀和优化 原理同质数筛的原理:$i \times prime[j]$只会出现一次,保证了$O(N)$的复杂度 ~~我又双叒叕没想到~~ 黄学长的博客如下 看清楚了,重载都是 号不是 dis[u] + Len[i]){ dis[v] = dis[u] + L 阅读全文
posted @ 2019-10-08 19:54 羽错光阴 阅读(372) 评论(0) 推荐(0) 编辑