- 2024-10-22非常牛 dsu on tree
轩辕4721年,彩笔@硒六爱吃硫,在某日的西艾斯批%你赛中花了两个小时切掉了T1和T2。随后看到T3,心想:“这不是傻逼题吗,建下克鲁斯卡尔重构树然后瞎几把低批不就做完了吗。”发现并不会低批。思考了一个小时发现并不是沙比低批,而是地艾斯优盎吹。@硒六爱吃硫打完暴力。注意到
- 2024-09-06洛谷 P5658 [CSP-S2019] 括号树
洛谷P5658[CSP-S2019]括号树题意给定一棵树,每个点有一个括号(或)。定义\(s_i\)表示根节点到\(i\)每个点的括号组成的序列。求每个\(s_i\)中合法括号子串的个数\(f_i\)。思路定义\(g_i\)表示\(s_i\)中以\(i\)结尾的合法括号子串的个数。有\(f_i=f_{fa_
- 2024-07-262024 牛客多校 4
https://ac.nowcoder.com/acm/contest/81599gmin(x,y)没写minWA了一发。居然能过样例,应该会报warning但我从来不看。ctrlbackspace还是得看着j读完就会了但做的并不快,当时k还没读k一开始在一棵线段树上分别维护数字和符号,共用一个mdf,比较混乱,还有顺序问题。重构
- 2024-05-302023 蓝桥杯国赛
vp了3h。AWA(想错了,也没手玩),B不会(应该是欧拉定理,忘了),H40%(背不过板子)。其他过了H\(O(n^2\logn)\)本地1s+,I本地3.4s/jk,想了下这么典的问题应该没有更优做法。相信评测机大部分题都随手测了一下,只拍了E(二分)I(点分治),FH(正解)I也值得拍。今天状态不错,几乎没挂分,也没怎么调,
- 2024-03-283/28 线段树优化建图
(1)CF786BLegacy有一张\(n\)个节点和若干条边。边用\(q\)条信息表示:1vuw表示有一条连接\(v\tou\)的有向边,边权为\(w\);2vlrw表示对于所有\(u\in[l,r]\),都有一条连接\(v\tou\)的有向边,边权为\(w\);3vlrw表示对于所有\(u\in[l,r]\),都有
- 2024-03-11CF1599
CF1599BubbleCup14-FinalsOnlineMirror(Unrated,ICPCRules,TeamsPreferred,Div.1)CF1599Alink题意给你一个长度为\(N\)的质量为\(A_1,A_2,\dots,A_N\)的数组\(A\)。每个数组中的值表示各个砝码的重量。所有砝码的质量均不相同。你可以把每个砝码放在天平
- 2024-03-04LY1156 [ 20230320 CQYC省选模拟赛 T3 ] 集结
题意平面上\(n\)个点,每个点按照曼哈顿距离移动。要求在\(m\)时刻后,所有点都处于同一位置。求方案数。Sol平凡地,考虑曼哈顿距离转切比雪夫距离。这样\(x\)和\(y\)就完全独立了。考虑先算\(x\)的贡献,再算\(y\)的贡献。判断一下是否能到当前的\(x\)或\(y\)就
- 2024-02-26CF464E 解题报告
首先这是一道最短路的题目,但是数据范围十分庞大,需要高精度。但是数据范围实在太庞大了,高精度的时间复杂度是很高的,所以我们另辟蹊径。考虑到每条边边权都是\(2^x\)的形式,提示我们将起点到每个点的最短距离转化为二进制形式。考虑松弛操作需要用到什么,发现需要比较两个二进制数
- 2024-01-30无向环套树找环
dfs#include<iostream>#include<vector>#include<queue>#include<stack>#include<map>#include<cstring>usingnamespacestd;constintN=5001;#defineintlonglongconstintmod=998244353;vector<int&g
- 2024-01-15SparkStreaming 自定义数据采集器
本文的前提条件:SparkStreaminginJava参考地址:SparkStreamingCustomReceivers1.自定义数据采集器packagecn.coreqi.receiver;importorg.apache.spark.storage.StorageLevel;importorg.apache.spark.streaming.receiver.Receiver;importjava.util.Random;/**
- 2023-11-22DPS Digit Sum
题意求\(1\ton\)中有多少个数是\(d\)的倍数。\(n\le10^{10000}\)。Sol数位dp,设\(f_{i,j,1/0}\)表示第\(i\)位,膜\(d\)等于\(j\),是否贴住上限。转移是\(trivial\)的。Code#include<iostream>#include<algorithm>#include<cstdio>#includ
- 2023-09-18【小睿的ML之路】Matplotlib子图操作(创建子图,多数据设置颜色、标签等)--美国失业率
创建子图importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdunrate=pd.read_csv('UNRATE.csv')unrate['DATE']=pd.to_datetime(unrate['DATE'])#时间日期转换unrate['Month']=unrate['DATE'].dt.
- 2023-08-19防抖与节流
防抖与节流的本质其实是差不多的,都是为了减少调用频率,提高前端性能。防抖是在一段时间内,只执行最后一次的操作。节流是在执行事件时,每隔一段时间有规律进行运行。防抖:一般用于input输入框查询事件,或者按钮点击事件较多<buttonid="btn">提交</button><script>
- 2023-07-15pwm驱动蜂鸣器
IO口输出固定频率和占空比的PWM信号驱动蜂鸣器鸣响voidbuz(void){if(buz_flg){buz_cnt=200;//运行200ms0.2sPwm0Init(1000,500);//频率1k,占空比%50buz_flg=0;}if(buz_cnt==0){Pwm0Init(1000,0);//占空比为0,不
- 2023-06-01branchless condition
对于branchless的改造有很多最简单的:if(a>b){a+=b;}这种我们其实是可以改写为a=a>b?a+b:a;编译器会自动的帮我们编译成branchless的代码:https://godbolt.org/z/h8rM99fo9func(int,int):leaeax,[rdi+rsi]cmpedi,esi
- 2023-05-30利用 Kattle 同步数据库记录
在工作中要实现Oracle数据库之间的记录传递,于是使用Kattle工具实现此同步功能,主要设计过程如下图: 我们先看下整个作业过程,主要是通过建立三个转换来实现:一、获取最近的传输标识; A、获取PUR_ORDER_TRAINMIT_LOG表中 CREDATE_FLG字段,记录下最后一次同步的增量时间
- 2023-05-26Windows驱动开发学习记录-使用Inf安装过滤驱动时自动添加注册表相关内容
做过滤驱动时一般需要在相关class驱动里添加过滤信息,即LowerFilters或者UpperFilters,比如disk类的注册表当前信息,如下图:一个常规的inf文件如下所示:;;USBFilter.inf;[Version]Signature="$WINDOWSNT$"Class=TOASTERClassGuid={B85B7C50-6A01-11d2-B841-00C04FAD517
- 2023-04-24Codeforces 1804G - Flow Control(势能分析)
成功把这道小清新题做成了一道大数据结构题,我的评价是我是小丑。首先显然要离散化对时间轴扫描线。这个除以\(2\)下取整的操作显然启示我们往势能的方向思考,也就是我们希望能够找到某个变量,使得这个变量的均摊变化次数在可接受范围内。但是直接以每个元素的值为势能好像也不太
- 2023-04-04多个el-from提交表单时校验
1/**提交按钮*/2asyncsubmitForm(){3letflg=true4awaitPromise.all([5this.$refs['form'].validate(),6this.$refs['formTable'].validate(),7]).catch((err)=>{8flg=
- 2023-01-18牛客2023寒假集训第一场
A题 思维题,唯一要注意的就是在奇数场也能获胜(比赛时脑子抽了认定必须要偶数场才能判断是否获胜,也就是必须打完一轮)#include<bits/stdc++.h>usingnamespacestd;int
- 2023-01-09oracle 从重复数据中取最新数据
假设一张表叫tableA,里面有很多重复字段sn,创建时间create_time,如果想查最新数据的sn的话,用distinct是不想的,因为时间不同也算不同所以要换一种方法selecttemp.sn,
- 2022-12-17关于共享资源保护的思考
1、引言先聊聊分享这篇文章的原因,在使用STM32时,我发现对于GPIO输出操作,可以使用GPIOx_ODR寄存器,也可以使用GPIOx_BSRR寄存器。 对应的标准外设库API接口有voidGPIO_
- 2022-11-18C语言:约瑟夫环
题目n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 例如:
- 2022-08-21[Ynoi2016] 炸脖龙 I
题目传送门已经能过hack,原因:做快速幂的时候需要微判一下边界。很好奇lxl为什么不卡显然区间加可用线段树做。然后操作二用扩展欧拉定理,每个\(p\)最多递归\(\log\)