- 博客(27)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 star way to heaven
额，这个题意比较清楚，就是这个小w很想去天堂，但是路上会有讨厌的星星，他想离这些星星越远越好，让我们求距离所有星星以及边界的最小距离最大值。把边界加入集合，再用Prim跑最短路，找距离最小的点然后加入集合，将与之相连的点的距离更新。然而，做到一半，我突然发现，万一几颗星星在同一个并查集并且它们的总半径恰好等于。，那这就意味着，它们直接把路给“堵”着，这道题就用二分做肯定会被卡掉😱。一开始，我想的是把范围会重叠星星们放入一个并查集中，然后再用二分求答案。（实在不了解你可以看看代码嘛）
2022-10-04 10:33:06
186
1
原创 盒子与球(8种)
相当于n个小球放入m个盒子且不能空，为了保证不会空，先拿m个球，让每一个盒子都拥有一个球，相当于多了m个虚球，此时球的数量就是（n+m），隔板就有(m-1)个，缝隙就有(n+m-1)个，所以答案就是。3.dp_{n,n-1} = 1 （球刚好比盒多一个，但还是只有1种方法）(可写可不写，反正推得出)球不同，盒不同，可以空,每一个小球都有m种方法,即是放在m1,m2,m3……2.dp_{n,1} = 1 (盒子只有1个，管你咋放，他就是只有一种放法。=1 （i个小球放入i个盒子，就只能1个盒子放1个）
2022-09-04 10:13:34
669
原创 EXGCD （拓展欧几里得）
解不定方程Ax+By=K（得到的x和y只是其中一组解）,已知gcd（a,b）=K,此时 x = 1，y 为任意整数，我们设 y 为 0，这就是初始的 x，y。很好打，但是，时间它不允许我这么打。二元一次不定方程求解和欧几里得算法到底有什么关系呢？所以只要求出初始的 x，y 就可以可通过回溯来解出。给出A、B、K，求出x和y，满足Ax+By=K。青蛙要相遇，则他们走的总路程之差为总长的倍数。，就可以用我们的拓展欧几里德算法求一组解。的一组解即可得到原不定方程的一组解。，并且是正数，所以输出的答案为，
2022-09-04 10:12:08
216
原创 我的创作纪念日
本来是想抄抄题解才注册了这个网站，后来就觉得社区可以分享很多事情，就当作自己的OI学习记录了，偶尔发发题解（我记得我的第一篇是有关于01背包的），水水帖，令我开心的是，这里的帖子不会有很大限制，BLOG很free，写BLOG的我也很愉快。收获了为数不多的粉丝，和小小7000多访问量，也遇到了几个志同道合的好友，在社区里回答问题，获得很多经验，一起讨论OI，挺好。还有几次上了分享小能手的榜，可惜每次都去晚了。今后，我的BLOG会遵循我的OI学习轨迹，给别人分享知识，尽可能地帮助需要我举手之劳的人。...
2022-08-16 10:38:08
178
2
原创 2048 の 优化
考虑到中文字符的隐蔽性，我梁某继续更新2048！！！再次分享一篇趋于完美的2048！！！ごまかし#include <iostream>#include <windows.h>#include <ctime>using namespace std; int const ROW = 4;int const COL = 4;int game[ROW][COL] = {0}; //上下左右int const UP = 1;int cons
2022-03-22 21:17:49
105
原创 P1616 疯狂的采药（题解）
P1616 疯狂的采药提交147.92k通过47.84k时间限制1.00s内存限制128.00MB题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到
2022-03-19 09:29:01
212
原创 寒假集训总结 -- 1.31 -- liangweihang -- Gaim_
大家好，欢迎观看我的帖子；寒假集训结束了，我被迫写了一篇 《寒假集训总结》；Tip ：由于，寒假有两个进度， 我就把学到数据结构的一个进度叫A进度，学到递推的一个进度叫B进度；A进度 ：分治算法分治算是算法中比较重要的思想，所谓分治，就是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并；...
2022-01-31 17:11:47
510
原创 位运算 （|，&，^，~，＜＜，＞＞）
蒟蒻的我，又来写文章了今天要说的是位运算很多刚学c++的小垃圾朋友，可能就会说：“哇哇哇，这不就是我刚刚学的&&，||，！吗？”哦哦哦，不好意思，这种垃圾东西叫逻辑运算符它得到的结果只是0或者是1然而...
2022-01-03 15:50:43
745
1
原创 P1359 租用游艇【Floyd】
为什么我想讲Floyd算法呢？因为我觉得 我自己掌握的不太好码量很少好，让我们回顾一下Floyd算法Floyd算法Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。（概念太麻烦了，懒得打，我就直接复制了.
2022-01-02 16:58:10
719
原创 MC指令大全
中国版我的世界指令大全/give使用方法：give 名称 物品ID 数量 作用：给予玩家物品。/gamerule mobGriefing false作用：保护地形，防止苦力怕炸坑/weather 改变天气clear - 将天气设为晴天。rain - 将天气设为雨天(寒冷的生物群系会下雪)。thunder - 将天气设为雷暴雨(寒冷的生物群系会下雷暴雪)。/difficulty改难度 peaceful(和平) easy(简单) normal(一般) hard(困难)
2022-01-01 20:54:52
8274
原创 快速排序代码
\#include <bits/stdc++.h>#define sf scanf#define pf printfusing namespace std;void Quick_Sort(int *arr, int begin, int end){ if(begin > end) return; int tmp = arr[begin]; int i = begin; int j = end; while(i != j
2021-12-22 13:34:44
91
原创 算法之……【 递推 】
递推概念递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。具体实现一般的，我们会求出某一问题的递推公式，再写一个自定义函数解决。递推例题斐波那契输入一个整数n，并代表了一个数x在斐波那契数列的第n个，求出x此题的递推公式为：.f(n) = f(n − 1) + f(n −
2021-10-28 14:11:07
425
原创 2021-10-20 如何安装NOI LINUX系统
安装NOILINUX，可以我们提前适应环境，~~废~~话少说，见下（一）安装虚拟机Linux系统可直接安装在物理机器上，也可以通过虚拟机来安装。通常而言，用虚拟机来安装更方便更简约。同一时间同一界面可以同时使用两个系统（开机同时运行两个系统）Windows最常用的虚拟机是VWware，Mac下最常用的虚拟机是Parallels Desktop。虚拟机的安装过程比较简单，跟安装其他的应用程序差别不大。（二）安装NOI Linux操作系统Linux系统通常至少分为两个区：交换（swa.
2021-10-20 13:38:32
596
原创 最优装载1
给n个大小相同的物体，第i个物体的重量为wi，选择尽量多的物体，使得总重量不超过C输入格式共n+1行第一行n个物体、总重量C(1≤n≤1000；1≤C≤100000)后面n行，每行一个物体的重量wi（wi小于等于100000）输出格式最多的物体数量样例样例输入复制5 1007822135664样例输出复制3本题屎使用贪心鸡即可code:#inclu
2021-10-05 15:34:52
98
原创 一个简单的跑酷引擎-------bibibibi
其实跑酷引擎这东西应该很简单只不过懒得做但是今天我又整活了来来来要的拿bibibi ---baba^给个赞吧，爷爷
2021-10-04 11:42:48
188
原创 来个水帖：下载Dev
纵观各种编程语言，C语言、C++语言、Java、C#。。。，要说一个技术思想覆盖最广的，只有C++语言了。这是我一直很喜欢C++的原因之一。C++是技术思想的集大成者，C++现在说是C的超集，是远远不够的。超集也就是说，C++涵盖了C的所有技术点，同时还有很多技术点。Java、C#都是技术思想偏窄的语言，适用于特定领域。Java适用跨平台的，C#是最适合.Net框架的语言等等，C语言适合底层的开发。从C++的发展趋势来看，C++一直保持活力，不断扩展更新，不断地完善自己融入新的思想。C++也发展了很多版
2021-10-03 16:31:17
70
原创 P1015 [NOIP1999 普及组] 回文数
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561=726STEP3：726+627=1353726+627=1353STEP4：1353+3531=48841353+3531=4884在这里的一步是...
2021-09-20 10:53:06
159
原创 Google Dinosour 小恐龙
chrome://dino/chrome://dino/chrome://dino/重要的事说三遍！QWQ
2021-09-18 22:24:38
12495
原创 】奖项颁发【
废话不说，直接看题——题目描述最近，全国第88届信息学奥林匹克竞赛顺利结束。本次竞赛共有n名参赛者，每个人都获得了一定的分数。作为本次比赛的负责人，你将根据以下标准颁布奖状：·至少有一个人会获得奖状·得分为0的人不能获得奖状·当有一个人获得奖状后，分数不低于他的人也必须获得奖状接下来，请你确定，有多少种颁发奖状的方案，并输出可能的方案数。输入格式第一行一个数字n（1≤n≤100），表示参加比赛的人数。接下来一行包含n个整数a1,a2,……,an（0≤ai..
2021-08-25 16:57:53
168
原创 2021-08-18 【O2 优化是什么东西？氧气优化！？】
大家是否在洛谷的提交界面上康到过这么一个东西——那么，这个氧气O2优化是什么呢？其实这个O2呢，并不是你们想的O2……而且，不仅如此还有氧原子O,臭氧O3，还有不知道名字的O0……重点来了奥-Ox主要是对代码大小的优化通常各种优化都会打乱程序的结构，并且会打乱执行顺序，依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。-O0： 不做任何优化，这是默认的编译选项。-O和-O1： 对程序做部分编译优化，对于大函数，优化编译占用稍微多的时间和相当大的内...
2021-08-18 22:20:14
9346
3
转载 2048 game (转载）
搞一个转载小游戏2048：link（我有自己优化[doge]）#include <algorithm>#include <windows.h>#include <iostream>#include <cstring>#include <cstdlib>#include <conio.h>#include <ctype.h>#include <cstdio>#include <cmath
2021-08-16 14:59:46
260
原创 01背包问题和经典例题——最大约数和
经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]这种题很明显 用贪心是做不出来的往往贪心是得不到最优解的， 原因只有一个：目光短浅那到底怎么办呢，大家看我给一道难水题最大约数和题目描述选取和不...
2021-08-16 11:13:36
420
1
空空如也
请帮我看一下简单计算器c++为什么80分？
2022-07-14
铁汁萌，oj上出现这种问题应该怎么做？
2021-08-19
请看看我这题哪里错了
2021-08-17
求解各位巨佬，种树问题
2021-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人