19502-李嘉豪

2020年10月27日

摘要：肥料吸收两米下氮磷钾,掺坷垃小麦亩产一万八,日本资源埋在两千米下,没有坷垃日本怎么种庄稼一看到这道题大脑就开始放歌了这道题可以看出操作像是一个用栈的操作,(当然更像是一个主席树,但是主席树好像没有办法统计答案,就只剩下栈了.)于是我们可以联想到前一段做的一道线段树维护单调栈的题目,当然这道题的栈阅读全文

posted @ 2020-10-27 18:46 19502-李嘉豪阅读(153) 评论(6) 推荐(0)

联赛模拟测试20 D. Drink

摘要：其实这道题可以当作是一道模拟??? 这道题其实本来用字符输入输出的选学卡常操作是可以过掉这道题的,但是由于划水之星skyh的存在这种做法立即就被卡成$95$了,所以还是让我们来打正解吧. 题中的部分分应该很好拿,前$30$分直接暴力就行了,中间的$30$分我们吧所有的旋转储存下来,最后再一起旋转出来阅读全文

posted @ 2020-10-27 18:30 19502-李嘉豪阅读(149) 评论(4) 推荐(0)

联赛模拟测试24 联合权值·改

摘要：考完之后听说往年有一年联赛考过一道类似的题,于是一下子又以为要凉凉了,(自信一点,把以为去掉) 我们不妨先来考虑如何统计总和,我们考虑枚举每一个点作为中间点的时候对于答案的贡献,暴力枚举会$T$到飞起,我们可以记录以该点的所有出边链接的点的权值总和,之后再对总和平方,就可以得到一个部分重复的答案,重阅读全文

posted @ 2020-10-27 17:53 19502-李嘉豪阅读(84) 评论(0) 推荐(0)

联赛模拟测试21 表格

摘要：挺神仙的一道题,考场上打的30分的思路,作死没打线段树打的珂朵莉树,然后和暴力一个分......(其实考完后发现改过来也只得了十分,啊我内心平衡了.) 听说这道题四分树(二维线段树)可以得到不少的分,上一届学长不少都是$O(n^2)$碾过去的。这里来说一下正解吧，个人感觉做这道题最起码要会扫描线阅读全文

posted @ 2020-10-27 17:26 19502-李嘉豪阅读(74) 评论(0) 推荐(0)

2020年10月19日

近期的一些考试题目

摘要：最近的一些题改完之后一直想写一些题解，但是由于我改题太慢了一直没赶上写，正好今天老师今天晚上给我们留出了一个晚上改题，于是就把一些近期的题目写一下。 ##联赛模拟测试17 简单的区间其实这道题在之前是有一道类似的题的，联考day1的幂次序列，但是因为那次写学长将的hash表加启发式合并的解法给我调阅读全文

posted @ 2020-10-19 21:43 19502-李嘉豪阅读(136) 评论(0) 推荐(0)

2020年10月6日

线段树优化建图(炸弹 + 选课)

摘要：线段树优化建图感觉是一种很妙的建图优化方法,可以给需要建边的题目的时间和空间带来极大的优化,于是想来大概总结一下(顺便弄两篇题解) ##用途当我们遇到一道毒瘤题,要求我们对区间有交的一些点或一些区间之前进行连边的时候,我们最暴力的做法就是直接$O(n2)$判断每个区间是否有交,并且给每一对有交的点阅读全文

posted @ 2020-10-06 17:20 19502-李嘉豪阅读(381) 评论(2) 推荐(1)

2020年10月4日

联考day2 C. 舟游

摘要：前两天里面的反思里面说最近感觉很颓废，要自己独立解决一道题，于是挑了这一道之前觉得似乎是自己能力之外的题目，逼着自己把每一部分的暴力分都打出来了，但是写完之后感觉难度还是可以接受的。(~~选这道题当然也有假期接触了舟游的可能~~) 题目描述 12分解法我们发现对于每一个干员貌似他从属于哪一个稀有度阅读全文

posted @ 2020-10-04 15:22 19502-李嘉豪阅读(193) 评论(5) 推荐(2)

2020年9月23日

联赛模拟测试5题解

摘要： T1: 平均数分析：这个题昨天考试的时候一看就想到了之前做过两次的一个题型，但是似乎没有办法用两个指针一起扫的方法解决，感觉平均数这个东西怪怪的没有单调性，于是n^2暴力加信仰剪枝, 40pts get(信仰剪枝怎么没发挥作用!!!) 这道题还是有区别的，但是和之前学姐讲过的0/1分数规划有很阅读全文

posted @ 2020-09-23 21:15 19502-李嘉豪阅读(170) 评论(0) 推荐(0)

2020年8月17日

非确定性有穷状态决策自动机练习题Vol.1 题解 & 总结

摘要：前言今天的成绩真就像下午老姚念总结的时候的那个同学一样，昨天刚刚考好一次，今天就又掉了...... 下午找学长调昨天的T3，Jombo学长对着我的5.4k的代码和毒瘤的码风都要抓狂了，先立一个flag，以后要改变一下码风，至少找别人调代码的时候可以让别人稍微舒服一些。今天下午好像来了一位新的学长阅读全文

posted @ 2020-08-17 19:21 19502-李嘉豪阅读(351) 评论(2) 推荐(1)

2020年8月15日

loj数列分块入门 1~9

摘要：前言: 先说句闲话，分块这个东西其实在第二次集训刚刚开始的时候就拉着lc学过一阵，原因是在luogu上见到了某著名毒瘤出的末日时系列的一套题目，貌似大部分都是分块，于是我想尝试着去做几道(毕竟是个珂学家)，但是看完题目就自闭了(noip毒瘤果不虚传)，这两天学长又给我们讲了一些分块的知识，就把loj 阅读全文

posted @ 2020-08-15 21:32 19502-李嘉豪阅读(492) 评论(6) 推荐(0)

公告