0 C202207LYX

尚未进行身份认证

我要认证

正宗野生蒟蒻一枚,啥都不会。嗯...

等级
TA的排名 24w+

【忏悔的博客】2020普及组三校联考(八中)

index:我忏悔,出生没带眼睛,没加快读。中午听到老师说晚上要考试,我以为是晚读之后才开始(没有算时间只有两个小时)然后一上来看到大家都在考试了,有点慌,直接看第一题(直接跳过前面的所有)没有看到,要加快读,直到考试结束。。T1:零这道题,题面还好,就是要上我们求一个sumsumsum看是不是为零如果是输出YESYESYES,否则输出NONONO,感觉还好。但是没加快读,只有五十但是我还是发现我还个地方写爆了,本来只需要一个循环求出sumsumsum但是写了一个双重循环i=1−ni =

2020-10-29 13:37:28

关于打模拟的一些方法

摘抄自wikiindex:众所周知,模拟是十分恐怖的。模拟题目通常具有码量大、操作多、思路繁复的特点。由于码量大经常会出现难以查错的情况,在考试中写错是相当浪费时间。接下来就来讲讲写模拟的技巧。技巧:写模拟题时,遵循以下的建议有可能会提升做题速度:在动手写代码之前,在草纸上尽可能地写好要实现的流程。在代码中,尽量把每个部分模块化,写成函数、结构体或类。对于一些可能重复用到的概念,可以统一转化,方便处理:如,某题给你 “YY–MM-DD 时:分” 把它抽取到一个函数,处理成秒

2020-10-27 13:41:36

【忏悔的博客】2020普及组三校联考(西附)

index:我忏悔,出生没带眼睛,看错题了。T1把求模数理解成了求出模之后的结果。样例一直没过,卡了一小时,直到我开始检查我的模数是不是正确的时候才发现我题读错了然后脑子就反应不过来了,就直接我不知道怎么做了。之后读T2的时候,以为是一个普通的字符串问题做少了,就直接开始写结果错了。。。。T3大模拟碰到就废打了一半,时间到了。。。忏悔啊,没脸啊!!!好了,忏悔过了,之后该反省了。(先来题解)T1 模法师正常读了题就应该知道,这是个找规律。当k=0k = 0k=0时,如果查询的是一个

2020-10-26 13:52:43

挑选

//dp[i][j]表示前i个小朋友中左括号与右括号的差为j的最大实力值//dp1[i][j]表示前i个小朋友中左括号与右括号的差为j的方案总数。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1e7 + 5;const int mod = 998244353;int n, w[maxn], c[maxn];long

2020-10-12 14:06:17

考试题解

序言:有史以来,第一次第一名。被质疑。。。被某些人又开始找我的茬。。然后我写篇题解来澄清我并没有抄话说重启两次再加拔U盘,怎么会被说是抄的。。。再说即使是做过那也不得重打吗?数列问题:思路 :一道公式题。当n=1n = 1n=1的时候,f[1] = 0;当n=2n = 2n=2的时候,f[2] = 1;当n=3n = 3n=3的时候,f[3] = 2;当n=4n = 4n=4的时候,f[4] = 2;当n=5n = 5n=5的时候,f[5] = 3;当n=6n = 6n=6的时候,

2020-10-07 13:44:45

部落卫队 解题报告

题目描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个 人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。输入格式:第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系。居民编号为1,2,…, n。接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌。输出格式:第

2020-09-15 14:03:45

欧拉回路(模板题)

序言:首先感谢@G20222222_tly学长提供的关于dfs的思路一份。在此之前,如果看过我之前写的博客的同学,不必担心,只需要,忘记!引子:额,这道题,以平常的题目,过人的惊天数据来展示什么叫毒瘤。然后去看了一下题解, 自己又重码了一遍,结果重新再来看的时候是一脸懵逼嗄。然后想了将近一晚上的思路终于有了起色。下面就是我的一些见解,和代码代码及其思路首先加入快读,是因为原代码是刚好卡着时间过的,如果要按照,本人目前所学的东西来写的话直接超时,不用说了。关于dfs最新的思路就是这样

2020-09-15 13:20:39

2020暑期牛客多校训练营第八场(K)Kabaleo Lite(贪心,高精度)

序言:考试考的这么差还写什么啊!好吧,既然都已经出来了,当然我就写了啊。第二题 快餐店在考试的时候,老师说要爆longlonglong longlonglong,然而我的思路不配我写这道题然后我就去写第三题了现在我来讲一讲思路首先利润a[i]a[i]a[i]的范围最大是1e19所以必定超long long 所以我们就可以用__int128, long double 高精之类的然后因为最多可供a[1]a[1]a[1]个人选择,因为是选择连续的物品我们先求出前缀和,先用一个栈记录一下比只选

2020-09-15 13:19:25

如何统计字符串的个数

IndexIndexIndex:因为某人太菜,并不知道如何怎样转化所以就拿来写一下。定义:一个变量 = strlen(字符串数组)codecodecode:len=strlen(s);具体应用:【NOIP2018】标题统计简单题,但是我还是没得全分,只有四十就是统计字符80分代码:#include <bits/stdc++.h>using namespace std;char s[1000];int len, sum = 0;int main() { cin

2020-09-14 13:09:58

考试总结

Index:Index:Index:今天全真考试没啥可说一开始把T1想难了花了将近四十分钟解决,然后发现C++只要写algorithmalgorithmalgorithm或者万能头就要打开函数库,哇~我直接瓦开然后又重新下了C++然后才开始继续写T2还好今天脑袋没有抽,居然把T3想出来了。。。。简单讲一下T1和T2,重点说一下T3 GM说思维很强T1 数你太美题目新颖。。。让我想到某菜这道题意思就是在两个序列里面分别找到一个最小的,然后进行合体合并,然后变成一个更小的,如果加起来的那个数等

2020-09-12 14:22:25

Fake News

第三题 Fake News这道题,从题面的完全平方和那些数学知识我们就可以知道这道题就是道数学常识所以说我们能用的到一个公式——平方和:sn=n∗(n+1)∗(2n+1)/6s_n = n * (n + 1) * (2n + 1)/6sn​=n∗(n+1)∗(2n+1)/6经过反复分析我们知道一定不能用普通算法做看那时间复杂度就知道必定超时所以说我们是能打表(妙蛙)通过打表可以发现只有当n==1n == 1n==1或者当n==24n == 24n==24的时候他们的和为完全平方数可以在10

2020-08-22 22:11:00

语言大师

第一题 语言大师我在考试的时候发现我的cntcntcnt根本不会++后面才发现printf放错地方了额因为把printf放在循环里面只会更新一次就是当la==1la == 1la==1cnt=1cnt = 1cnt=1之后cnt>=2cnt >= 2cnt>=2的时候,他就不会更新了。。然后就没有然后了30分代码#include <cstdio>using namespace std;int l, k ,cnt;int main(){ scanf("

2020-08-22 22:08:06

神奇的幻方

题目描述:幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N构成,且每行、每列 及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K = 2,3, … , N ∗ N) :若 (K − 1) 在第一行但不在最后一列,则将 K 填在最后一行, (K − 1) 所在列 的右一列;若 (K − 1) 在最后一列但不在第一行,则将 K 填在第一列, (K − 1)

2020-08-06 21:50:59

JOIOJI

题目描述:JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗,长度为N,由“J、O、I”三个字母组成。JOIOJIさん想用诗中最长的满足要求的连续子串作为孩子的名字。现在JOIOJI桑将这首长诗交给了你,请你求出诗中最长的、包含同样数目的“J、O、I”

2020-08-06 21:08:18

关于HASH再补充——HASH函数的方法及控制HASH表的长度和解决冲突的一些方法

序言:HASH表对我来说是真没有听懂,尤其是构造HASN函数…有同学也说再讲一下HASN那我也就把自学的另一点东西献出来吧。HASH表hash表主要是查找,对内存中的数据进行有效的快速查找它的查找时间复杂度是O(1)。构造一个设计一个哈希表的关键有三个:怎么控制哈希表的长度,怎么设计哈希函数,怎么处理哈希冲突怎样控制哈希表的长度HASH表的长度一般是定长的,在存储数据之前我们应该知道我们存储的数据规模是多大,应该尽可能地避免频繁地让HASH表扩容。但是如果设计的太大,那么就会浪费空间,因为我

2020-08-06 19:23:47

关系网络

序言:老师说会考一道最短路的题我好像听到了然后看到了最后一题是最短路,然后就没有往这方面想。然后写了个对拍,写了个搜索,骗了20分。。。所以我来写一下,最短路的t题解和思路。题目描述:有 n 个人,他们的编号为 1~n,其中有一些人相互认识,现在 x 想要认识 y,可以通过他所认识的人来认识更多的人(如果 a 认识 b,b 认识 c,那么 a 可以通过 b 来认识 c),求出 x 最少需要通过多少人才能认识 y。输入格式:输入格式 第 1 行 3 个整数 n、x、y,2≤n≤100; 接下

2020-08-04 23:38:32

救援(信息学奥赛一本通-T1073)

序言:没有学好搜索,板子题不会打呜呜呜~我来简要说一说。题目描述:铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快 赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1 标明的是陆地,用 0 标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。输入格式:第一行为 n,下面是一个 n*n 的 0、1 矩阵,表示海洋地图。最后一行为四个小于 n 的

2020-08-01 10:58:44

引水入城

引子:今天我们又来考试了…今天全考的是搜索和最短路径全没复习,唯一对的就是这道我唯一会的BFSBFSBFS以及会打的BFSBFSBFS,所以顺利ACACAC题目描述:在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NNN 行 × MMM列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊

2020-08-01 10:21:45

证明Dijkstra最短路径(非转载——但可能会有类似)

前言:昨天因为某位**,想要喷我那篇思路和别人抄的证明博客。。。然后,就果断删除啥也没保存,今天又来重写。自己推的引子:我们应该知道一些东西,DijkstraDijkstraDijkstra的路径应该是他的已经确定的最短路,到源点的距离。然后捏~ DijkstraDijkstraDijkstra的大概思想就是从一开始将起点到起点的距离记为000,然后进行nnn次循环,然后我们会找到一个到起点距离distdistdist最短的点xxx。但是为什么循环找到的xxx,必定就是distdistdis

2020-07-30 20:22:11

noip模拟赛 总结与反思——作业调度方案

引子:这道题和后面一道题都将会是引子,而不是序言因为这两道题在考试的时候基本没有看,看也没有看懂。这道题给我的一个直观感受是,我的语文是真的差。连题意讲了个嘛我都不知道,我还做个what题啊。 所以考试之后读题的时候又双叕是这个心情:以及这个心情:所以好不容易读懂了一点点,我就是说一下我拙略的想法。B——作业调度方案题目描述:我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,

2020-07-25 22:20:36

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。