t2
  • 2024-07-02YC307B [ 20240625 CQYC省选模拟赛 T2 ] 一个题(ynoi)
    题意你需要维护一个可重集\(S\),支持插入删除以及查询最大的方案使得给定正整数\(k\),划分为\(k\)个非空子集的按位与结果之和最大。\(n\le10^5\)Sol先上个trie。然后考虑一次查询怎么搞。先转化一下,如果需要划分为\(k\)个子集,显然需要合并\(n-k\)次。我们只
  • 2024-07-01联合省选 2024 游记
    省流:abs(__int128)纯属去体验一下。FJ-S0124,谁都比不上我八倍队线。Day1上场。看T1。这个题目背景咋和题目一点关系都没有。。。盯了一会儿发现可以把\(x,y\)加起来判断就可以了。然后花十分钟码了一个直接枚举答案的,发现答案可能很大,于是开始拆贡献。这里其实已经有想过
  • 2024-06-24CF1979E Manhattan Triangle
    题目描述给定\(n\)个点,找出三个点使得这三个点两两之间的曼哈顿距离为偶数\(d\)\[n\le300000\]题解与一个点的曼哈顿距离为\(d\)的点是一个斜\(45°\)的正方形设这个点坐标为\((x,y)\)考虑另外两个点可能在哪些位置,如果另外两个点在正方形的同一条边上,那么这两个点的横纵
  • 2024-06-23python基础 - 多线程技术
    基础概念importtimedeftest(something):print(f"我开始>>>{something}")time.sleep(2)print(f"我结束>>>{something}")"""场景:1-io密集型--阻塞sleeprequestssocket"""importthreading"&quo
  • 2024-06-23达梦数据库系列—6.索引管理
    目录1、管理索引的准则1.1索引正确的表和列1.2合适的组合索引1.3限制每个表的索引的数量1.4为每个索引指定表空间2、创建索引2.1创建聚集索引2.2创建唯一索引2.3创建函数索引2.4创建位图索引3、SQL语句中使用索引4、重建索引5、删除索引6、查看索引信息1、
  • 2024-06-23数据库系统概论(超详解!!!) 第十四节 数据库并发控制机制
    多用户数据库系统:允许多个用户同时使用的数据库系统例:飞机定票数据库系统银行数据库系统特点:在同一时刻并发运行的事务数可达数百上千个多事务执行方式:(1)事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行。不能充分利用系统资源,发挥数据库
  • 2024-06-21(nice!!!)LeetCode LCP 20. 快速公交(记忆化搜索+小顶堆+贪心)
    LCP20.快速公交思路:逆向记忆化搜索。思考从target到0所花的最小时间。通过哈希表来进行记忆化搜索,避免重复遍历。细节看注释classSolution{public:typedeflonglongLL;typedefpair<LL,LL>PII;constintmod=1e9+7;intbusRapidTransit(int
  • 2024-06-20GDKOI2024游记
    GDKOI2024游记前言在经历CSP+NOIP,长达一个半月的停课后,我不负众望地打爆了两场比赛,滚回去学whk...在兼顾whk和OI中,我度过了忙碌的两周,迎来了GDKOI,前往了东莞ssl...DAY0下午两点半前往东莞,腐了一路...到酒店发现非常高档,还有小度、智能toilet,电视可以投屏,然后就前往ssl领了
  • 2024-06-15NOI2023 游记
    A队彩笔高二生最后一次参加NOI。凡事有第一次,就会有最后一次。我打完了最后一场ZR,最后一场AtCoder,最后一场CF。接下来将迎来我的最后一场NOI。Day-1NOI2023在四川省成都市第七中学举办。下午飞抵成都,机场接站等学车爷等了一个多小时,导致快4点才到学校。工作人员很
  • 2024-06-13SAP ABAP开发过程中如何高效率从内表中获取不重复记录?
    在SAPERP系统开发过程中,经常会遇到需要将大量数据从数据库表中提取,储存在内表中,供进一步处理之用。而在这个内表中,有时候存在大量重复的记录,若要从中得到唯一记录,有以下三种方法:方法一:内部表循环赋值,使用COLLECT语句追加记录方法二:内部表循环赋值,使用ATNEW和APPEND语
  • 2024-06-09反悔贪心学习笔记
    算法:反悔贪心,顾名思义就是贪心的时候反悔。意思是:如果这一步的贪心不是全局最优解,就退回去一步,换一种贪心策略。一般分为反悔自动机和反悔堆。反悔自动机基本的思路是:每次选择直观上最接近全局最优解的贪心策略,若发现最优解不对,就想办法自动支持反悔策略。反悔堆则
  • 2024-06-08数学模型:操作系统中FCFS、SJF、HRRN算法的平均周转时间比较 c语言
    摘 要研究目的:比较操作系统中进程调度FCFS、SJF、HRRN算法的平均周转时间和带权周转时间的大小关系。研究方法:在建模分析时,分别举4个进程的例子,1个进程用两个字母分别表示到达时间和执行时间。分两种极端情况,一种是每个进程到达时cpu还在执行之前的进程,这种结果为T(FCFS)>T
  • 2024-06-07MyBatis-Plus多表联查
    一、引依赖注意:mybatisplusversion>=3.4.0<dependency><groupId>com.github.yulichang</groupId><artifactId>mybatis-plus-join</artifactId><version>1.2.4</version></dependency> 二、使用方法mapper
  • 2024-06-04kettle从入门到精通 第六十五课 ETL之kettle 执行动态SQL语句,轻松实现全量&增量数据同步
    本次课程的逻辑是同步t1表数据到t2表,t1和t2表的表机构相同,都有id,name,createtime三个字段。 CREATETABLE`t1`(`id`bigintNOTNULLAUTO_INCREMENT,`name`varchar(10)CHARACTERSETutf8mb4COLLATEutf8mb4_general_ciDEFAULTNULL,`createtime`datetime
  • 2024-06-03C++ tracy性能分析
    #defineTRACY_FIBERS#include"tracy/Tracy.hpp"#include"tracy/TracyC.h"constchar*fiber="job1";TracyCZoneCtxzone;inttest(){std::threadt1([]{TracyFiberEnter(fiber);TracyCZone(ctx,1);
  • 2024-06-03Oracle之SQL优化实战分析
    分享一个案例,一条SQL引发的“血案”!技术人人都可以磨炼,但处理问题的思路和角度各有不同,希望这篇文章可以抛砖引玉。以一个例子为切入点一、问题背景这是一个数据仓库系统,正常情况下每天0~6点会跑批,生成前一天的业务报表,供管理层分析使用。某天凌晨,监控系统频繁发出告警,大批业务报
  • 2024-06-02实验 5 语义分析和中间代码生成器 (Price 600)
    WX:help-assignmentcodeprice600实验5语义分析和中间代码生成器语义分析器分两部分,第一部分为赋值表达式,第二部分为数组、布尔表达式和控制语句。要求参考课本6.4.2、6.4.3和7.3、7.4、7.5,实现递归下降翻译器。注意数据结构:四元式:结构体四元式序列:结构体数
  • 2024-06-02JSOI 信息与未来2024游记
    JSOI信息与未来2024游记day0似乎就一天祭day1签到通知12:10到,结果13:10才开始先开T1签到题一如既往是幸运数字不得不吐槽一下出题人的语文水平了先20min整完这题,过~开T2一看什么红绿灯灯管,感觉是道模拟,先放着开T3一个明显的BFS连通块,思考了一下确定先做T2jc
  • 2024-06-02Mybatis Plus复杂条件构造
    要求将sql语句中where条件部分用mybatisplus的条件构造器构造出来。SELECTt.id,t.department_id,t.program_name,t.contact_phone,t.contact_name,t.production_form,t.tv_platform,t.online_platform,t.workplace,t.workplace_name,t.second_workplace,t.departure_tim
  • 2024-05-30P2266 爱的供养题解
    题目大意给你一个矩阵$w$,大小为$n\timesm$,然后你每次都从一个宝藏点开始去走旁边$T-1$个点施法,施法过的点就不用再走了,施法不需要耗费体力但是每一次从一个点走到另一个点需要耗费的权值为这两个点的高度差,你每次可以走的方向是上下左右。求最小需要耗费的体力。
  • 2024-05-29函数式接口使用
    1.函数式接口定义①单一抽象方法:函数式接口是只有一个抽象方法的接口(除了Object类中的方法外),除非你用default或static关键字标记它为默认方法或静态方法。②@FunctionalInterface注解:虽然不是必需的,但可以使用@FunctionalInterface注解来明确标识一个接口为函数式接口。如果接口
  • 2024-05-27MySQL中UPDATE JOIN
    在MySQL数据库中,UPDATE语句用于修改表中现有的记录。有时,我们需要根据另一个相关联表中的条件来更新表中的数据。这时就需要使用UPDATEJOIN语句。最近我们遇到了这样的需求:我们有一张历史记录表,其中一个字段记录了用,连接的多个用户账号。现在,我们添加了一列,需要将这些账号翻译为
  • 2024-05-27spanner,mit6.824论文解读
    为什么选择这篇论文(GoogleSpanner,OSDI2012)?宽域分布式事务的罕见示例。非常理想。但是二阶段提交被视为太慢并且容易阻塞。宽域同步复制的罕见示例。巧妙的想法:通过Paxos进行的两阶段提交。同步时间用于快速只读事务。在Google内部广泛使用。动机用例是什么?
  • 2024-05-265 月总结
    考试部分基本可以去看这篇博客。PKUSCDay1T1是简单二分+哈希,只需要发现直接二分最长的没有问题这个性质就可以。T2好像是半平面交+Pick定理,场上因为不会叉积丢掉了一些分数,GEO确实好久没做了。T3是神秘计数题,我目前还不会任何生成函数或期望公式或多项式除乘法的任何
  • 2024-05-26[SHOI2007]书柜的尺寸 题解
    题目链接设\(f_{i,t1,t2}\)表示前\(i\)本书,第一层的宽度为\(t1\),第二层的宽度为\(t2\),所需要的最小高度。第三层宽度\(t3=\sum_{i=1}^{i}t_i-t1-t2\)。但本题还有一个重要限制:每层的高度取决于该层最高的书,如果直接按照顺序加入书本,从\(dp\)的状态来看,无法确定新书本