- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021.08.16【普及组】模拟赛C组 总结
文章目录2021.08.16【普及组】模拟赛C组总结写在前面：T1：题目大意：正解：T2：题目大意：正解：2021.08.16【普及组】模拟赛C组总结写在前面：今天的考试炸了，头文件错了居然本地没事，QAQ T_T 痛失十分！明天的考试要认真了！T1：题目大意：正解：这道题…暴力即可。注意: 有负数点，小伙伴们记得特判！我们不断加点，直到没有舒适的奶牛即可。来！code:#include<bits/stdc++.h>using namespace std;co
2021-08-16 20:59:55
199
原创 2021.08.09【普及组】模拟赛C组比赛总结
文章目录2021.08.09【普及组】模拟赛C组比赛总结写在前面：T1 :【普及模拟】生产武器题目大意：正解：T2 :【普及模拟】城市连接题目大意：正解：T3 :【普及模拟】抢救文件题目大意：正解：T4:【普及模拟】机密文件题目大意：正解：写在最后：2021.08.09【普及组】模拟赛C组比赛总结写在前面：今天的考试一般般，考的不算很好，下次继续努力！????????????这次比赛的失误在于没有认真读懂题意，下次，我还要继续努力！ok,我们开始总结吧！T1 :【普及模拟】生产武器题目大意：
2021-08-09 20:49:15
282
原创 2021-07-17【普及组】模拟赛C组
文章目录2021.07.17【普及组】模拟赛C组写在前面：T1:题目大意：正解：T2:题目大意：正解：T3:题目大意：正解：T4:题目大意：正解：2021.07.17【普及组】模拟赛C组写在前面：今天比昨天好一点，因为今天只因为吃换行丢了100分呢！快乐…????????????ok，来总结吧！T1:题目大意：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”
2021-07-17 16:29:03
389
原创 2021-07-16 【普及组】模拟赛C组
文章目录2021.07.16【普及组】模拟赛C组写在前面：T1:题目大意：正解:T2:题目大意：正解：T3:题目大意：正解：T4:题目大意：正解：2021.07.16【普及组】模拟赛C组写在前面：今天是上分（fen）的好日子啊，好日子啊…三个freopen，痛失210分！！！TAT TAT TAT TATATAT TAT TAT我人傻了。。。哭啦！！！！！我要当！题解之王！！哇咔咔咔！！！来！T1:题目大意：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路
2021-07-16 14:51:01
295
原创 2021-07-15 【普及组】模拟赛C组总结
文章目录【普及组】模拟赛C组写在前面：T1:题目大意：正解：T2:题目大意：正解：T3:题目大意：正解：T4:题目大意：正解：【普及组】模拟赛C组写在前面：今天的考试，8说别的，炸了！50分，白白的溜走了！TAT~~！！！不过话说回来，这次比赛，更是一种反省，让我更加努力，奋斗。我将无我，为之学习！T1:题目大意：Neo有一种很强的计算能力，他能瞬间计算出两个矩阵的乘积，但是他的不足是可能会算错，所以你的任务是对于给出的两个矩阵，检查Neo计算出的结果是否正确。注意给出的矩阵都是NN的01矩
2021-07-15 21:15:22
349
4
原创 20201-7-14 「网络流 24 题」魔术球&负载平衡
「网络流 24 题」魔术球&负载平衡写在前面：这是今天的第二篇博客，告诉大家一个好消息：本人正在筹划一个超级计划，最近在学算法的Oler们，一定要收藏哦！来！讲题！魔术球：题目大意：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4，···的球。1．每次只能在某根柱子的最上面放球。2．在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。正解：这道题，说是网络流，其实是贪心，我们可以直接暴力for循环过掉，简
2021-07-14 21:12:29
116
原创 2021-07-14 exgcd 求逆元
文章目录【exgcd】求逆元写在前面：题目大意：正解：【exgcd】求逆元写在前面：okokokokokokok！！！今天更新的第一篇！快乐！DP专题我会尽快出的????????????????,望大家支持！！！话不多说，开讲！题目大意：若x*y＝1（mod p），则称y为x在mod p意义下的逆元。现给出两个整数x，p（0＜x＜p），你需要找到x在mod p意义下最小的逆元y（y＞0），当然也可能不存在逆元，请输出-1。正解：做exgcd最重要的，是会推公式。首先，设y为最小逆元的话，
2021-07-14 08:05:14
363
原创 2021-07-13 如何更好使用Typora
文章目录如何更好使用Typora?1.演讲发言稿2.发博客3.总结工作4.（程序员）打技术性总结博客写在最后：如何更好使用Typora?Typora是一种Markdown文本编辑器，他有着**“全世界最好的文档编辑器”**的美称，因此，Typora也走进了日常的工作中。以下是我个人认为Typora比较好的用途：1.演讲发言稿Typora有着 斜体 粗体 高亮等文本格式，而且支持快速编辑，打出来的发言稿一目了然，因此，我在这里诚挚的推荐大家使用。2.发博客Typora是我使用过最好的用来写博
2021-07-13 15:51:53
172
原创 2021-07-13 「网络流 24 题」最小路径覆盖
文章目录「网络流 24 题」最小路径覆盖写在前面：题目大意：正解：「网络流 24 题」最小路径覆盖写在前面：这是今天第二篇博客，还是网络流！！题目大意：给定有向图G＝（V，E）。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶 点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点 开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路 径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。正解：可恶，整场比赛就只剩这道裸一点了
2021-07-13 11:51:51
146
原创 2021-07-13「网络流 24题」搭配飞行员
文章目录「网络流 24题」搭配飞行员写在前面：题目大意：正解：写在最后：「网络流 24题」搭配飞行员写在前面：网络流是一种高深的算法，但是，我是一名小蒟蒻，因此，我还是慢慢来吧。。。最近，我都会打算法题解，望大家支持。题目大意：飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格，两个正驾驶员或两个副驾驶员都不
2021-07-13 10:05:11
214
1
原创 2021-07-12 荒岛野人 题解
文章目录荒岛野人题目大意：题解：荒岛野人题目大意：克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，2；寿命值依次为4，3，1。 奇怪的是，虽然野人有很多，但没有任何两个野人在
2021-07-12 14:37:59
588
4
原创 2021-07-11 KMP算法专项
文章目录KMP算法专项写在前面：KMP详解：练习：题目大意：题解：写在最后：KMP算法专项写在前面：震撼，震撼！我今天双更了！得得得得得得得得！！！！！！！得得得！！！还是切入主题吧！KMP详解：KMP的算法核心在于有可能的序列，每当匹配时，Kmp会记录匹配的长度，如果失败，Kmp算法就会找到之前匹配成功的序列中找一个有可能的序列来进行匹配，从而删掉了大量无用的比较。因此，暴力的时间复杂度O（nm）将会减至KMP的时间复杂度O（m+n），（分别是next数组O(m)和查询O(n)）主要的加快
2021-07-11 21:09:08
189
原创 2021-07-11 树状数组专题
文章目录树状数组专题写在前面：概念：求和：题目大意：解题思路：星星点灯：题目大意：解题思路：写在最后：树状数组专题写在前面：自从我昨天更了之后，我机房的小伙伴就炸了（我（一种植物）！！牛啊！那树状数组和线段树又是什么关系呢？有兴趣安排一下树状数组吗？）经过我抗拒了全身托更细胞后，我还是决定来更新，请大家多多支持！概念：树状数组：使用数组模拟树形结构，（为啥不建树呢？）没必要，能树状数组解决的东西，就没几个人会认真打树吧（不会吧，不会吧）。相对于线段树，它加乘操作更加为之简洁，实现更为之简单。这是
2021-07-11 20:19:34
124
原创 2021-07-10 ST表专项
文章目录ST表专项写在前面：T1:题目描述：正解：T2:题目描述：正解：写在最后：ST表专项写在前面：ST表，怎么说呢，不难，还较为简单，如果DP学的好，就完全不需要担心。ST表的原理是依靠二进制做预处理，然后使用动态转移的方法快速接近数据的预处理，然后在位运算得出答案。总之，记住下面这个动态转移方程公式，就可以AKST表。fij=max(fij−1,fi+1<<(j−1)j−1)f_{ij}=\max(f_{ij_{-1}},f_{i_{+1<<(j-1)}j_{-
2021-07-10 15:36:12
121
原创 2021-07-10 线段树专题
文章目录线段树专题写在前面：线段树：最大值：题解：最大值（Lazy）：题解：写在最后：线段树专题写在前面： 哇咔咔咔咔。。没有想到我更了吧！！ 其实是因为学校每天都制作比赛让我们做，正好打个总结，保留一下此时我的想法。 话不多说，开始！！线段树：首当其冲的，便是我们的线段树，线段树是一颗树，而且还是一颗完全二叉树，它是由左右子节点的区间合并而成，形容一段区间的树。一般来讲，线段树一般用于区间查询问题，也就是对其中某一点或某一段区间数据进行变更后，查询区间内最大值。线段树这个名称的来
2021-07-10 09:51:05
259
原创 2021-07-08 背包问题专题
文章目录背包问题专题写在前面：T1:题目大意：正解：T2:题目大意：正解：T3:题目大意：正解：T4:题目大意：正解：T5:题目大意：正解：写在最后：背包问题专题写在前面：大家好哇，虽然我拖更了大概两个月，但是，实力却有所增长，因此，请大家望解????????????从今往后，我会带来更好的博客，也请大家多多支持！还有…今天双更!!!来！T1:题目大意：有N种物品和一个容量为V的背包。第i种物品只有1个，体积是v[i]，价值是w[i]。选择物品装入背包使这些物品的体积总和不超过背包容量，且
2021-07-08 21:02:18
429
1
原创 2021-07-08 JZOJ 递推专项训练
文章目录递推专场训练：写在开头：T1:题目描述：正解：T2:题目描述：正解：T3:题目描述：正解：T4:题目描述：正解：T5:题目描述：正解：祝大家早日AC！递推专场训练：写在开头： 今天是我陈鸽子拖更的第一个月，是时候要更新了，请大家还多多支持，小的再也不敢~~（还敢）~~托更了！！ 哎，为了安慰一下大家被咕咕咕的心情，我今天马上更！ 话8多说，????上开始！T1:题目描述：用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？正解：这道题
2021-07-08 15:29:02
264
原创 2021-05-05 新初一比赛总结
文章目录**总结**写在前面：T1T1T1【克罗地亚】INSTRUKCIJE题目描述:正解：T2T2T2【克罗地亚】LAGNO题目描述：正解：T3T3T3【克罗地亚】NIKOLA题目描述：正解：T4T4T4【克罗地亚】pjesma题目描述：正解：写在最后：????????????????????????????????????????????????????早日AK总结写在前面： 今天考试，我整的太白给了，T1T1T1了解错误，T2T2T2暴力整活返回错误，T3T3T3推出
2021-05-05 16:30:09
555
2
原创 2021-5-3 (JZOJ) 比赛总结
文章目录2012.4.24上午新初一比赛总结第一题:第二题:第三题:????????????????????????????????????????????????***????早日AK***2012.4.24上午新初一比赛总结 这次考试，我差点白给了，好在后两题AC了，要不然就????????????????♂️????♂️????♂️了.(原因竟是文件输入输出???)那么话不多说,开始总结!第一题:FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N&
2021-05-03 09:42:29
124
2
原创 （JZOJ)比赛总结 2021 03 20
文章目录（JZOJ)比赛总结 2021 03 20开头：T1:题面：输入：输出：做法：T2:题面：输入：输出：做法：T3:题面：输入：输出：做法：T4:题面：输入：输出：做法：总结：????大家早日AC！（JZOJ)比赛总结 2021 03 20开头： 这次考试，刚开始，我就感冒????回家了，真的惨，只好回家休养，（我的朋友们，再见啦！） 星期一 我回来啦！！！ 在我的不断努力（moyu）后，我，现在给大家来个总结！！T1:
2021-03-27 10:29:48
232
原创 （JZOJ）2021年3月13日比赛总结
（JZOJ）2021年3月13日比赛总结开头： 今天的考试针不戳，我居然超过了刘奆！（刘奆：明明是你那题的数据点少好吗）不过，没有一个人超了200分，有那么一 丶丶惨，不过木有关系，让我们开始今天的总结吧！文章目录`（JZOJ）2021年3月13日比赛总结`开头：***T1******T2******T3******T4***T1 环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:如
2021-03-13 14:35:39
155
原创 JZOJ 2021.2.26上午新初一比赛
鸽了一个寒假的我，觉得我不能再这样颓废下去了，今天刚好考试，来讲讲题目。T1:吃萝卜题目描述在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如pascal、c、c++、java、basic 等等它都了如指掌，各种算法也都已经滚瓜烂熟了。小花是它的好朋友，经常和它一起玩耍。某一天，小花给编程兔送来了很多的萝卜。编程兔很开心，决定把它的萝卜和其它的小兔子一起分享。小花共计送来了 n 袋萝卜（编号 1 到 n），每袋里面都有一定数量的萝卜。小兔子共计有 m 只，兔子们都...
2021-02-27 16:59:54
265
原创 猴子排序（RP++）
很多人呐，学排序时，真的就是万念俱灰，天天以泪洗面（比如）： quicksort ？-？ mergesort QAQ 但但但但是，我们有一个超强的排序函数： sort 可是，有些老师不给用，怎么办呢？ 有一个办法！Monkeysort (猴子排序） 我们，从头到尾的找一遍，如果要排序怎么办呢？ 像猴子一样，随机那两个数排就行了，但这非常看人品，极容易出现： RE TLE 还...
2021-01-30 16:51:21
597
原创 20210130上午新初一（GW+JZ）比赛总结
今天又是打总结的一天呢，现在给大家做做我（蒟蒻）的总结吧。T1:【2017年宁波市】炸僵尸 妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机 6》， 小星星看 着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消 除可恶的僵尸们，他脑袋里开始构思出这样的场景： 在一个 N 行 M 列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置 点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在...
2021-01-30 15:57:19
742
原创 GDKOI(Day 1,Day 2,Day 3)总结
GDKOI终于在昨天结束了，作为一名蒟蒻，我在这里简单的个大家做做总结吧。（你不是蒟蒻吗？） Day 1： 一开始比赛，我还是按照我之前的比赛方式
2021-01-29 19:44:45
195
原创 三国志（垃圾版）
今天又是发布新游戏的一天呢！没有做战斗系统，没有做锻炼系统，（那还玩个屁啊）没事，康康有没有bug！#pragma GCC optimize(3)#pragma GCC target("avx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimize.
2021-01-28 21:21:38
149
原创 马保国不讲武德信息学题库
#include<bits/stdc++.h>using namespace std;int sum;int a[500001];bool p(int x){ if(x<10) { switch(x) { case 0: return false; break; case 1: return false; break; case 2: return true; break; case 3: return true; break; c...
2020-11-21 16:06:18
351
2
原创 2020-11-14比賽總結
今天的考試小總結：T1：火柴盒长为L，宽为W(1<=L,W<=100)，高度有一层楼这么高，给你N（1<=N<=50）根火柴，每一根火柴也有一层楼那么高，现在知道每一根火柴的长度，问有多少根火柴可以放进该火柴盒。這道題。。。。有點水。。。。首先， 要放進去有三點規則：1.豎著能不能放2.橫著能不能放3.斜著能不能放滿足 上面 三種任意一條條件就可以。直接 暴力 判斷：大水！！T2：现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的...
2020-11-14 11:46:58
307
原创 制作c++小游戏的技巧
CSDN的第二天： 刚放假，就来又打一篇文章，给大家讲一讲在C++里适合做游戏的小技巧，本人做的都是很基础的，勿喷。 如何用WSAD输入不显示的执行： 这个其实很简单，我们可以使用getch() 来吧，展示！#include<bits/stdc++.h>#include<conio.h>uisng namespace std;int main(){ char a; a=getch(); ...
2020-11-07 10:32:36
636
原创 c++MSG小游戏
大家好，本人老蒟蒻了，最近编了一个游戏，类似于SCP，不过有点菜，请各位大大谅解.#include<bits/stdc++.h>#include<Windows.h>#include<conio.h>#pragma GCC optimize(2)using namespace std;clock_t start,end;char z;void jiazai(){ system("color f0"); Sleep(2000); for(int
2020-11-06 21:53:21
334
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人