- 2024-11-212024.11.21模拟赛
今天照常七点半左右到学校,结果入门发现氛围不对。打开手机,发现题目压缩包已经发了,我当时就是一个问号。(一定是刚开始耽误的几分钟耽误我写T2了!!!)然后就开始写题。这套题的难度对于我还好,不会出现打完暴力只能摆烂的情况。(但出现了先摆烂然后疯狂打暴力的情况)T1第一眼看着花
- 2024-11-21CSP-S 2024 邮寄
这个人很懒,一个月之后才写游记。考的挺差的,后来想想还是写篇游记吧。10.26初赛初赛前几天都在摆。结果考试当天在车上疯狂复习linux指令。然后就看到了pwd。开考,连蒙带猜,最后发现完善程序9个A??出考场,小图灵测的97分。没什么好说的,只能说rp都叠初赛上了,有点慌。(事实上
- 2024-11-20HZOI NOIP 2024 Round 24 T2 取石子 官方做法
发现大多数的题解都是不同于官方题解的做法,这里我将介绍官方题解做法。Solution证明先手是否可以必胜的方法相差无几,为了方便后边行文,这里介绍我的思路:考虑各堆石子和为奇数的情况(以下简称为“奇状态”,另一种称为“偶状态”)一定先手必胜:两人一次取一个即可。考虑偶状态。可以发
- 2024-11-2011.19 CW 模拟赛 T2.终端命令
算法考场上想到了一些,但不多容易想到把相关的字符串全部加到字典树中然后操作只有两种嘛键盘输入按tab显然的,我们可以构造一颗\(\rm{trie}\)树,对于键盘输入,我们把\(\rm{trie}\)树上的点向其子节点连一条权值为\(1\)的点对于按tab的情况,分两种情况讨论
- 2024-11-202024.11.19随笔&联考总结
联考看到T1就知道一定是简单计数题然后发现\(O(n)\)可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误,代码重构了一次才过。耽误的时间比较久。然后开T2,一眼有一个\(O(n^2)\)的dp。然后考虑优化,但是记录下标必须再带一个信息所以无论怎么优化都不能到\(O(n
- 2024-11-20【GreatSQL优化器-03】查询开销估算
【GreatSQL优化器-03】查询开销估算一、cost和read_time介绍GreatSQL的优化器在创建执行计划的时候是根据每张表的行数和数据分布以及读数据硬盘消耗等信息来判断先查询哪张表后查询哪张表,要不要使用索引,这些表资源信息就被称为cost,俗称为"开销"。在这之前已经执行了update_ref_
- 2024-11-19代码源 NOIP 模拟赛 Day 11
我怎么这么菜啊,无语。赛时开T1,刚读完题,准备想一下,因为据我经验,不可能很快切掉。无意间发现Heldivis10min过了,意识到可能是诈骗/简单巨难题。发现\(k\)就是最短路长度。对于非最短路径,只要保证赋有\(1\simk\)的权值就行了。对于边\((u,v)\),边权赋为\(\min(dis_u,d
- 2024-11-19多表关联时过滤条件放在On和Where后面的区别
演示数据库:Mysql创建表内连接放在On后面SELECT*FROMtb_singert1INNERJOINtb_songt2ONt1.id=t2.singer_idandt2.`name`='夜曲'WHEREt1.`name`='周杰伦';放在Where后面SELECT*FROMtb_singert1INNERJOINtb_songt2ONt1.id=t2.singer_idWHERE
- 2024-11-18C#Task任务类
目录前言认识Task创建无返回值Task的三种方式第一种方式第二种方式第三种方式返回有返回值的Task第一种方式第二种方式第三种方式同步执行TaskTask中线程阻塞的方式Task完成后继续其它Task(任务延续)取消Task执行总结前言Task类是.NET平台上进行多线程和异步
- 2024-11-17NOIP 模拟赛总结
NOIP模拟赛总结DAY5T1:二分答案,贪心T2:二分答案,猜结论,单调栈T3:阶,分治T4:set,线段树,找性质(颜色段均摊总分:70总结:郑楠则反。DP优化经典套路不能忘。注意子任务的提示DAY6T1:暴力T2:乱搞,爆搜T3:分治,(亿点点)化式子T4:曼哈顿转切比雪夫,二分答案,KDtree(最近点),可持久化线段树(二维数
- 2024-11-17STL之动态数组
一、标准模板库(StandardTemplateLibrary,STL)是HP公司开发的一个C++模板库,包含一些常用的数据结构和算法。具有以下的组件:1.容器:容纳包含一组元素的对象。2.迭代器:提供访问容器的方法3.函数对象4.算法二、STL之向量——vector vector是c++标准库提供的一个变长数
- 2024-11-16大数据202411月最新SQL面试题,值得一刷
以下是面试时公司最新的面试题,我自己做了一遍,讲了一遍,代码都是亲自测试和编写的,希望对大家有所帮助,有问题欢迎留言,如果对你有用,留个好评,谢谢了!!1.表如下,请计算每个月每个部门评分大于等于90的人数,评分大于等于90的人数环比增长率,评分有提升的人数。年月 姓名 部门 评分2021
- 2024-11-162024-11-16模拟赛
前言:下午两点开始,OI赛制\(4\)道题,总分\(140\),一分没挂就是赢。以下题目顺序按开题顺序。T1:数论,\(50\)分暴力是简单的,速码。考虑对\(k\)质因数分解,思路是正确的,但是不知道如何找最小的\(n\),遗憾收场。T2:模拟,\(60\)分是简单的,速码。考虑用个东西对每列最下面的可移
- 2024-11-15【GreatSQL优化器-02】索引和Sargable谓词
【GreatSQL优化器-02】索引和Sargable谓词一、Sargable谓词介绍GreatSQL的优化器在有过滤条件的时候,需要先把条件按照是否有索引来进行区分,可以用索引来加速查询的条件称为Sargable,其中arge来源于SearchArgument(搜索参数)的首字母拼成的"SARG"。GreatSQL用keyuse_array索引数
- 2024-11-14Java面试之有三个线程T1,T2,T3,如何保证顺序执行?
前言本来想着给自己放松一下,刷刷博客,突然被几道面试题难倒!有三个线程T1,T2,T3,如何保证顺序执行?似乎有点模糊了,那就大概看一下面试题吧。好记性不如烂键盘***12万字的java面试题整理***有三个线程T1,T2,T3,如何保证顺序执行?在多线程中有多种方法让线程按特定顺序执行,
- 2024-11-14学习笔记(算法)——路径之谜(蓝桥杯官网)(dfs,回溯)
学习+1学习目标:蓝桥杯省奖学习内容:每日一题题目源于蓝桥杯官网题目描述解题思路1.先定义最大行列值,输入行列值,行列靶数,答案数组,访问标记数组,辅助数组2.定义dfs(深度优先搜索)函数2.1记录当前位置2.2如果到达右下角&&行列只剩一靶2.2.1做循环:如果前面的靶子都打
- 2024-11-14cmu15545-索引并发控制(Concurrent Indexes)
目录OverviewLock和Latch辨析设计目标大致分类HashTableLatchesPageLatchesSlotLatchesB+TreeLatches并发问题LatchCrabbing/CoupingOptimisticCoupling(乐观锁)LeafNodeScanOverviewLock和Latch辨析Lock:抽象的,逻辑的,整体统筹Latch:具体的,原语性的,自我管理本节主要探
- 2024-11-13Java面试之有三个线程T1,T2,T3,如何保证顺序执行?
前言本来想着给自己放松一下,刷刷博客,突然被几道面试题难倒!有三个线程T1,T2,T3,如何保证顺序执行?似乎有点模糊了,那就大概看一下面试题吧。好记性不如烂键盘***12万字的java面试题整理***有三个线程T1,T2,T3,如何保证顺序执行?在多线程中有多种方法让线程按特定顺序执行,你可以
- 2024-11-13【c++】游戏作品分享
c++代码#include<bits/stdc++.h>#include<xiaohoucode.h>#include<time.h>#include<stdlib.h>#include<unistd.h>#include<termio.h>#include<ctype.h>#include<stdio.h>#include<math.h>usingnamespa
- 2024-11-13[2024.11.13]NOIP 模拟赛
T1怎么自然溢出被卡了啊(upd:不是哈希被卡了,是大数据里塞小数据被坑了)T2怎么看不清题目要求啊T3怎么都记得欧拉定理啊T4怎么暴力全机房就我一个写挂了啊……赛时T1题目上说是背包,但是数据范围给到了\(2^{18000}\),所以一眼是结论题。题目上\(a_i\)全部互质的条件很独特,所以我
- 2024-11-12CSP-S 2024 游记
坐标HB,时隔半年又来华科考试了。13:40左右到了考场,我以为自己算是到的比较早的,但是发现其实大部分人已经到了,不过进了考场之后机子也是被禁用的,好像也不亏。遇到了一些之前的同学,已经是半退役状态的,说是过来玩一下?14:10左右解了电脑的锁屏,稍微调了一下配置。发现键盘比较一般,
- 2024-11-1211.11 ~ 11.17
11.11早晨去级部转了一圈然后没看见人就直接回来了PEP说没事?不懂,有老师叫我再说(上午模拟赛。好像是直接搬了场梦熊S组上来,有少部分人看过题
- 2024-11-12CSP2024发电寄录
搬一下卑微了一辈子了卑微的强省弱校垫底中老年选手,真垫底了。考虑到可能没机会了,记录一下最后的挣扎。这个时候才写游寄是不是有点晚了(初赛教练让只报S组,对于高中生也确实,不过现在来看让我去考J组能不能做出T4都不知道?随便过了,但是只有\(70.5\),好像是全校倒二(最后一个
- 2024-11-12MX-S5 T1~T2 题解
MX-S5题解A.王国边缘题目链接见到循环结构,先把下标转成从\(0\)开始,以方便用同余描述位置。倍增。用二元组来表示位置:\((u,v)\)表示第\(u\)个循环节的第\(v\)个位置。设\(f(i,j)\)表示从位置\((0,i)\)开始跳\(2^j\)次以后的位置。假设已经可以初始化\(f(i,
- 2024-11-11题解:P11062 【MX-X4-T2】「Jason-1」加法
一道简单的分讨。思路可分成两种情况。当\(a\)和\(b\)同号时:这种情况,显而易见的是\(|a-b|\)的最小值必定是\(|a|,|b|,|a-b|\)之一。当\(a\)和\(b\)异号时:对\((a,b)\)执行欧几里得算法可以将一个变为\(0\),另一个变为\(\gcd(a,b)\)(忽略正负号)。再将\(0\)变