• 2024-10-21洛谷题单指南-字符串-P4735 最大异或和
    原题链接:https://www.luogu.com.cn/problem/P4735题意解读:已知长度为n的数组a[],要在l~r范围找到一个p,使得a[p]^a[p+1]^...^a[n]^x最大,求这个最大的异或值。解题思路:1、利用前缀和将问题转化设s[]是a[]的前缀异或数组,要计算a中一段范围l~r的异或,可以借助于s由于s[r]=a[0]^a[
  • 2024-05-23NFLS NOI模拟 序列
    涉及知识点:分治、贪心前言没错……又是一道叫序列的题……题意有一个长为\(n\(\leq10^5)\)的序列\(a\),你可以花费\(x^2\)的代价将\(a_i\)变成\(a_i+x\),使得代价加上\(a\)两两数之差的绝对值乘以一个给定常数\(c\)的总和最小。思路拿到手觉得是一个贪心,但是直接
  • 2024-02-05kettle从入门到精通 第四十课 kettle 增量同步(分钟/小时级)
     1、上一课我们学习了在数据量大的情况下的分页全量同步示例,本次我们一起学习下kettle增量全量同步。有些业务场景不需要实时数据,比如每N分钟抽取一次数据等。  2、kettle增量全量同步示例依然基于test数据库,从t1表增量同步数据到t2表,假定每N(这里的N可以根据业务场景自定
  • 2023-08-08线段树合并学习笔记
    基本思路线段树合并其实就是简单的暴力合并就可以了。一般是运用于权值线段树。通常是在每个节点都需要要一颗线段树才能维护答案,且有多个节点时,会使用线段树合并。但每个节点所有的权值不能太多,如果都是比较满的二叉树的话,时间复杂度就会很高。通常,加入值的数量跟节点数量在同
  • 2023-06-05Box/Spout 循环导出
    <?php$tmpFile=tmpfile();#创建临时文件$meta=stream_get_meta_data($tmpFile);$writer=ExcelWriter::newWriter($meta['uri']);#等于最下方类$writer->addHeader(['unionid','真实姓名','手机号'],11);//
  • 2023-01-19 批量操作初始化序列初始值
    DECLARE TYPEtsiISRECORD( tVARCHAR2(100), sVARCHAR2(100), ivarchar2(100)); tsiTemptsi; maxIdvarchar2(20); BEGIN fortsiTempin( select'T_xxx
  • 2023-01-09Luogu P4592 [TJOI2018]异或 做题记录
    随机跳的。树上维护序列,显然树剖。维护异或,显然01trie。01trie维护区间异或,显然可持久化一下。看到时限很大,显然可以双log。于是跑一边树剖,再根据id暴力建一个可
  • 2023-01-0816.最大公共前缀
    functionlongestCommonPrefix(strs){//writecodehereif(strs.length===0||strs===null){return""}letmaxid=strs[0].length-1;f
  • 2022-11-25【Kettle】kettle | 数据表增量脚本 | 表输入变量
    一、说明        1、数据库,MySQL        2、根据ID备份增量数据        3、主键为bigint,且自增        4、增量策略,根据ID判断增量   
  • 2022-10-31两道类似的概率期望题目
    前几周的模拟赛才遇到过类似的套路,现在在AT上遇到又不会了……于是都记录一下。其实写完之后还是感觉不太能熟练运用……,可能需要多做题做理解。【XSY4214】quq题面:ht
  • 2022-10-20这个定时任务,我从3min优化到200ms。老板,我尽力了!
    近期,数据中心系统负荷大,mysql服务器的CPU动辄达到90%以上。代码和数据表存在很大优化空间。这里分享一个定时任务批量处理数据的优化过程。 先介绍定时任务先介绍下面