- 博客(15)
- 收藏
- 关注
RSS订阅原创 【2023.10.02】非官方版普及组考纲
单源多汇（Dij（实质上是贪心，一定要学堆优化，不可以处理负数权值）/Ford —（队列优化）>>SPFA（可以处理负数权值，但是在图中没有负数权值的时候一定别用，会被卡T）（Ford/SPFA判负环（可以先放放，但是也很重要）））多源多汇（Floyd（基础，学好了，还有一个传递闭包，看不懂可以先不看，就是数学定义比较抽象，实际上很简单，可以问我）/Jhonson（这个比较难，可以先不学））哈希表（这个东西博大精深，实质上是数学的映射（就是函数），学这个的时候先学一下数学的映射）
2023-10-02 15:08:35
74
1
原创 威佐夫博弈详解
那么第一种想到必败的情况，肯定是（0,0）了。这时，后手只需在第二堆石子中取四个石子，局面变为（2,1），上文已经推理过了，先手必败。这时，后手只需在第二堆石子中取三个石子，局面变为（1,2），上文已经推理过了，先手必败。这时，后手只需在第二堆石子中取六个石子，局面变为（2,1），上文已经推理过了，先手必败。这时，后手只需在第二堆石子中取五个石子，局面变为（1,2），上文已经推理过了，先手必败。这时，后手只需在第一堆石子中取两个石子，局面变为（2,1），上文已经推理过了，先手必败。
2023-09-15 20:35:08
558
1
原创 【2023.03.17】打结
小明正在学习打绳结。当他学会了打八字结和蝴蝶结后，他果断地沿着一根绳子一口气打了n个结。然而小明觉得这些绳结不够美观。如果从中取下任意包含至少两个绳结的一段绳子，其中八字结的数量都不小于蝴蝶结，小明才会称其为美观的。因此小明决定在整根绳子上补打一些结，使其变得美观。小明想请你帮助求出需要补打绳结的最小数量。具体的，给你一个01串，其中0表示八字结，1表示蝴蝶结。对于这个01串至少长度为2的子串，需要满足0的个数大于等于1的个数。现在问你，至少向最初的01串里面塞多少个字符可以使得这个串满符合要求。
2023-09-14 16:17:01
53
1
原创 【2023.03.17】Luogu P5870 [SEERC2018]Modern Djinn 题解
有些人说为了实现 democracy，你需要至少一半的人是开心的（或一半的愿望得到满足），但这不全是事实。我刚才说过，你是一个好的 president，而不是一个好的 leader。幸运的是，你有一只精灵，能够实现你的愿望。你的其中一个愿望就是假装你的社会中有 democracy。剩下的事情就是选出你想实现的愿望，然后精灵会处理好一切。个整数，代表实现的愿望编号，输出的顺序不做限制。，代表社会中人的数量和愿望的数量。个愿望，输出任意一个愿望都是可行的。，代表实现的愿望的数量，第二行输出。
2023-09-14 16:16:31
47
1
原创 【2023.03.17】C++常用库函数
函数名： memchr函数原型： void *memchr(const void *buf， int c， sizet count)；参数： buf 缓冲区的指针；c 查找的字符；count 检查的字符个数。所需头文件：功能：查找 buf 的前 count 个字节中 c 的第一次出现，当找到 c 或已检查完 count 个字节时停止。返回值：如果成功，返回 buf 中 c 首次出现的位置的指针；否则返回 NULL函数名： memcpy。
2023-09-14 16:15:46
43
1
原创 【2023.03.20】《起风了》歌词
不得真假 不做挣扎 不惧笑话。不知抚摸的是故事 还是段心情。也许期待的不过是 与时间为敌。不得真假 不做挣扎 不惧笑话。你的眼中 明暗交杂 一笑生花。不剩真假 不做挣扎 无谓笑话。也甘愿赴汤蹈火去走它一遍。也甘愿赴汤蹈火去走它一遍。心之所动 且就随缘去吧。逆着光行走 任风吹雨打。心之所动 且就随缘去吧。措不及防闯入你的笑颜。我曾难自拔于世界之大。措不及防闯入你的笑颜。我曾难自拔于世界之大。晚风吹起你鬓间的白发。暮色遮住你蹒跚的步伐。画中的你 低着头说话。心之所动 就随风去了。以爱之名 你还愿意吗。
2023-09-14 16:15:00
31
1
原创 【2023.05.12】《星辰大海》歌词
你是心中一颗恒星照我不停往前行梦想绽放天际百年征程并非一片坦途穿越人海 从不懈怠永远都心怀期待所有的坎坷挫败终被风吹进尘埃不再回来携青春向你走来跨越过星辰大海披着星光 全力赶考志远不畏山高百年骄傲平视着这世界跨越山海续写热爱激荡在青春时代所有的坎坷挫败终被风吹进尘埃不再回来携青春向你走来跨越过星辰大海永远都心怀期待所有的坎坷挫败终被风吹进尘埃不再回来携青春向你走来跨越过星辰大海赤子心热血澎湃用青春谱写精彩不曾徘徊我向你奔赴而来。
2023-09-14 16:14:29
73
1
原创 【2023.02.28 自做题】 可爱的班级
当组长数恰好为要求的数量时，由剩下的可爱的组员自愿选择进入哪一个可爱的小组，当小组人数超过限值时，由本组可爱的组长裁掉自认为细狗的同学进入其他组。而当每个人的紧张值加一时，他对可爱的小组的贡献积分就会加一（指每个人自愿选择自己是当可爱的组员还是可爱的组长，当组长数过多时将会清除威望较低的几位可爱的组长；，可爱的班级还是一如既往的可爱。这时，每个可爱的小组的积分为本组中所有可爱的组员（包括可爱的组长）的积分之和。每个组中的每位可爱的组员（包括可爱的组长）每受一次表扬就可以获得积分，而他每次做了聪明可爱的事（
2023-09-14 14:53:45
25
1
原创 【2023.03.13】无脑秒解已知先/后序遍历与中序遍历，求先/后序遍历
CSP-J初赛中有许多此类题目，普通方法比较耗费时间以至于无法完成后面的题目，所以在这里介绍一下较快的一种方法。额，视频没有字幕，在学校的话没有耳机并不方便，这里手敲出来做法：注意，本文在介绍做法时以已知先序遍历与中序遍历为例；和就够了（；
2023-09-14 14:44:47
61
2
原创 【2023.03.14】Luogu P8813【CSP-J 2022】解密
比赛的时候想出了三种做法，暴力二分还有数学。额，实测暴力70pts，二分100pts，数学100pts。但是比赛的时候这道题还是保龄了（我才不会告诉你我freopen调试的时候加的注释没有删掉呢，在这写下题解算是警戒和纪念吧（纪念保龄。这里介绍暴力二分数学三种做法，不过二分的代码我给删了，先放一下其他大佬的代码吧（当然是照着敲一遍的，我才懒得找人家说明情况。
2023-09-14 14:44:06
69
1
原创 【2023.03.17】三峡【OI无关】
本来今天是想刷题的，结果临时有变动（），所以就来写写三峡的博客，以后还在家上网课的话应该会把说一下吧。其实本人并不喜欢语文这一科，反倒是偏向理科一些，不过为了提高自己的语文成绩，就来写写语文吧QwQ。
2023-09-14 14:43:19
42
1
关于我电脑上的Dev-c++
2023-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人