02 2023 档案

求排列组合几种方法
摘要：求组合数 递推法： Cab=Ca−1b+Ca−1b−1 一般 a,b≤2000 ，预处理时间复杂度：O(n2) 。 代码： #define NUMBER1 1919 const int mod=1801; typedef long long LL; LL 阅读全文
posted @ 2023-02-10 23:16 SHOJYS 阅读(59) 评论(0) 推荐(0) 编辑
luogu7764[COCI2016-2017#5] Poklon
摘要：luogu7764[COCI2016-2017#5] Poklon link 莫队解法 看了题面之后，便知道能用莫队做。 我们知道数组中的数据范围是小于 109 的自然数，而 1≤N,Q≤5×105 。我们知道了要离散化 离散化代码： for(int 阅读全文
posted @ 2023-02-10 22:41 SHOJYS 阅读(20) 评论(0) 推荐(0) 编辑
中二羊：关键人物
摘要：关键人物 翻了一下之前（指初二）打算做的难题，但是一直没时间做，几年后翻出来打算水一下。 题目 题目背景 现代社会人们的通信非常方便，社交圈也迅速扩大，可能你不认识某个人，但是通过你的朋友，朋友的朋友……，也能和这个人联系起来。 题目描述 ZEY 在研究人际关系，在这个人际关系中，有 n 个人， 阅读全文
posted @ 2023-02-06 15:34 SHOJYS 阅读(43) 评论(0) 推荐(0) 编辑
CodeForces 607B Zuma
摘要：CF607B Zuma link 洛谷 link CodeForces 题意 Genos 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 n 个一行的宝石，第 i 个宝石的颜色是 Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos 能很快的挑选出这些有颜色的 阅读全文
posted @ 2023-02-01 12:11 SHOJYS 阅读(26) 评论(0) 推荐(0) 编辑

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