随笔分类 - 校内模拟
摘要：#前言 信心赛一点也不影响我挂70分 同志们！double是四舍五入保留小数位！！！ ##T1 题面把我唬住了，想了半天没想出来。看一眼数据范围，这不是傻逼题吗？？ 取整挂了70分，我吐了 思路： 枚举流量然后dijkstra计算费用。水过去 #include<bits
阅读全文
摘要：前言 人已经麻了。 #正题 T1： 有点难想到，但其实就用二维偏序，树状数组即可。 思路：枚举两个点对，先枚举右下的点，再在树状数组中找到在它左上方的符合条件的点。 条件就是：两个点的前后缀和之差为。这个可以自己画图得出。 代码： #include<bits/stdc++.h> #define
阅读全文
摘要：#前言 不会T1.jpg T2+T3乱打暴力有79分 #正题 ##T1 一道DP题，蒟蒻还想用贪心做，真是SB。
阅读全文
摘要：前言 日常垫底，人均会T2.jpg，就我不会，T1不开unordered_map.jpg，T飞了。 #正题 T1： ##F ARC 124B 难度我觉的一般，比较好想，但由于不会map的遍历而GG了。 思路： 用一个哈希记录出现过的所有异或的值以及出现次数。 找到出现次数大于次的数值，然后ch
阅读全文
摘要：#前言 好累呀！累死了！好不容易改完三道题！蒟蒻咆哮！！ 日常挂分.jpg（数组开大爆了） 垫底次数+=1； #正题 T1：（简 单 图 论） 得分： 刚了一个小时放弃，然后乱写一个搜索。 正解： 将边按照d值的大小排序，从小到大依次枚举解锁当前边的时间情况。
阅读全文
摘要：##前言： 2021.11.11 没想到我居然回来更新了！！ ##题外话： 考前一天晚上，由于过分装逼而被两位省二巨佬调戏。 在寝室里面反复鞭尸，导致考前。 我方本着公平公正的原则意识，只为证明自己是某谷最菜绿名这一事实，宣告自己只会抄tj，但两位巨佬却罔顾事实只凭一面之词污蔑我方。
阅读全文
摘要：#前言 芜湖起飞！！国际金牌出的题就是比国内金牌出的题好做！！！ 成功的狗到了160分（据说T2输出0有十分？？） ##T1 一道逆元题： 得分： 考场上青禾巨佬12分钟切掉（但被卡了10分），本蒟蒻两个半小时才做对 分析题意，我们可以把它转换为
阅读全文
摘要：上一次考到了135分（还挂了60分），这次就直接0分啦~~ 没关系，NOIP好好干！！（放屁！看错题了导致一分没有！区间最大值我以为是前缀积！） 第一题： 由于我只会第一题所以我好好讲一下。 算法一： 玄学二分答案l，在二分时线段树查询变成的时间复杂度。 期
阅读全文
摘要：阿巴巴巴，今天又考了一次模拟赛。 不得不说，自己学校出的题就是香，做的最爽的一次. 但是一点也不妨碍我挂掉了60分（局部变量手残不定义为0）。 无语，要不然就是195分了。哎~~~ 第一题： 大水题，难度大概是是普及组吧！没错我还是挂掉了，而且还做了将近两个多小时。 思路： 对于每一个操作都设一个函
阅读全文
摘要：好的晚自习这么早就跑过来干博客了，今天还在努力的改昨天的题； 昨天考的那叫一个惨呀，30分，第一题不会逆元放弃，第二题暴力都写挂了只有搜索有10分，第三题暴力勉强20分啊啊啊~~~痛苦~~~ 好的今天总结一下常见的数学知识： 第一题： 每一个点在一前面出现的概率为ai/(ai+a1), 所以答案为∑
阅读全文
摘要：我的天啦，本蒟蒻不但没有爆零，而且还上了一百分，水到了112分； 第一题k轮最大生成树，大样例第一次跑过去了，但时间吗~~31秒（^_^），一顿玄学优化后21秒，然而并没有用，72分; 第二题不知为何编辑器炸了，CE了； 第三题在搜索与循环当中选择了循环，事实证明我是个SB，30分拜拜了，70-30
阅读全文
摘要：非常抱歉，没有题面； 简单总结： 第一题打表22分，第二题2分，第三题特判29分；总分数53分； 一如既往的菜~~~ 1.A。 思路：用一个栈来存储数据； 如果两个数之间有空位，就放在栈的最后一位+2上，入栈； 如果没有，ans*=栈的大小+1，为什么呢？因为前size+1个数每一个数都可以先出战，
阅读全文
