• 2025-01-07做题纪要 3
    0101DMYSXA.最小生成树首先想到boruvka。然后想边分治,发现只用维护前两大就行了。但是忘记了可以不每次排序,先排好序就行。点分治的化还需要考虑不在同一个字数内,用多属性不等最优化的做法做就行。但其实完全图MST还有一个思路:先选定一些边集合,分别求这些边集合里面的
  • 2024-12-17训练纪要陆
    Dec16上午来梦熊,下午开始训。感觉可能是因为两周没训了,反正效率不高。下午随便看了两眼群论相关,又看了看NOIP后俩题,后来才知道原来上午没来的时候留了题单(看了两道都不会,第三道会了,顺便看了一眼万欧。所以一天就写了一道最水的(ABC283ExPopcountSum如果不提前知道是类欧
  • 2024-12-01反转链表详解(C语言)
    文章目录反转链表详解(C语言)一、题目描述二、解题方法1.头插法——创建一个新的链表思路具体操作AC代码(附注释)2.迭代法——双指针实现思路具体操作AC代码(附注释)3.递归法——从前往后反转思路具体操作AC代码(附注释)4.递归法Ⅱ——从后往前反转思路具体操作AC代码(附注释)5
  • 2024-11-26电动车电池入户管理技术方案-SI24R2H/SI24R05
      据有关部门统计,全国电动自行车保有量约有4亿辆,每年仍有较大幅度增长;国家消防救援局的统计数据显示,2023年全国共接报电动自行车火灾2.1万起,相比2022年上升17.4%。有80%的电动自行车火灾是在充电时发生的;为了预防用户将二轮电动车或者电池带入居民楼充电,除了各级政府机关大力宣
  • 2024-09-059月做题纪要
    9.3/9.4P3376【模板】网络最大流因为Dinic对于求最大流是比较优的算法,考虑对Dinic进行一个复习Dinic属于Ford-Fulkerson增广路算法,每次增广前我们都先用BFS将图分层,每个点的层数都是其距离源点的最短距离求解思路如下:对原图进行BFS构建分层图考虑EK算法的
  • 2024-08-11【杂记】英华集训纪要
    8.11下午入校,然后各种收拾行李之类的来了机房发现除了我还有4位大佬,膜拜因为中考前我不是好几个月没学吗,也是忘干净了然后开始复习,这些题也是异常简单,过两天就能回去写Ynoi了upd:后面老哥一个在打杂交版pvz,一个在打火影忍者,绷不住了P1434[SHOI2002]滑雪我咋开始写这么简
  • 2024-06-30收听采访纪要
    学习方法论1.介绍视频2.培训班/个人视频3.过程中看书,找怀疑的部分4.应用(测试)5.记录博客(方便复习、归纳总结和延申)利于表达能力和体现认知程度,增加面试机会。平衡研究生和学习开发满足毕业要求下,尽可能去实习pua老师,自己去抽时间学习想要学习的(需要有更高的认知,要有驱动
  • 2024-05-262024-05-26 英语学习纪要
    今天在bilibili上面看到一个视频链接/slash*asterisk-hypen_underscore:colon';'semicolon&ampersandi.e.e.g.这些似乎都是拉丁语翻译来的。i.e.inotherwords换句话说ATMautomatedtellermachine不认识teller,我猜是出纳员之类的意思,猜对了PDFporta
  • 2024-05-08【做题纪要】ABC351
    【做题纪要】ABC351昨天ABC打了三道题就去看别人颓了,也是喜提\(\text{-20rated}\)不懂,就我这棕色的名字还能扣\(\text{rated}\)吗?早知道认真打了特别感谢:文心一言对于题目的翻译支持A-Thebottomoftheninth题意高桥队和青木队正在进行一场棒球比赛,高桥队首先进行
  • 2024-04-16【做题纪要】冲刺NOIP逆天题单之字符串篇
    幽默题目,冲刺NOIp全是SA和SAM,冲刺NOIp一不小心把p冲没了,成NOI了甚至有上个题单没有出现的CF评分*3300,幽默YetAnotherLCPProblem题意给出一个长度为\(n\)的字符串\(S\)和\(q\)次询问,每次询问给出一个集合\(A\)和\(B\)求\(\sum\limits_{i\inA}\sum\limits_{j\in
  • 2024-04-09【做题纪要】4月“祝祷转过千年诗篇”- 『雪山之眼』
    (做题纪要前放点闲话应该没啥问题...吧?)禾念你虽然pv里的藏文格式全都错了但是应该不至于直接把藏文全删了吧(还有天依游学记怎么这么快就还剩十几天就要完结了,哭哭哎我游学记的谷子怎么还不到P2408不同子串个数板子题,最后结果为\(\dfrac{n(n-1)}{2}-\sum\limits_{i=2}^{n
  • 2024-04-072024.4 做题纪要
    aaaaaaaaaaaaaaaaa大致是在成七集训,虽然挺多都是3月底的不过还是整一下。目录2024.3.30T2简单题2024.4.1T3木棍AGC059EGrid3-coloring2024.4.2T1斩首(Gym104901F)T3战争2024.4.5T3Text2024.4.7CF1707DPartialVirtualTreesCF1874EJellyfishandHack2024.3.30T2
  • 2024-03-27【做题纪要】衡实初三模拟测试三
    本来以为打完最多能拿\(120\)分所以没打,事实上自己做法能拿\(170\)分也就能到rk1,血亏本次模拟赛不知道怎么拼出来的,一共4道题有3道题需要文件输出,最后出现了9道题的题解都没写代码,凑合着看,思路肯定是能过的(吧?)网格图这个题一眼过去可以用暴力bfs来打,复杂度\(O(n^2k^2)\)可
  • 2024-03-19设计模式学习纪要(三)
    (五)代理模式(结构型模式)代理模式定义代理模式就是为一个对象(被代理对象)提供一个代理对象,并且通过代理对象控制对原来被代理对象的访问。可以简单理解为通过代理对象访问目标对象。这样做最大的好处就是可以在目标对象实现的基础上,增强额外的功能,起到扩展目标对象的效果。代
  • 2024-03-192024.3 做题纪要
    省选考的一塌糊涂,学了约半个月whk。模拟赛不知道有没有比较需要写的,看情况,更新可能很少,主要用来写题解。目录2024.3.16P10218[省选联考2024]魔法手杖P10220[省选联考2024]迷宫守卫2024.3.19P10198[USACO24FEB]InfiniteAdventureP2024.3.16算是开始集训了,虽然还是不
  • 2024-02-172024寒假集训纪要 & 闲话 (下半)
    2.16本来说要写\(4\)道多项式的题的,到最后算上\(\text{AC}\)自动机之类的也没\(4\)道题\(\color{white}{唔,我好想补完春节期间在家看的『约会大作战(第三部)』啊,但是我没有【数据删除】所以看不了诶}\)明天似乎有模拟赛?寄寄寄寄寄寄寄寄寄寄搞了个题单,但是看起来意义不
  • 2024-02-152024.2 训练纪要
    目录2024.2.15R35T2弱化的杨表R35T3达拉然的废墟THUWC+NOIWC+过年完了,得滚回来打模拟赛了。快要省选了哈哈。要寄大了。WC2024游记可能还是会持续更新的,毕竟讲的题整理没整理完代码也一个都没写,有点傻逼。2024.2.15100/100/20,sum220,rk12/98我这波是致
  • 2024-01-30寒假集训纪要
    1.28KMP算法匹配intj;j=0;for(inti=1;i<=la;++i){while(j&&b[j+1]!=a[i])j=next[j];if(b[j+1]==a[j])j++;if(j==lb){cout<<i-lb+1<<'\n';j=next[j];}}处理next数组j=0;for(inti=2;
  • 2024-01-19机器人规控可视化回放分析工具 部署纪要
    规控软件部署安装实操要点记录1、安装虚拟机软件VMareworkstation1.1下载地址:https://www.vmware.com/cn/products/workstation-pro/workstation-pro-evaluation.html密匙:JU090-6039P-08409-8J0QH-2YR7F4Y09U-AJK97-089Z0-A3054-83KLA4C21U-2KK9Q-M8130-4V2QH-CF8104A4RR-813D
  • 2024-01-132024.1.7做题纪要
    P4093[HEOI2016/TJOI2016]序列不会写,褐的题解。设\(dp_i\)表示以\(i\)结尾的最长子序列,维护就行了。教员#include<bits/stdc++.h>intN,M;intnumber[110000],min[110000],max[110000];classBinary_Indexed_Tree{#definelowbit(x)(x&(-x))publ
  • 2024-01-072024.1.6做题纪要
    P4390[BalkanOI2007]Mokia摩基亚/(离线)简单题第一眼看题,emmm,跟分治有半毛钱关系啊!!!!这每次分治一次不直接复杂度爆炸??冷静下来后,我们发现对于一个点,对于区间产生贡献充要条件是他的\(x\)轴要在区间内。所以。。。我们是不是可以离线下来对于\(x\)轴排一遍序,我们只有左半部