自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

qq_44341728的博客

乌拉拉啦啦啦

原创 2020 0221day1总结

2.21总结: 这还是第一次在家里考试,莫名有些紧张。 当天作业很多,16:45-18:00仅有一个小时再减去吃饭时间,时间所剩寥寥。作业的拖欠和考试莫名显得有些沉重,我的心态有些烦琐。 题目发了下来,先看了一下T1,以为是个结论题。然后猜结论,我猜了一下x一定是a中的一个,b中的一个,a+b中的...

2020-02-22 17:18:33

阅读数 3

评论数 0

原创 回滚莫队

拓展一波回滚莫队: 对于一般插入和删除较为简单的操作我们可以使用普通莫队来搞。 但是如果题目要求讯问的求满足某些条件的最值,那么插入简单,删除的操作就很骚(即很难处理),大多数情况下都要使用某些神奇的数据结构或者???,这样复杂度就会提升至少一个log,然后1e5的数据就有点呛了,一般都跑不过去…...

2020-01-15 13:30:07

阅读数 25

评论数 0

原创 2019 CSP-S总结

NOIP的死带来的以为是和善的CSP-S的测试,谁知道一来就给我们一个下马威。 考试总结几个字:这是一个关于"SHU"的考试。 树,还有数。 果然复习什么,什么就不考。 考试前一个晚上,努力温习所有的模板,努力回忆犯过的所有错误,努力看之前模拟赛的经验教训,看自己考试总...

2019-11-17 15:58:37

阅读数 57

评论数 0

原创 ACM图论+数据结构杂题总结

ACM:图论+数据结构杂题总结 T1: 题目描述:(出处:Atcoder Regular Contest 067 Yakiniku Restaurants) 一条街上有N家烧烤餐馆。餐厅从西到东编号为1到N,I餐厅和i+1餐厅之间的距离为Ai。 乔伊辛诺有M张票,编号从1到M。每个烧烤餐厅都提供烧...

2019-11-02 21:51:30

阅读数 24

评论数 0

原创 (树上启发式合并)dsu on tree 学习报告总结

树上启发式合并: 简介:它是用来解决一类树上询问问题,一般这种问题有两个特征 1、只有对子树的询问 2、没有修改 一般这时候就可以强上dsu on tree了 update:可能特征1不会很显然,就是说题目中不一定明确的问你子树i的答案,可能是把问题转化后需要算子树的答案 (妈妈再也不用担心我不会...

2019-10-30 19:09:04

阅读数 34

评论数 0

原创 复赛复习计划

初赛已经结束,下一步便是至关重要的复赛准备环节,计划如下。 大体计划: 1.考试题目尽量订正完成,理解思想,运用知识。 2.算法进阶指南基础内容掌握,熟悉思想。 3.做题表格的跟进总结。 4.知识点的额外拓展。 5.专题内容的巩固。 详细计划: 时期  集体安排 10.25 联考#5...

2019-10-24 19:49:46

阅读数 42

评论数 0

原创 liu_runda NOIP 联考 DAY1[飞]题解(小学生都看得懂!)

原题重现,最为致命 【本题的空间限制:32MB】 题目描述: liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给出每条线段与x轴和y轴交点的坐标,显然...

2019-10-12 15:57:20

阅读数 48

评论数 3

原创 【NOIP模拟赛】迷路 expand 题解

Description Marah要出去买菜,但不小心迷路了,它记得所有菜店的坐标,也知道它现在的坐标。请你帮帮她,找 到一条买完菜的路吧。它已经急得快哭了,它想要买完菜回家。因此它需要你找到一条最短的路买菜。 她穿上了最新研发的机甲,这个机甲的体格能够变化, 为了使自己尽量炫酷,她因此它希望在路...

2019-10-04 21:59:56

阅读数 48

评论数 0

原创 Comet OJ 模拟赛day1 高速公路/树的双直径

想到今天刚写一道换根DP的题,我觉得这题可以搞一搞,然后就!@5#21∗@21*@21∗@#一波,这里说说我的ZZ理解。 题目描述: X 国有 n 座城市,n - 1 条道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国现在想要将树上的两条...

2019-09-28 10:58:46

阅读数 44

评论数 0

原创 【2019正睿金华集训】0807总结

ACM网址:https://vjudge.net/contest/317675#problem/C 密码 七夕节撞上生日又撞上ACM赛,总结一下ACM赛。 早上听到酒店客房,心想再睡5分钟不是事,没想到一下子睡了1小时30分钟…然后就被主力倪行大力喊醒,然后早饭都没吃朦朦胧胧地到班打ACM赛...

2019-08-08 10:34:25

阅读数 35

评论数 0

原创 【2019正睿金华集训】0806总结

在C班打模拟赛也一样被吊打了… 发现暴力的分真的很好拿,随便写写就可以。 T1就不说了,毒瘤大模拟,我真的不想写。 T2是一个中位数统计,我想到一个O(n^2)的做法,预计可以拿70分,但是不知道为什么挂了,至今还在调试。 T3是一个删除权值区间求剩下原序列不降的方案书,我大力暴力拿了50...

2019-08-07 15:36:26

阅读数 26

评论数 0

原创 【2019正睿金华集训】0805总结

今日学习:后缀数组 我还记得几天前在B班的时候,dls两句话讲完了后缀数组,然后说:大家都会了吧?然后我整个人都不好了。 今天R姓大佬一反前天在B班的淡淡不耐烦,变成了一个耐心讲解的好老师,我居然神奇的听懂了%%% 感觉后缀数组基本上是一个模板,主要操作就是对三个数组SA,rk,height...

2019-08-06 22:10:15

阅读数 27

评论数 0

原创 【2019正睿金华集训】0804总结

今天感受了B班考试的难度,果然好难,接近爆蛋,暴力分都不太好拿。 考试历程:先看了一下三个题面,发现就第二题的暴力好写一点,随后又想到了并查集,然后去写T2,过了样例然后我就不管了【以为自己可以拿到暴力分】,T3这道题我只想说,貌似除了暴力我好像也写不了,于是我写了一个大暴力,由于是输出方案,评测...

2019-08-05 08:23:37

阅读数 28

评论数 0

原创 【2019正睿金华集训】0803总结

今天是R姓大佬讲解的(简单?)数论。 果然数论还是那么的毒瘤,前面还好,讲到类欧就挂机了。讲到二次剩余,woc什么鬼东西,直接挂机。讲到莫比乌斯反演又挂机了,直到看完一篇有关数论函数的博客才上线。 数论真难。QAQ 知识性的总结我准备单独写一篇博客来总结数论内容,这里不再累述。 明天便是为期十天...

2019-08-03 21:49:41

阅读数 50

评论数 0

原创 【2019正睿金华集训】0802总结

今日学习: DP && 树上数据结构 DP: 基本DP我便不再累述,可以参考我的博客 这里我就是想讲一下老师上课讲的一些稀奇古怪 毒瘤DP题。(这里先讲一下我已经理解了的) 例1:树上互质最长链;给出⼀棵n个节点的树,每个节点上有点权a_i。求最⻓的树上路径,满⾜条件:路径...

2019-08-02 20:21:25

阅读数 38

评论数 0

原创 【2019正睿金华集训】0801总结

今天终于讲了久仰其大名的网络流。 网络流基础概念: 网络流是一个有向图,其中有两个特殊点源点s和汇点t,每条边有容量c(权值),实际的流量f比容量c小。特别的,如果一条边不在图中,令该边的容量为0. 三个性质: 1.容量限制:流量小于等于容量,即f(u,v)<=c(u,v) 2.流...

2019-08-02 12:55:10

阅读数 32

评论数 0

原创 【2019正睿金华集训】0731总结

今天的ACM赛,虽然说是欢乐赛,却一点也不欢乐。 我深深认识到了自己和别人的差距,我们队只做出2道题而有的队伍已经AK,并且一些写了8,9题的队伍的成员还是新初二的,这让我意识到了自己的不足。 A题一眼是个中国剩余定理的板子题,本来想是直接敲一个模板,然后突然发现不会敲了,最后还是敲了一个暴力...

2019-07-31 20:32:20

阅读数 37

评论数 0

原创 【2019正睿金华集训】0730总结

补集思想: 正难则反。 将不太好求的满足条件的方案转化成总方案-不合法的方案 容斥原理 : 推荐博客:https://blog.csdn.net/m0_37286282/article/details/78869512 容斥原理便是补集思想的一部分。 来自度娘的解释:在计数时,必须注意...

2019-07-31 19:28:54

阅读数 49

评论数 0

原创 【2019正睿金华集训】0729总结

分治 图论 字符串 每一个大知识点分出很多小知识点,有些知识点尚未完全理解(蒙) 很多都没有学过啊,老师第一次讲的挺着急的,我也听的雾。 一.分治: 普通分治: 通过划分区间,将问题变为多种情况,一些可以转换为子问题处理,跨区间的特殊处理。 例1:求一个区间所有区间的最大值之和 假设...

2019-07-29 20:49:32

阅读数 63

评论数 0

原创 【2019正睿金华集训】0728总结

期望概念学习 上午的学习还算好,听得懂,但是下午老师讲的挺快,题目难度增大,有点懵逼。 基础概念: 随机变量:有多种可能的取值的变量 P(A)P(A)P(A):事件A发生的概率 E(X)E(X)E(X):随机变量X的期望值,E(X)=Sum[P(X=i)∗i]E(X)=Sum[P(X=i...

2019-07-29 19:06:29

阅读数 77

评论数 1

原创 2019海亮暑假集训总结

2019暑假集训总结: 心路历程:起先是信心满满地去迎接集训,可是前几天的考试都考得不是很好,导致心态有点炸掉,逐渐失去信心。正当我迷茫之时,岳老师和刘老师分别与我谈话,道出了这次集训的目的:通过测试来提高自我,从不断的失败中吸取经验,强大自我。的确,在C班我们算是学的最短的,也正因如此,我们必...

2019-07-22 17:51:27

阅读数 107

评论数 0

原创 Count---学习报告

这题太坑了,我考试的时候差那么一丢丢就想出正解了… 为了纪念一下ZZ的我,写一个总结来防坑。 题目出处:Codeforces-375D 【 题面 】: 有一个大小为n且以1为根的树,树上每个点都有对应的颜色ci。现给出m次询问v, k,问以v为根的子树中有多少种颜色至少出现了k次。 ...

2019-07-19 21:31:47

阅读数 35

评论数 0

原创 可持久线段树学习总结

可持久化线段树 看了许多博客,思路有点乱,写一篇博客总结。 预备知识:线段树 首先来一道例题: 【题面】: Q k l r 查询数列在第k个版本时,区间[l, r]上的最大值 M k p v 把数列在第k个版本时的第p个数修改为v,并产生一个新的数列版本 最开始会给你一个数列,作为第1个版本。 每...

2019-07-18 07:21:17

阅读数 35

评论数 0

原创 0704暑假集训前的欢乐大杂烩总结

0704暑假集训前的欢乐大杂烩总结 在TM迎接暑假超级无敌20天happy乐的前夕来了一场巨多人的超级爽的欢乐赛 然而老刘的数据翻车了 (所以我们在这里就暂且不去论第5题) T1 --质因数分解 【正解】:我都不想说什么,爆0是最骚的。这么睿智的一道题我居然GG了,平时的板子要去多多复习...

2019-07-04 20:22:29

阅读数 95

评论数 0

原创 20190514测试总结

情人节你还考试(滑稽 ) 怪不得我考的这么差。 考试历程: 这场考试考的很迷糊,第一题说是一个送分题,那么大家就都想A掉,但是我又一时间想不出什么法子,于是汗一坨一坨地冒出来,然后又想兼顾后面几题,就都没有怎么的深入思考,导致分数不堪入目,可以说是倒数。难受的很。 气氛逐渐严肃起来 一.Class...

2019-05-23 20:38:08

阅读数 55

评论数 0

原创 20190521测试总结

0521测试总结 这次测试不是考的很好,因为没有考过qt啊啊啊!!!! 我还是要努力啊!fighting!fighting!fighting! 考试历程: 上次考试一下跌入谷底,是因为每一道题都兼顾导致每一道题都没能深刻思考,分数不堪入目。于是我下定决心要扳回一城。 第一题的DP状态设置...

2019-05-23 19:24:46

阅读数 60

评论数 0

原创 DP(动态规划)入门基础详解

DP总结 ps:学了近两个月的DP,是时候总结一波了… DP基本概要: 动态规划算法把原问题视作若干个重叠子问题的逐层递进,每一个子问题的求解过程都构成一个“阶段”。在完成前一个阶段的计算后,动态规划才会执行下一阶段的计算。 无后效性 : 为了保证这些计算能够按顺序,不重复进行,动态规划要...

2019-05-01 09:38:39

阅读数 86

评论数 0

原创 【usaco4.3.3】街道赛跑 c++ 解题报告

【usaco4.3.3】街道赛跑 题目描述 图一表示一次街道赛跑的跑道。可以看出有一些路口(用 0 到 N 的整数标号),和连接这些路口的箭头。路口 0 是跑道的起点,路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口(只能按照箭头所指的方向)。当运动员处于...

2019-04-09 18:58:44

阅读数 72

评论数 1

原创 20190308搜索测试

20190308搜索测试 几道题都不是很难,但考得也不是很理想,还是做的题不够多啊… 题目 1.简单题 2.促销 3.黑洞 4.激光通讯 5.流星雨 由于是HLOJ,外地的可以来海亮看题目 1.简单题 的确是一道水题,递推着就出来了。 #include&amp;amp...

2019-03-09 09:09:33

阅读数 71

评论数 1

提示
确定要删除当前文章?
取消 删除