jie
  • 2024-09-259.25 总结
    T1变换一道DP题,用\(f_{i,j,0/1}\)来表示到了第\(i\)个数,总共修改了\(j\)次,前面的数是/不是山谷点,做DP即可T2交替根据超大眼观察法,我们可以发现,当剩余数组大小为偶数的时候,呈现一个组合数的形式,于是使用公式\(C_{m}^{n}=\dfrac{m!}{n!(m-n)!}\)配合逆元求出组合
  • 2024-08-18开窗函数的另外一种方式
       https://leetcode.cn/problems/game-play-analysis-iii/solutions/286941/chao-xiang-xi-tu-jie-zi-lian-jie-by-piajun===如下第一种最简单的开窗selectplayer_id,event_date,sum(games_played)over(partitionbyplayer_idorderbyevent_date
  • 2024-07-24「技巧」对拍
    防挂分的爹7.23模拟赛打完:大黄:这Noi赛制真**,T3先交了次暴力,60pts,后来打了(他自以为的)正解,一分没有,为什么就不能取我最高分算啊ok,对拍的用处就体现出来了:防止我们像大黄一样**。对拍是干什么的对拍就是在防止自己代码打挂或者思路假而自己还不知道,所以自己随数造数据,用
  • 2024-05-08abc146e-ti-jie
    abc146e思路由题,$k\mid(a_l+a_{l+1}+...+a_{r-1}+a_r)-(r-l+1)$,可以转换为平均每个数在模$k$下都贡献了$1$。所以对区间每个数都减$1$,则长度为$len$的区间和减了$len$,此时如果区间和为$k$的倍数则符合条件。预处理对$k$取模的前缀和$sum_i$,如果$sum_{l-1}=sum_r$
  • 2024-05-08240229-mo-ni-sai-t1-xu-lie-sequence-ti-jie
    P4778240229模拟赛T1序列(sequence)的第二问。题意求一个排列每次交换两个位置变成$1\dotsn$的方案数。思路分开考虑每个环。设$f_i$表示大小为$i$的环的答案。每交换一次就将一个环分为两个环。枚举分成的较小的一边是什么,乘两边单独的方案数,两边独立乘一个组合数,
  • 2024-05-08cf433c-ti-jie
    CF433C思路出于习惯,调换$n$和$m$,$n$为数组长度,$m$为值域。考虑枚举被替换的$a_i$。枚举值域$1$到$m$的权值$x$。每个权值为$x$的点$a_i$的贡献是$\mida_i-a_{i-1}\mid+\mida_i-a_{i+1}\mid$。由于$a_i$被更改,贡献会随之变化,与之有关的是所有$a_i$的左
  • 2024-05-08cf396c-ti-jie
    CF396C思路对于一个点维护$b_i=a_i-a_{fa_i}$。对于操作一,等价于$b_u$加$x$,$u$的子树不含$u$的每个点和父亲的差都减$k$。对于操作二,等价于从根到$u$路径上的$b_x$的和。同P3178,子树加,路径查,树剖加线段树。codeintn,q;inthead[maxn],tot;structnd{ intnxt
  • 2024-05-08at_joi2020ho_b-ti-jie
    AT_joi2020ho_b另,这道题也是P6878,数据应该是强一些。思路枚举起始的位置$i$,显然$c[i]=J$,即枚举$J$的位置。为了使操作三删除中间的字符更少,问题转换对于为从$i$起的最短的包含一个$k$阶字符串的字符串的长度。有点绕。那么从$i$位置起,向后找$k-1$个$J$,记录位置
  • 2024-05-08at_dp_j-ti-jie
    AT_dp_j思路期望dp。设$dp_{i,j,k,l}$表示当前有$0,1,2,3$个寿司的盘子数有$i,j,k,l$个时的期望次数。显然MLE。但可以发现$i+j+k+l=n$,所以可以去掉一维。设$dp_{i,j,k}$表示当前有$1,2,3$个寿司的盘子数有$i,j,k$个时的期望次数。首先有$dp_{0,0,0}=0$。
  • 2024-05-08a-story-of-the-small-p-ti-jie
    「2020-2021集训队作业」AstoryofTheSmallP题意给定$N,m,k$,求有多少个正整数序列h满足:h的长度$n$满足$1\leqn\leqN$。$1\leqh_i\leqm$。正好存在$k$个$i$满足$h_i<h_{i+1}$。答案模$998244353$。$2\leqN,m,k\leq2^{19},(N-k+1)\timesm\l
  • 2024-05-08arc162f-ti-jie
    arc162f思路$a_{x1,y2}\timesa_{x2,y2}\leqa_{x1,y2}\timesa_{x2,y1}$改为所有$a_{x1,y1}=a_{x2,y2}=1$,都有$a_{x1,y2}=a_{x2,y1}=1$。观察发现,第$i$行$a_{i,j_1}=\ldots=a_{i,j_{num}}=1,(j_1<\ldots<j_{num})$,第$ii,(ii>i)$行能取$1$的位置是$[1,j_1-1]$和
  • 2024-05-08arc119f-ti-jie
    arc119f自动机写法。开始在做的时候题解没讲每个节点代表什么状态,自己推了一遍,记录一下。思路计数,求有多少种替换方式使得$0$到$n$存在一条长度小于等于$K$的路径。可以做$O(n^3)$的dp。设$dp_{i,a,b}$表示前$i$个位置,最近的$A$和$B$分别在$a$和$b$。官方
  • 2024-05-08arc106d-ti-jie
    ARC106D思路左边到右边不好,改为任意一个到另一个。$$ans_x=\frac{1}{2}(\sum_in\sum_jn(a_i+a_j)x-\sum_in(2\timesa_i)^x)$$拆开$k$次方。$$(a_i+a_j)x=\sum_{k=0}x(\binom{x}{k}\times{a_i}^k\times{a_j}^{x-k})$$$$ans_x=\frac{1}{2}(\sum_{k=0}x(\sum_in{a_i}^
  • 2024-05-08agc049a-ti-jie
    agc049a思路期望。与CF280C相似的思路。每个点最多被做一次,或者被其他点影响。设$f_i$表示$i$是否被选,为$0$或$1$。答案为$E[\sumf_i]$,即$\sumf_i$的期望。$$ans=E[\sumf_i]=\sumE[f_i]=\sump_i$$所以答案为每个点被选的概率的和。能影响点$i$使其不被
  • 2024-05-08abc349g-ti-jie
    abc349g思路从前往后枚举$i$,每次对$i+1\lej\lei+a_i$的$j$赋值$b_j=b_{i\times2-j}$。同时有$b_{i+a_i+1}\neb_{i-a_i-1}$。用$ban_{i,j}$记录$i$不能是$j$,如果要给$i$赋值就选最小的。最直接的就是并查集倍增将两段区间并起来。可以用类似马拉车的思路得
  • 2024-04-12p8269-usaco22open-visits-s-ti-jie
    题意一共有$n$头奶牛,每一头奶牛都有自己想拜访的奶牛,用$a_i$表示牛$i$想拜访的牛。对于每一头牛$i$,如果它想拜访的牛在家,就会离开家并拜访它,还会增加$v_i$的欢乐值,最后求欢乐值的最大值。思路我们可以将这个问题看作一个一个图,且每一个节点的出度都是$1$。我们可以
  • 2024-04-04第十三届蓝桥杯 C/C++ 大学 A 组 排列距离 康托和逆康托展开
    偏个题:算阶乘int可以到12,longlong可以到20(12和20,好记)背景知识康托展开原理n个数字或者字符全排列(每个元素只用一次),从小到大按照字典序排列好,从0开始给他们编号,从字符串映射到编号就是康托展开。从最高位向低位计算:若取小于最高位的数字,则后面任意取都是小于这个排列的若
  • 2024-03-08Flink CDC简介-flinkcdc-jian-jie
    FlinkCDC官方文档什么是FlinkCDC¶FlinkCDCConnectors是ApacheFlink的一组源连接器,使用变更数据捕获(CDC)从不同数据库中获取变更。FlinkCDCConnectors集成Debezium作为捕获数据变化的引擎。所以它可以充分发挥Debezium的能力。详细了解Debezium是什么。支
  • 2024-01-13我只是想安静的考过高项,却发现需要XMind帮忙。搞定XMind
    我只是想安静的考过高项,却发现需要XMind帮忙。高项这玩意居然能和职称挂钩,幸好不是编制内的人,否则真的要无力吐槽。既然决定要死磕一次高项,就认证准备吧。欲善其功,欲善其工必先利其器。我先搞定XMind这玩意儿。XMind不开VIP功能有限,可VIP的价格又让人望而生畏,于是我找到了一个
  • 2023-11-26简单高效!xmind激活全流程在此!
    大家好,今天我要和大家分享一个关于XMind的好消息!相信大部分人都用过XMind这个强大的思维导图工具,它的功能确实让人赞叹不已。我自己在考研的时候就用它来做专业课的思维导图,非常方便实用。然而,XMind的VIP功能限制让很多人望而却步,因为价格相对较高。但是,我找到了一个可以免费激活XM
  • 2023-11-16Burpsuite Intruder 暴力破jie实战
    BurpSuite是一款用于攻jiWeb应用程序的集成平台,其中包含了许多工具,其中之一就是Intruder。Intruder是BurpSuite中的一个模块,用于进行暴力破jie攻ji。下面是使用BurpSuiteIntruder进行暴力破jie的步骤:打开BurpSuite并选择要攻ji的目标网站。在BurpSuite中选择Intruder选项卡,然
  • 2023-11-03简单高效!xmind激活全流程在此!
    xmind相信大部分人都用过,最出名的是它的思维导图功能,我考研的时候就用它做的专业课思维导图,功能这块确实没的说。但是XMind不开VIP功能有限,可VIP的价格又让人望而生畏,于是我找到了一个可以免费激活XMind的路子。激活xmind只需要下载我提供的xmind包和激活程序即可搞定激活,全程傻瓜
  • 2023-10-22Navicat 15 最新po jie版下载_永久激活注册码(附图文安装教程)
    分享一波Navicat15的最新pojie版安装包和注册机,可以永久激活哟奉上Navicat15激活成功的画面:前言Navicat是一款强大的数据库管理和设计工具,支持Win、macOS和linux。直观的GUI让用户简单地管理MySQL、MariaDB、MongoDB、SQLServer、SQLite、Oracle和PostgreSQL的数
  • 2023-10-22Pycharm 2023.2 最新po jie版安装教程(附激活码,亲测有效)
    申明:本教程Pycharmpojie补丁、激活码均收集于网络,请勿商用,仅供个人学习使用,如有侵权,请联系作者删除。若条件允许,希望大家购买正版!前言笔者分享一种比较靠谱的Pycharm pojie方案:激活脚本+激活码(全自动模式),即本文教程所写,这种方法适合最新的几个版本,具体步骤跟着本文教程一步
  • 2023-10-22Xshell 7 po jie 版下载(亲测好用)
    贴出我安装成功的截图:本文中提供的Xshell安装包是官方免费版,无需下载注册机,或者需要断网等各种骚操作,安装完成后即可使用,非常方便。前言Xshell是一个强大的安全终端模拟软件,它支持SSH1,SSH2,以及MicrosoftWindows平台的TELNET协议。Xshell通过互联网到远程主机的安全连