• 2024-04-164.16 ~ 5.8 清北夏令营模拟赛总结(10)
    Day1\(0+0+0+0=0,rk(max)\)。完全不会,这也是意料之中。没做好的地方:1、没打暴力,垫底无所谓,但是要认真对待2、时间分配,T1过多T234过少T1:Hall定理,观察字符集数量小,可以用Hall定理枚举所有子集,判断是否有解。注意题目中的每个信息都有它的用处,如果做法没用上,考虑是不是
  • 2024-04-122023 国庆 清北学堂笔记
    2023国庆QBXT未完结,勿喷Day0被GSS6卡了一整天/kkDay1挂大分膜你赛125pts原因是T1100pts->50pts被卡常力啊啊啊啊其实也不是被卡常了我写的\(\mathcal{O(n^3\logn)}\)然而标算\(\mathcal{O(n^3)}\)但有人\(\mathcal{O(n^4)}\)也过去
  • 2023-11-2320231123
    好久都没写过OI相关的东西了,累了。真的累了。刚刚lf给我说他明天会给我整一个容斥的单元小测。有点紧张,因为自己数学一直都很烂。还有容斥这么抽象的玩意,到时候估计会脑抽。累了。不能放弃啊。继续吧。今天和@Super_Cube吃饭的时候聊到了「关于力老师为什么只同意
  • 2023-07-11CSP_J 暑假清北学堂集训 第一天
    数据结构:数据结构:1.怎么写;2.怎么用一、数组1.负数下标是可以定义的:1.变量局部开在栈空间里2.数组全局变量开在堆空间里3.数组越界会出现一些奇奇怪怪到小问题处理方法:inta[1000010];int*b=a+500000;结果:b[-233]->a[500000-233];b[-500000~500000];
  • 2023-07-11CSP_J 暑假清北学堂集训 第二天
    倍增算法:(只往上和)f[i][j]:从ai开始的2的j次方个数的最大值=max(ai+ai+1+......+ai+2^j-1)f[i][0]=ai//切一刀:f[i][j]=max(f[i][j-1],f[i+2^(j-1)][j-1])Q:一个区间内的最大值n<=100000思路:l=2,r=5f[2][2];如果恰好是2的次方
  • 2023-07-11CSP_J 暑假清北学堂集训
    图论:图的概念由点和边构成的元素边:如果边都有方向我们叫它有向图没方向叫无向图一、图的一些基本概念:1.度:一个顶点连了几条边就是它多少度2.有向图里的入度和出度:连向自己的度就是入度往外连得就是出度3.有向图里的自环:既是入度又是出度4.路径:只要沿着边走叫做路径如:1->2
  • 2023-04-17高中
    #高中#人们似乎认定了只要拿出高考的状态,可以克服除了高考以外的所有考试,不得不承认的是,这句话很有道理,我个人是不能够证伪的,但好像缺乏了一个前提条件——高中教育体系​这句话全文应该是,在高中教育体系之下,拿出高考的状态,可以克服除高考以外的其他考试​​都有一个共识,老师的个
  • 2023-04-01名校里的冷宫专业选了也只是隔岸观火
    中西部地区的学霸,很多都是埋头赶路,很少抬头看路。他们年纪尚幼,听不见自己内心的声音情有可原,但他们的父兄亲戚朋友由于见识窄小魄力萎缩(否则也不会窝在中西部一辈子)也极少能指出一条明路,造成的结果是:他们虽然凭实力上了名校,但也只是名校而已,专业属于夕阳产业,像冷宫一样,既不喜欢,也没
  • 2022-11-23清北学堂
    清北学堂11.23A给定一个括号串,求最少进行多少次“交换两个相邻的字符"能使该括号串合法空串是合法括号串如果A是合法括号串,则(A)是合法括号串如果A,B是合法括号串,则A
  • 2022-11-18清北学堂考前冲刺D1
    清北学堂考前冲刺D1长春花给定一个素数P,对每个0≤x<p,设f(x)表示一个最小的非负整数a,使得存在一个非负整数b,满足(a*a+b*b)%p=x现在,你想要求max{f(0),f(1),······
  • 2022-11-17清北学堂day2
    今晚题目内容:给定一张\(n\)个点\(m\)条边的有向图\(G\)。有\(n\)个硬币。初始时有的正面朝上,有的反面朝上。每次你可以手动翻转一枚。如果在\(G\)中有边\(
  • 2022-10-12杂谈:清北“人才”应该走上顶层还是走下基层_SAP刘梦_新浪博客
    写的挺好的。我也想谈谈我自己的一些看法。虽然我身边没啥清北,但是身边有一帮基层工作者。​​​​这是之前网上热议的余杭区街道办事处招聘的部分信息。48个人里,38