![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
火龙果king
一名热爱编程的初中生
互关互关,点个赞吧!
展开
-
kruskal
【代码】kruskal。原创 2024-01-30 14:22:39 · 119 阅读 · 0 评论 -
洛谷P1441砝码称重(二进制讲法)
bitset可以说是一个多位二进制数,每八位占用一个字节,因为支持基本的位运算,所以可用于状态压缩,n位bitset执行一次位运算的时间复杂度可视为n/32.首先先水一发本题的正解。若s至少有一位为1,则s.any()返回true,s.none()返回false;若s所有位都为0,则s.any()返回false,s.none()返回true;s.set(k,v)把s的第k位改为v,即s[k]=v;s.reset(k)把s的第k位改为0,即s[k]=0;s.flip(k)把s的第k位取反,即s[k]^=1。原创 2023-12-16 09:41:34 · 434 阅读 · 1 评论 -
c++二分查找(往下看,有彩蛋)
有两个指针,分别为左指针和右指针分别指向待查找集合的首部和尾部,然后再定义一个中部指针等于首指针加尾指针除以二,如果过大,则左指针加一,如果过小,则右指针减一。循环条件:左指针小于等于右指针。原创 2023-12-02 09:17:18 · 386 阅读 · 0 评论 -
洛谷最新题解P1782旅行商的背包
首先小S收到的第一批货肯定是使用多重背包,由于数据量过大,所以多重背包使用两种优化方法:单调队列或二进制优化。单调队列不在NOIP考察范围之内,但为了让读者开拓视野。这道题是一道典型的多重背包+完全,个人感觉建议降绿,蓝题不至于。最后将两者所得的结果相加即可。,所以我们使用单调队列。原创 2023-12-02 09:08:22 · 516 阅读 · 0 评论 -
洛谷背包专题P2677 最大约数和
dalao看到这里已经可以划走了,本文主要就是科普一下。首先要遍历一下所有小于S的数的约数,将它们存在B数组里。这里i就相当于01模版里的w体积,Bi相当于c价值。很简单的一道01题目。原创 2023-11-25 09:29:51 · 375 阅读 · 0 评论 -
CCF go! go! go!之实用知识(必看!!)
+1] = [00000001]原 = [00000001]反 = [00000001]补。[-1] = [10000001]原 = [11111110]反 = [11111111]补。4.邻接矩阵:两个顶点A、B之间存在边的话,则矩阵U[A][B],U[B][A]不为零。1)排列公式:P(n,m)=n*(n-1)*...*(n-m+1)[+1] = [00000001]原 = [00000001]反。2)组合公式:C(n,m)=P(n,m)/P(m,1)1)同栈,只不过队列是一个先进先出表(FIFO)原创 2023-09-09 12:13:11 · 76 阅读 · 1 评论 -
洛谷P1168中位数
大根堆小根堆。用两个堆,一个大根堆,一个小根堆。这样大根堆堆顶就是答案了。原创 2023-08-13 16:02:24 · 54 阅读 · 2 评论 -
P1087 FBI树(洛谷题解最佳独创版---栈运算)
FBI 树是一种二叉树,它的结点类型也包括 F 结点,B 结点和 I 结点三种。我们可以把由 0 和 1 组成的字符串分为三类:全 0 串称为 B 串,全 1 串称为 I 串,既含 0 又含 1 的串则称为 F 串。现在给定一个长度为 2^N2N 的 01 串,请用上述构造方法构造出一棵 FBI 树,并输出它的后序遍历序列。第一行是一个整数 N(0 \le N \le 10)N(0≤N≤10),对于 40\%40% 的数据,N \le 2N≤2;第二行是一个长度为 2^N2N 的 01 串。原创 2023-07-29 20:31:07 · 107 阅读 · 0 评论 -
dfs易错点
应该在“dfs(下一层)”后面释放vis数组,即vis[变量]=false;少了第25行就是错误的。原创 2023-06-03 11:17:02 · 62 阅读 · 0 评论 -
火龙果的NOIP日记(5):scanf语句的妙用
火龙果的NOIP之旅(5)原创 2022-08-06 17:25:50 · 260 阅读 · 0 评论 -
火龙果的NOIP日记(6):超有用的stack函数
火龙果的NOIP之旅(6)原创 2022-08-03 19:21:41 · 82 阅读 · 0 评论 -
小白的提问
哪一个大佬可以告诉我一下,《信息学奥赛一本通·初赛》P102页的NOIP2003中的(4)的快速傅里叶变换怎么做呀?原创 2022-08-01 19:59:42 · 53 阅读 · 0 评论 -
火龙果的NOIP日记(4):阅读程序
火龙的NOIP之旅(4)原创 2022-07-30 15:21:11 · 232 阅读 · 4 评论 -
火龙果的NOIP日记(3):树的遍历
火龙果的NOIP之旅(3)原创 2022-07-19 20:53:00 · 88 阅读 · 0 评论 -
火龙果的NOIP日记(2):树的定义
火龙果的NOIP之旅(2)原创 2022-07-16 17:36:21 · 341 阅读 · 0 评论 -
火龙果的NOIP日记(1):按位运算
火龙果的NOIP之旅(1)原创 2022-07-11 22:06:12 · 105 阅读 · 0 评论