myc0_0-CSDN博客

原创 JH_Day2（还有好多坑没填完）

分治：分治即分而治之，通过将一个大区间分成两个子区间，从而将一个大问题分成两个子问题对于任意一个区间，将其分成左右两部分，然后根据答案的所在，递归调用不同的部分并统计答案即可整体二分：大概可以理解为决策单调性的分治，可以解决区间第k小或第k大的问题（其实我自己也不是很难懂啦）CDQ分治：一般的分治是通过递归调用左区间和右区间来计算答案，而CDQ分治则是通过处理左区间对右...

2019-07-31 00:34:28 149

原创 JH_Day1

基础概念：• 随机变量：有多种可能的取值的变量 • P(A)：事件 A 发⽣的概率 • E(X)：随机变量 X 的期望值，• 独⽴事件：互相不影响的事件，满⾜ P(AB)=P(A)P(B) • 对于独⽴事件，我们有 E(AB)=E(A)E(B)证明：公式：划重点：前缀和技巧：...

2019-07-29 20:57:58 176

原创 5.31考试

Classroom Watch给出一个正整数n（n<=10^9），求有多少个k满足k在十进制下的各位数字之和加上k等于ninput21output115乍一眼还以为是数论题，但因为各位数字之和不超过9*9，只要在n-9*9到n之间暴力枚举就行了#include<bits/stdc++.h>using namespace std...

2019-05-31 19:19:15 169

原创近期的DP题

1：找出n个数中最长的等差数列例：1 3 5 6 8 9 10 12 13 14三项以上的等差子数列包括：1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其中6 8 10 12 14最长，长度为5 首先，排序是很容易想到的，但排序后该怎么做...

2019-01-02 20:46:22 211

题目描述有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力，我们先沿着三条横线切割，需要3刀，得到4条巧克力，然后再将这4条巧克力沿竖线切割，每条都需要5刀，则最终...

2018-05-30 10:38:28 424

原创潜伏者之毁我青春

先后在洛谷和自家oj上做潜伏者，有种眼瞎的感觉题目描述RR 国和 SS 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 SS 国的 RR 国间谍小 CC 终于摸清了 SS 国军用密码的编码规则：1． SS 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘ AA’-‘ ZZ ’构成（无空格等其他字符）。2． SS 国对于每个字...

2018-05-30 10:05:52 312 1

原创线段树

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。今天我来讲讲线段树的三个基本操作：首先我们来看如何建树：void build(int o,...

2018-04-04 00:15:35 176

原创气死“人”的庆生赛

“人”比“人”，气死“人”（为什么“人”要加引号呢？因为这是我们班的一个梗，看不透很正常）（写之前向老师道个歉，上周作业没写完，所以没写博客，万望老师饶我一命）来看看我的成绩：1（很明显，题目描述被我改过了（改得不好请见谅））：hzk（没错，这次我就要黑hzk（应该说这不能算黑））是个聪明的学生，但是他的童鞋kzh是个嫉妒心很强的“人”。为了打败hzk，kzh绞尽脑汁，想了一个他认为很难的问题出来...

2018-04-03 23:23:12 201 2

原创迭代加深搜索

有时候，有些题的搜索层数不明，DFS容易吃炫迈（停不下来），BFS空间要炸，那我们要怎么办呢？这时候就要考虑用迭代加深搜索（这是个好东西）迭代加深搜索就是限制递归的层数，然后一层层地扩大限制的层数比方说，你一开始限制只能递归到第1层，然后到第2层，第3层......以此类推，直到找到解对于迭代加深，我们一般用IDA*来优化（我当然不会这种高深的东西）

2018-02-06 23:36:32 1312

原创两种基本的搜索

搜索是个（暴力的）好东西，学一学还是很有必要滴~首先就是DFS了，这是个好东西一般来说，它分为3个阶段：递归——>回溯——>dfsDFS的过程就类似于走迷宫时死磕一条路，除非走到死胡同，不然一直走下去，并且它会把所有可走的路都走一遍，因此它的效率不高，所以我们通常会加一些优化。最常用的是剪枝和记忆化剪枝分为可行性剪枝和最优化剪枝可行性剪枝就是看看当前的方案是否可行，

2018-02-06 22:42:44 232

原创新的一周元气满满（本周目标）

下周就是期末考了，信息课不知道还有没有呢所以我的目标就是——————————————————做完图论的PPT（当然，只有到最短路的水平）上次BFS的PPT里放了个纱雾：然后下面的人全笑死了（emmmmm.............有什么不对吗）当然我有小伙伴，BFS是正全永（读音一样，字不同），这次是人谢静（读音一样，字不同）希望这次我和谢静（为什么这样看上去“谢静”像是女的）能不像BFS那样翻车吧

2018-01-18 08:00:52 479

原创 BFS模板+DP感想

这周没考试，只讲了DP。本来想单独写一篇DP感想，但这周我讲BFS的时候，很多人没听懂，就发个BFS模板来弥补我的过失（虽然并没有什么用）BFS模板:void bfs(int i){ int head=0,tail=0; q[1]=i; vis[i]=true;//将第一个元素进队 while(head<tail) { head++; for(int j/*根据题意枚举要搜索

2018-01-18 07:43:32 361

原创本周目标

（给自己定个小目标，先挣1个亿..............不好意思，走错了）最近去了衢州培训，发现那里全是大佬。。。。。那天讲线段树，那里的大佬们都听得差不多了，我们去的4个人里面，2个（当然包括我）都听得不太懂然后又讲主席树，这线段树我至少听懂了一些，这主席树我彻底懵了，究竟讲的啥呀接着讲的是树链剖分，这个听得还行本

2018-01-04 13:43:25 404

原创又是一次愚人节

（本篇博客没代码，我居然一道题都AC不了。。。。）又是愚人节，要是给我配个bgm的话，都可以放核爆神曲aliez了T1:(这题最胀，老师发的时候用了我的名字，结果我A不掉自己的题）题目描述：N年后，myc0_0已经是世界某权威学会的会长，他发现自从学信息学竞赛以来，他的智商也在飞速增加，于是他利用大数据和人工智能做了一项调查，发现学信息学学生的IQ真

2018-01-04 11:22:31 312 1

原创 MYC归来（3）图论，邻接表+dfs!!!

经过苦修，我终于掌握了邻接表和dfs！！！！！！！！！！！下面就来讲讲吧建图有4种方法：邻接矩阵，邻接表，边表和前向星我目前只会了前两种，邻接矩阵较简单，今天就来说说邻接表这有一张图片，还是比较详细的，大佬们慢慢看吧邻接表的dfs :void dfs(int k){for (

2017-12-17 13:25:15 290

原创 MYC归来（2）第三次测试

T1:小顾的家乡有很多交通路口，其中有26个交通路口在上下班高峰期总是堵车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化指挥系统来指挥机器人的运作。分别用大写英文字母A,B,C,…Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1、每次派出两名机器人。2、当两名机器人的名字中存在一个

2017-12-17 13:14:41 566

原创 myc归来！（1）第2次测试

前段时间家里电脑坏了，啥都干不了。。。。。今天终于好了（来张康娜压压惊）闲话不多说，最近又考了好几次试，我考得都快去见小奏（立华奏）了T1:FJ（又是他。。。）做了一套服装，打算给他的牛穿。这套服装需要两头牛穿，每头牛有一个长度，两头牛的总长度不能超过这套服装所能容纳的长度，问有多少种穿法？思路：从小到大排序，然后从第1头牛开始枚举，每次将和

2017-12-17 12:23:01 360

原创第一次测试（3，4两题+反思）

上次说到了学校测试的1，2两题，这次该说3，4两题了第三题：上次题目都简化了，这次要“稍微”复杂“一点”：FJ拥有n头有斑点的奶牛和n头没有斑点的奶牛。由于他刚刚完成了关于牛的基因的一门课程，所以他相信，他的奶牛身上的斑点是由于奶牛基因组上单个位置的基因突变引起的。FJ花费了巨大的代价，把他的奶牛的基因组进行了排序。每一个基因组都是一个由ACGT四个字母组成的长度为m

2017-11-01 22:58:30 310

原创第一次测试（1，2两题+反思）

学校的第一次测试，下面简单地分析一下第一题：大意（超简化版）：给出两个区间a和b（b>a），它们将会覆盖a到b之间的所有区域，共b-a个；另给出两个区间c和d（d>c），它们将会覆盖c到d之间的所有区域，共d-c个。两个区间覆盖的区域可能有重合，求覆盖的所有区域？1：这道题明显可以用桶排，考试的时候我也用了桶排的，代码如下：#incl

2017-11-01 20:11:05 576

原创从pascal转到c++的感受

从pascal转到c++，我这一个月下来，感受是这样的：真心感觉pascal的语句更能让人理解而且pascal还不用打头文件不过我慢慢也发现了c++的优点： 1. 功能功能上 C++效率更高，实现功能更多。 2.学习的难易程度 pascal语法比较简单，比较容易学，但是资料比较少。 C++语法比较灵活。学起来不是

2017-10-20 10:02:39 2161 1

myc0_0的博客