摘要: 《组合数学》很重要的嘞 真诚地建议大家去学习一下《组合数学(第五版)(卢开诚,卢华明著)》 可能很多人觉得没用,但我觉得你去学一下学个一知半解也不错 那么回到本题: 题意:很简单,对数进行拆分乘上对应的斐波那契数列,求和 分析: 首先了解到$Fibonacci$的数列的母函数为: \(F(x)=\f 阅读全文
posted @ 2021-03-09 14:32 雪落た兮赏翩舞 阅读(69) 评论(0) 推荐(0) 编辑
摘要: [\(Solution\)] [九省联考 \(2018\)] 一双木棋(\(chess\)) 本文所有权属于:FrSmT 题意: 菲菲和牛牛在一块棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当 阅读全文
posted @ 2021-03-06 19:59 雪落た兮赏翩舞 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 组合数学学习笔记 (1) ​ 序言 本博客同步发布于:Vampire (欢迎大家关注,嘿嘿嘿) 引:\(a_n x^n+a_{n-1} x^{n-1}+\cdots +a_1 x+a_0=0\),至多有$n$个不同的复数根(即:代数基本定理) 定义:研究满足一定条件中组态的存在,计数,分析和优化的一 阅读全文
posted @ 2021-01-31 11:49 雪落た兮赏翩舞 阅读(111) 评论(0) 推荐(0) 编辑
摘要: $NOIP$游记 本博客同步发布于:https://vampej.github.io/ (欢迎大家关注,嘿嘿嘿) 前言:经过三个月的集训后,脑子与身体其实都已经不太听使唤了,尤其是$NOIP$还选在星期六的早上,让人睡眼惺忪 \(AM\ 6\ :\ 30\) 我到校到的很早,到的时候只看到了翔哥(高 阅读全文
posted @ 2021-01-28 22:01 雪落た兮赏翩舞 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 众所周知,第二题是个签到题,但很明显能把$1e6$算成十万的我不配说这句话 废话不多说,题目链接 由题意可以很清楚的得到,答案其实只和$u$,$v$对应的二进制数有关 将$u$,$v$变为二进制,那么题目要求必须买的就买,即当前答案不变 如果题目未要求的则答案乘二,由题意得,给定的二进制数最多有$k 阅读全文
posted @ 2021-01-28 21:29 雪落た兮赏翩舞 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 本博客同步发布于:https://vampej.github.io/ (欢迎大家关注,嘿嘿嘿) 之所以拖到现在才发,是有一定原因的(主要是因为懒,不过就将就着看吧) \(CSP-S\) 于$11$月$7$日正式举行,之所以现在才开始写这篇游记主要是因为$whk$还有一些自己的私人原因,所以一直拖到了 阅读全文
posted @ 2021-01-28 21:04 雪落た兮赏翩舞 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Describtion: 有一个无限长的序列,给定 $k$,$mo$,满足 $ x[i]=i \times k \space\space mod \space \space mo $ 询问这个序列第$ i $个数到第$ r $个数中,大于等于$ u $且小于等于$ v $的数有多少个。$ mod$ 阅读全文
posted @ 2020-11-03 21:47 雪落た兮赏翩舞 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 本博客首发于洛谷: 据老师所说这是一道模拟题 然而身为蒟蒻的我在考场上只混到了七十分(利用邻接矩阵暴力) 但显然邻接矩阵开不了这么大的内存 70分Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int mp[100 阅读全文
posted @ 2020-10-17 13:01 雪落た兮赏翩舞 阅读(89) 评论(0) 推荐(1) 编辑